Development of a global optimization algorithm in ant colonies with feasible region selection for continuous search spaces

作者：Fernandez Vargas J A; Bonilla Petriciolet A^*

来源：Revista Internacional de Metodos Numericos Para Calculo y Diseno en Ingenieria, 2014, 30(3): 178-187.

DOI：10.1016/j.rimni.2013.06.006

• Global optimization
• Stochastic method
• Ant colony

This study introduces a new algorithm for the ant colony optimization (ACO) method, which has been proposed to solve global optimization problems with continuous decision variables. This algorithm, namely ACO-FRS, involves a strategy for the selection of feasible regions during optimization search and it performs the exploration of the search space using a similar approach to that used by the ants during the search of food. Four variants of this algorithm have been tested in several benchmark problems and the results of this study have been compared with those reported in literature for other ACO-type methods for continuous spaces. Overall, the results show that the incorporation of the selection of feasible regions allows the performing of a global search to explore those regions with low level of pheromone, thus increasing the feasibility of ACO for finding the global optimal solution.

• 出版日期2014