The Conception of the New Agent-Based Platform for Modeling and Implementation of Parallel Evolutionary Algorithms

Full Text (PDF, 1370KB), PP.11-25

Views: 0 Downloads: 0

Author(s)

Sara Sabba 1,* Salim Chikhi 1

1. Department of Fundamental Computing and its Applications, Faculty of New Technologies of Information and Communication, MISC Laboratory, Constantine 2 University, Algeria

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2014.04.02

Received: 5 Jul. 2013 / Revised: 5 Oct. 2013 / Accepted: 11 Dec. 2013 / Published: 8 Mar. 2014

Index Terms

Evolutionary Algorithm, Combinatorial Problems, Agent-Based Software, Ontology, Parallelization Strategies, JADE Framework

Abstract

Evolutionary algorithms (EAs) are a range of problem-solving techniques based on mechanisms inspired by biological evolution. Nowadays, EAs have proven their ability and effectiveness to solve combinatorial problems. However, these methods require a considerable time of calculation. To overcome this problem, several parallelization strategies have been proposed in the literature. In this paper, we present a new parallel agent-based EC framework for solving numerical optimization problems in order to optimize computation time and solutions quality.

Cite This Paper

Sara Sabba, Salim Chikhi, "The Conception of the New Agent-Based Platform for Modeling and Implementation of Parallel Evolutionary Algorithms", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.4, pp.11-25, 2014. DOI:10.5815/ijisa.2014.04.02

Reference

[1]Enrique Alba, Francisco Almeida, Maria J. Blesa, Carlos Cotta, M. Díaz, Isabel Dorta, Joaquim Gabarró, Coromoto León, Gabriel Luque, Jordi Petit. Efficient parallel LAN/WAN algorithms for optimization. The mallba project. Parallel Comput. Elsevier Science Publishers B. V, v32, n(5-6), 2006, pp. 415-440.

[2]Enrique Alba, Francisco Almeida, Maria J. Blesa, J. Cabeza, Carlos Cotta, M. Díaz, Isabel Dorta, Joaquim Gabarró, Coromoto León, J. Luna, Luz Marina Moreno, C. Pablos, Jordi Petit, Angélica Rojas, Fatos Xhafa. MALLBA: A Library of Skeletons for Combinatorial Optimisation (Research Note). Proceedings of the 8th International Euro-Par Conference on Parallel Processing. Springer, 2002, pp. 927–932. 

[3]Bellifemine Fabio Luigi, Caire, Giovanni, Greenwood, Dominic. Developing Multi-Agent Systems with JADE (Wiley Series in Agent Technology). ISBN 0470057475, John Wiley  Sons, 2007.

[4]Bellifemine Fabio, Caire Giovanni, Trucco Tiziana, Rimassa Giovanni, Mungenast Roland. Jade administrator’s guide, 2010.

[5]Sébastien Cahon, Nordine Melab, El-Ghazali Talbi ParadisEO: A Framework for the Reusable Design of Parallel and Distributed Metaheuristics. Journal of Heuristics. Kluwer Academic Publishers, v10, n3, 2004, pp. 357-380.

[6]Christian Gagné, Marc Parizeau, Marc Dubreuili.Distributed JDEAL: An Environment for Parallel and Distributed Evolutionary Computations. In Proc. of the 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS), 2003, pp. 11-14.

[7]Elisabetta Cortese, Filippo Quarta, Giosue Vitaglione. Scalability and Performance of JADE Message Transport System. 2002.

[8]Gabriel Crainic, Michel Toulouse. Parallel Metaheuristics. Fleet Management and Logistics. T. G. C. a. G. Laporte. Kluwer Academic. 1998, pp. 205-251.

[9]Van-dat Cung, Simone L. Martins, Celso C. Ribeiro, Catherine Roucairol. Strategies for the parallel implementation of metaheuristics. Essays and Surveys in Metaheuristics. Kluwer, 2001, pp. 263-308. 

[10]Fabio Bellifemine, Giovanni Caire, Agostino Poggi, Giovanni Rimassa. JADE: A software framework for developing multi-agent applications. Lessons learned. v50, n1-2, 2008, pp.10-21.

[11]Christian Gagné, Marc Parizeau. Genericity in Evolutionary Computation Software Tools: Principles and Case Study. International Journal on Artificial Intelligence Tools. v15, n(2), 2006, pp. 173-194.

[12]Christian Gagné, Marc Parizeau. Open BEAGLE: An evolutionary computation framework in C++. http://beagle.gel.ulaval.ca, 2006. 

[13]Christian Gagne, Marc Parizeau, Marc Dubreuil. Distributed Beagle: An Environment for Parallel and Distributed Evolutionary Computations. Proceedings of the 17th Annual International Symposium on High Performance Computing Systems and Applications (HPCS). 2003, pp. 201-208.

[14]Gamma Erich, Helm Richard, Johnson Ralph, Vlissides John. Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc, 1995. 

[15]Di Gaspero L, A. Schaerf. Easylocal++: An Object-Oriented Framework for the Design of Local Search Algorithms and Metaheuristics. In MIC'2001 4th Metaheuristics International Conference, Porto, Portugal, 2001, pp. 287-292

[16]Giovanni Caire, David Cabanillas. Application-Defined Content Languages and Ontologies, JADE documentation. 2010.

