Title :
A new local search algorithm for continuous spaces based on army ant swarm raids
Author :
Greenwood, Garrison W. ; Abbass, Hussein
Author_Institution :
Portland State Univ. Portland, Portland
Abstract :
It is well known that evolutionary algorithms often perform much better when augmented with a local search mechanism. While many local search methods exist for combinatorial optimization problems, there are relatively few methods designed to work over continuous fitness landscapes. This paper describes a novel continuous space local search algorithm for evolutionary algorithms that emulates army ant swarm raids. Our preliminary results show the method is remarkably effective.
Keywords :
evolutionary computation; search problems; army ant swarm raids; combinatorial optimization problems; continuous spaces; evolutionary algorithms; local search algorithm; Australia; Chemicals; Design methodology; Design optimization; Evolutionary computation; Military computing; Potential energy; Proteins; Search methods; Simulated annealing;
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
DOI :
10.1109/CEC.2007.4424592