Service oriented evolutionary algorithms

This work presents a service oriented architecture for evolutionary algorithms, and an implementation of this architecture using a specific technology (called OSGiLiath). Service oriented architecture is a computational paradigm where users interact using services to increase the integration between systems. The presented abstract architecture is formed by loosely coupled, highly configurable and language-independent services. As an example of an implementation of this architecture, a complete process development using a specific service oriented technology is explained. With this implementation, less effort than classical development in integration, distribution mechanisms and execution time management has been attained. In addition, steps, ideas, advantages and disadvantages, and guidelines to create service oriented evolutionary algorithms are presented. Using existing software, or from scratch, researchers can create services to increase the interoperability in this area.

[1]  A. E. Eiben,et al.  What is an Evolutionary Algorithm , 2003 .

[2]  Simon J. Cox,et al.  CFD-based shape optimisation with grid-enabled design search toolkits , 2003 .

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Marc Parizeau,et al.  Genericity in Evolutionary Computation Software Tools: Principles and Case-study , 2006, Int. J. Artif. Intell. Tools.

[5]  Bu-Sung Lee,et al.  A service-oriented approach for aerodynamic shape optimisation across institutional boundaries , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[6]  Wentong Cai,et al.  "Gridifying" Aerodynamic Design Problem Using GridRPC , 2003, GCC.

[7]  A. E. Eiben,et al.  Parameter tuning for configuring and analyzing evolutionary algorithms , 2011, Swarm Evol. Comput..

[8]  James E. Smith,et al.  Self-Adaptation of Mutation Operator and Probability for Permutation Representations in Genetic Algorithms , 2010, Evolutionary Computation.

[9]  Simon J. Cox,et al.  Numerical Optimisation as Grid Services for Engineering Design , 2004, Journal of Grid Computing.

[10]  Márk Jelasity,et al.  The Self-Star Vision , 2005, Self-star Properties in Complex Information Systems.

[11]  A. E. Eiben,et al.  Embodied, On-line, On-board Evolution for Autonomous Robotics , 2010 .

[12]  Stephan M. Winkler,et al.  Benefits of Plugin-Based Heuristic Optimization Software Systems , 2007, EUROCAST.

[13]  Ali Arsanjani,et al.  SOMA: A method for developing service-oriented solutions , 2008, IBM Syst. J..

[14]  Ozalp Babaoglu,et al.  Self-star Properties in Complex Information Systems, Conceptual and Practical Foundations [the book is a result from a workshop at Bertinoro, Italy, Summer 2004] , 2005, Self-star Properties in Complex Information Systems.

[15]  César Hervás-Martínez,et al.  JCLEC: a Java framework for evolutionary computation , 2007, Soft Comput..

[16]  R. Lyndon While,et al.  A review of multiobjective test problems and a scalable test problem toolkit , 2006, IEEE Transactions on Evolutionary Computation.

[17]  Asim Munawar,et al.  The design, usage, and performance of GridUFO: A Grid based Unified Framework for Optimization , 2010, Future Gener. Comput. Syst..

[18]  Bu-Sung Lee,et al.  Grid Enabled Optimization , 2005, EGC.

[19]  Doo-Kwon Baik,et al.  An evaluation method for dynamic combination among OSGi bundles based on service gateway capability , 2008, IEEE Transactions on Consumer Electronics.

[20]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[21]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[22]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[23]  Michael Affenzeller,et al.  HeuristicLab: A Generic and Extensible Optimization Environment , 2005 .

[24]  Enrique Alba,et al.  The jMetal framework for multi-objective optimization: Design and architecture , 2010, IEEE Congress on Evolutionary Computation.

[25]  Xiao-Qin Fan,et al.  Research on Web service selection based on cooperative evolution , 2011, Expert Syst. Appl..

[26]  Simon J. Cox,et al.  Databases, Workflows and the Grid in a Service Oriented Environment , 2004, Euro-Par.

[27]  Juan Julián Merelo Guervós,et al.  Specifying Evolutionary Algorithms in XML , 2003, IWANN.

[28]  Farokh B. Bastani,et al.  Toward effective service composition for real-time SOA-based systems , 2010, Service Oriented Computing and Applications.

[29]  Ian T. Foster,et al.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, Journal of Computer Science and Technology.

[30]  Bu-Sung Lee,et al.  Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[31]  Simon J. Cox,et al.  The GRID: Computational and data resource sharing in engineering optimisation and design search , 2001, Proceedings International Conference on Parallel Processing Workshops.

[32]  Enrique Alba,et al.  Efficient parallel LAN/WAN algorithms for optimization. The mallba project , 2006, Parallel Comput..

[33]  Isao Ono,et al.  A grid-oriented genetic algorithm framework for bioinformatics , 2009, New Generation Computing.

[34]  Elena del Val Noguera,et al.  A Survey on Web Service Discovering and Composition , 2008, WEBIST.

[35]  Ewald Speckenmeyer,et al.  Dynamic Distributed Simulation of DEVS Models on the OSGi Service , 2011, Simul. Notes Eur..

[36]  Carlos García-Martínez,et al.  Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report , 2010, Comput. Oper. Res..

[37]  Antonio Mora García,et al.  Deploying intelligent e-health services in a mobile gateway , 2013, Expert Syst. Appl..

[38]  Sebastián Lozano,et al.  Metaheuristic optimization frameworks: a survey and benchmarking , 2011, Soft Computing.

[39]  I. Foster,et al.  Service-Oriented Science , 2005, Science.

[40]  Osgi Alliance,et al.  Osgi Service Platform, Release 3 , 2003 .

[41]  Juan Julián Merelo Guervós,et al.  A Distributed Service Oriented Framework for Metaheuristics Using a Public Standard , 2010, NICSO.

[42]  Enrique Alba,et al.  Algorithm::Evolutionary, a flexible Perl module for evolutionary computation , 2010, Soft Comput..

[43]  Ben Paechter,et al.  A Framework for Distributed Evolutionary Algorithms , 2002, PPSN.

[44]  Enrique Alba,et al.  Heterogeneous Computing and Parallel Genetic Algorithms , 2002, J. Parallel Distributed Comput..

[45]  Paul Avery,et al.  A Science Driven Production Cyberinfrastructure—the Open Science Grid , 2011, Journal of Grid Computing.