Title :
The scout algorithm to explore unknown spaces
Author :
Abbattista, Fabio ; Dalbis, Donato
Author_Institution :
Dipt. di Inf., Bari Univ., Italy
Abstract :
A new optimization algorithm is presented. It is inspired by the natural behavior of a human or animal scout in exploring unknown geographical regions, and in their ability to exploit information coming from past experience. The algorithm has been applied to the maximum clique problem, and favorably compared with other more specialized technique
Keywords :
algorithm theory; optimisation; search problems; animal scout; human scout; maximum clique problem; optimization algorithm; past experience; scout algorithm; unknown geographical region exploration; unknown space exploration; Animals; Computational modeling; Concurrent computing; Evolutionary computation; Humans; Iterative algorithms; Laboratories; Neural networks; Rivers; Simulated annealing;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.700135
