JADE-Based A-Team as a Tool for Implementing Population-Based Algorithms

The paper proposes a JADE-based A-Team environment as a middleware supporting the implementation and execution of population-based algorithms. The paper includes an overview of the JADE-based A-Team components and presents examples of the population-based architectures designed to obtain solutions to example combinatorial optimization problems including traveling salesman, resource-constrained project scheduling, vehicle routing and clustering problems. Conclusions focus on advantages of the JADE-based A-Team and on suggestions for further research

[1]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[3]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[4]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[6]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..

[7]  Enrique H. Ruspini,et al.  Numerical methods for fuzzy clustering , 1970, Inf. Sci..

[8]  Sarosh Talukdar,et al.  Asynchronous teams : cooperation schemes for autonomous, computer-based agents , 1996 .

[9]  Mehmet Emin Aydin,et al.  Teams of autonomous agents for job-shop scheduling problems: An experimental study , 2004, J. Intell. Manuf..

[10]  H. Van Dyke Parunak.  Agents in Overalls: Experiences and Issues in the Development and Deployment of Industrial Agent-Based Systems , 2000, Int. J. Cooperative Inf. Syst..

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[12]  Mauricio G. C. Resende,et al.  Greedy Randomized Adaptive Search Procedures , 1995, J. Glob. Optim..

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[15]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[16]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[17]  Alain Hertz,et al.  A framework for the description of evolutionary algorithms , 2000, Eur. J. Oper. Res..