On how Pachycondyla apicalis ants suggest a new search algorithm

Future Generation Computer Systems

Volumn 16, Issue 8, 2000, Pages 937-946

  Monmarche N ^a   Venturini, G ^a   Slimane, M ^a  

^a UNIVERSITÉ DE TOURS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; RANDOM PROCESSES;

ANT ALGORITHMS;

OPTIMIZATION;

EID: 0033747331     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(00)00047-9     Document Type: Article

References (24)

1. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, New York, 1999.
2. K. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Ph.D. Thesis, University of Michigan, Ann Arbor, MI, 1975.
3. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, L. Chretien, The dynamic of collective sorting robot-like ants and ant-like robots, in: J.A Meyer, S. Wilson (Eds.), First International Conference on Simulation of Adaptive Behavior, MIT Press, Cambridge, MA, 1991, pp. 356-365.
4. G. Di Caro, M. Dorigo, AntNet: distributed stigmergetic control for communications networks, J. Artific. Intelli. Res. 9 (1998) 317-365 (http://www.jair.org).
5. M. Dorigo, Optimization, Learning and Natural Algorithms, Ph.D. Thesis, Politecnico di Milano, Italy, 1992 (in Italian).
6. M. Dorigo, G. Di Caro, The ant colony optimization meta-heuristic, in: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, London, 1999, pp. 11-32.
7. M. Dorigo, L.M. Gambardella, Ant colony sytem: A cooperative learning approach to the travelling salesman problem, IEEE Trans. Evolutionary Comput. 1 (1) (1997) 53-66.
8. M. Dorigo, V. Maniezzo, A. Colorni, Positive feedback as a search strategy, Technical Report 91-016, Politecnico di Milano, Italy, 1991.
9. M. Dorigo, V. Maniezzo, A. Colorni, The ant system: optimization by a colony of cooperating agents, IEEE Trans. Syst. Man Cybernet. Part B 26 (1) (1996) 29-41.
10. A. Drogoul, J. Ferber, B. Corbara, D. Fresneau, A behavioral simulation model for the study of emergent social structures, in: F. Varela, P. Bourgine (Eds.), First European Conference on Artificial Life, Paris, France, MIT Press, Cambridge, MA, 1991, pp. 161-170.
11. D. Fresneau, Individual foraging and path fidelity in a ponerine ant, Paris 32 (2) (1985) 109-116.
12. D. Fresneau, Biologie et comportement social d'une fourmi ponérine néotropicale (Pachycondyla apicalis). Ph. D. Thesis, Thèse d'Etat, Laboratoire d'Ethologie Expérimentale et Comparée, Université de Paris XIII, France, 1994.
13. V.S. Gordon, D. Whitley, Serial and parallel genetic algorithms as function optimizers, in: S. Forrest, (Ed.), Fifth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1993, pp. 177-183.
14. S. Goss, J.-L. Deneubourg, Harvesting by a group of robots, in: F. Varela, P. Bourgine (Eds.), First European Conference on Artificial Life, Paris, France, MIT Press, Cambridge, MA, 1991, pp. 195-204.
15. B. Hölldobler, E.O. Wilson, The Ants, Springer, Berlin, 1990.
16. P. Kuntz, D. Snyers, Emergent colonization and graph partitioning, in: D. Cliff, P. Husbands, J.A. Meyer, W. Stewart (Eds.), Third International Conference on Simulation of Adaptive Behavior: From Animals to Animals, Vol. 3, MIT Press, Cambridge, MA, 1994, pp. 494-500.
17. E.D. Lumer, B. Faieta, Diversity and adaptation in populations of clustering ants, in: D. Cliff, P. Husbands, J.A. Meyer, W. Stewart (Eds.), Third International Conference on Simulation of Adaptive Behavior: From Animals to Animals, Vol. 3, MIT Press, Cambridge, MA, 1994, pp. 501-508.
18. J. Maresky, Y. Davidor, D. Gitler, G. Aharoni, A. Barak, Selectively destructive re-slart, in: L. Eshelman, (Ed.), Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1995, pp. 144-150.
19. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, Springer, Berlin, 3rd Edition, 1996.
20. H. Mühlenbein, M. Schomisch, J. Born, The parallel genetic algorithm as function optimizer, in: R.K. Belew, L.B. Booker (Eds.), Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1991, pp. 271-278.
21. G. Reinelt, The traveling salesman, computational solutions for TSP applications, in: Lecture Notes in Computer Science, Vol. 840, Springer, Heidelberg, 1994.
22. R. Schoonderwoerd, O. Holland, J. Bruten, L. Rothkrantz, Ant-based load balancing in telecommunications networks, Adapt. Behavior 5 (2) (1997) 169-207.
23. D. Whitley, K. Mathias, P. Fitzhorn, Delta coding: an iterative search strategy for genetic algorithms, in: R.K. Belew, L.B. Booker (Eds.), Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1991, pp. 77-84.
24. D. Whitley, K. Mathias, S. Rana, J. Dzubera, Building better test functions, in: L. Eshelman (Ed.), Sixth International Conference on Genetic Algorithms, Morgan Kaufmann, San Francisco, CA, 1995, pp. 239-246.