Hybrid Continuous Interacting Ant Colony aimed at enhanced global optimization

Authors

  • J. Dréo Université Paris XII Val-de-Marne, Laboratoire Images, Signaux et Systèmes Intelligents (LISSI), 61 avenue du Général de Gaulle, 94010 Créteil, France
  • P. Siarry Université Paris XII Val-de-Marne, Laboratoire Images, Signaux et Systèmes Intelligents (LISSI), 61 avenue du Général de Gaulle, 94010 Créteil, France

Keywords:

Ant colony algorithm, metaheuristic, global optimization, continuous optimization, hybrid metaheuristic

Abstract

Ant colony algorithms are a class of metaheuristics which are inspired from the behaviour of real ants. The original idea consisted in simulating the stigmergic communication, therefore these algorithms are considered as a form of adaptive memory programming. A new formalization was proposed for the design of ant colony algorithms, introducing the biological notions of heterarchy and communication channels. We are interested in the way ant colonies handle the information. According to these issues, a heterarchical algorithm called “Continuous Interacting Ant Colony” (CIAC) was previously designed for the optimization of multiminima continuous functions. We propose in that paper an improvement of CIAC, by the way of a hybridization with the local search Nelder-Mead algorithm. The new algorithm called “Hybrid Continuous Interacting Ant Colony” (HCIAC) compares favorably with some competing algorithms on a large set of standard test functions. Key words: Ant colony algorithm, metaheuristic, global optimization, continuous optimization, hybrid metaheuristic.

Downloads

Published

2007-02-07

How to Cite

Dréo, J., & Siarry, P. (2007). Hybrid Continuous Interacting Ant Colony aimed at enhanced global optimization. Algorithmic Operations Research, 2(1). Retrieved from https://journals.lib.unb.ca/index.php/AOR/article/view/2734

Issue

Vol. 2 No. 1 (2007)

Section

Articles

License

The copyright of the submitted article is hereby transferred to “Preeminent Academic Facets Inc. (the “publisher”) to the extent possible by the laws in the respective countries of the author(s). The author(s) retain all other rights including the following: 1. Any patents and trademark rights. 2. Right to post a pre-print version of the paper on the author’s personal website which is not used for commercial purposes. The author(s) warrant that the work is original, it has not been published elsewhere, it is not currently under consideration for publication in any form, and it does not infringe any copyright laws. The signing author or agent further warrants that all authors, if applicable, have been informed of the terms of this agreement and obtained the approval and authority to sign the agreement.