Title :
A novel multivariant optimization algorithm for multimodal optimization
Author :
Changxing Gou ; Xinling Shi ; Baolei Li ; Tiansong Li ; Lanjuan Liu ; Qinhu Zhang ; Yajie Liu
Author_Institution :
Dept. of Electron. Eng., Yunnan Univ., Kunming, China
Abstract :
This paper provides a detailed description of a novel multivariant optimization algorithm (MOA) for multi-modal optimization with the main idea to share search information by organizing all search atoms into a special designed structure. Its multiple and variant group property make MOA capable on multi-modal optimization problems. The capability of the MOA method in locating and maintaining multi optima in one execution is discussed in details in this paper and two experiments are carried out to validate its feasibility in multi-modal optimization problems. The experimental results are also compared with those obtained by the species-based PSO, the adaptive sequential niche PSO and the memetic PSO. The experiment results show that MOA has high success rate and convergence speed in multi-modal optimization problems.
Keywords :
convergence; particle swarm optimisation; search problems; MOA; adaptive sequential niche PSO; convergence speed; memetic PSO; multi-optima location; multi-optima maintenance; multimodal optimization; multivariant optimization algorithm; particle swarm optimization; search atoms; search information; species-based PSO; Accuracy; Algorithm design and analysis; Convergence; Heuristic algorithms; Optimization; Sociology; Statistics; multi-modal optimization; orderd-list; search atom;
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
DOI :
10.1109/CISP.2013.6743936