[17]David Hadka. MOEA Framework, a Java library for multiobjective evolutionary algorithm. http://www.moeaframework.org/index.html. 2009.

[18]John H. Holland. Adaptation in natural and artificial systems. , Ph.D. thesis. The University of Michigan Press. Ann Arbor, MI, USA, 1975.

[19]J. Costa, N. Lopes, P. Silva. JDEAL: The Java Distributed Evolutionary Algorithms Library. http://laseeb.isr.istutl.pt/sw/jdeal/home.html. 2000.

[20]Keijzer Maarten, Guervos, Juan J. Merelo, Romero, Gustavo, Schoenauer Marc. Evolving Objects: A General Purpose Evolutionary Computation Library. Selected Papers from the 5th European Conference on Artificial Evolution. Springer-Verlag. 2002, pp. 231–244.

[21]Kicinger Rafal, Arciszewski Tomasz, Jong Kenneth De. Evolutionary computation and structural design: A survey of the state-of-the-art. Comput. Struct. Pergamon Press, Inc. v83, n(23-24), 2005, pp. 1943-1978.

[22]John Koza. Genetic programming. Bradford / MIT Press, 1992.

[23] John Koza. Genetic programming. Bradford / MIT Press, 1994.

[24]Kramer Michael D, Zhang Du. GAPS: A Genetic Programming System. International Journal on Artificial Intelligence Tools. v12, 2003, pp. 187-206.

[25]Natalio Krasnogor, Jim Smithr. MAFRA}: A Java Memetic Algorithms Framework. IIn Alex A. Freitas, William Hart, Natalio Krasnogor, and Jim Smith, editors, Data Mining with Evolutionary Algorithms. v8, 2000, pp. 125-131.

[26]Hyacinth S. Nwana, Divine T. Ndumu, Lyndon C. Lee. ZEUS: An Advanced Tool-Kit for Engineering Distributed Multi-Agent Systems. In Proceedings of the 3rd International Conference on Practical Applications of Intelligent Agents and Multi-Agent Technology. 1998, pp. 377-391.

[27]L.J. Fogel, A.J. Owens, M.J. Walsh, Artificial Intelligence Through Simulated Adaptation. Wiley, New-York. 1966.

[28]Meffert Klaus et al. JGAP- Java Genetic Algorithms and Genetic Programming Package. http://jgap.sf.net. 2002.

[29]M.G. Arenas, P. Collet, A.E. Eiben, M. Jelasity, J.J. Merelo, B. Paechter, M. Preuß, and M. Schoenaue. A framework for distributed evolutionary algorithms. In Proceedings of PPSN VII. 2002.

[30]Pilat Marcin L, White Tony. Using Genetic Algorithms to Optimize ACS-TSP. ANTS'02: Proceedings of the Third International Workshop on Ant Algorithms. Springer-Verlag, 2002, pp. 282-287.

[31]Bill Punch, Douglas Zongker. lil-gp 1.1 beta. http://garage.cse.msu.edu/software/lil-gp. 1998.

[32]Rechenberg, I. Evolutions strategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. TU Berlin, 1971.

[33]Rimassa G, Bellifemine F, Poggi A. JADE -A FIPA Compliant Agent Framework. Proceedings of the Practical Applications of Intelligent Agent, 1999, pp. 97-108.

[34]Sara Sabba, Salim Chikhi. Integrating the Best 2-Opt method to enhance the genetic algorithm execution time in solving the traveler salesman problem. Complex System and Dependability. Advances in Intelligent and Soft Computing. Springer-Verlag, v170, 2011, pp. 195-208.

[35]Schwefel Hans-Paul. Numerical Optimization of Computer Models. John Wiley  Sons, Inc. 1981.

[36]Sean Luke, Liviu Panait, Gabriel Balan, Sean Paus, Zbigniew Skolicki, Jeff Bassett, obert Hubley, Alexander Chircop. ECJ: A java-based evolutionary computation and genetic programming research system, http://cs.gmu.edu/˜eclab/projects/ecj, 2005.

[37]Sara Silva. GPLAB: A genetic programming toolbox for MATLAB. http://gplab.sourceforge.net. 2005.

[38]Sara Silva, Jonas Almeida. GPLAB: A genetic programming toolbox for MATLAB. In Proc. of the Nordic MATLAB Conference, 2003, pp. 273–278.

[39]TSPLIB(1995).Http://www.iwr.uni-heidelberg.de/ groups/ comopt/software/TSPLIB95/STSP.html.

[40]AgentBuilder U.G. An Integrated Toolkit for Constructing Intelligent Software Agents, 2000.

[41]Ventura Sebastian, Romero Cristobal, Zafra Amelia, Delgado Jose A, Hervas Cesar. JCLEC: a Java framework for evolutionary computation. Soft Comput.Springer, 2007, v11, n4, pp. 381–392.

[42]Matthew Wall. GAlib: A C++ library of genetic algorithm components, http://lancet.mit.edu/ga, 2000.

[43]Michael J. Wooldridge, Nicholas R. Jennings. Software engineering with agents: pitfalls and pratfalls. IEEE Internet Computing, v3, n3, 1999, pp. 20-27. 

[44]Yoav Shoham, Artificial Intelligence, v60, n1, 1993, pp. 51-92.