Title :
Group area search: A novel nature-inspired optimization algorithm
Author :
Liu Changjun ; Zhai Yingni ; Shi Lichen ; Gao Yixing ; Wei Junhu
Author_Institution :
Sch. of Mech. & Electr. Eng., Xian Univ. of Archit. & Technol., Xian, China
Abstract :
A novel optimization algorithm, Group Area Search (GAS), is proposed, which is inspired by searching behavior patterns of human beings and social animals. In GAS, the search area of each individual is automatically adjusted and gradually shrunk to the most promising region. A cruising-following mechanism is introduced to GAS, which allows individuals with low fitness chances to follow the historical best individual. The algorithm strikes a good balance between global search and local search. The experimental results on 6 benchmark functions show that GAS has good performance on both unimodal and multimodal test functions, especially on multimodal ones. It significantly outperforms six other population-based algorithms. It shows potential to solve complicated function optimization problems.
Keywords :
optimisation; search problems; GAS; behavior pattern; cruising-following mechanism; global search; group area search; human beings; local search; multimodal test function; nature-inspired optimization algorithm; population-based algorithm; social animal; unimodal test function; Algorithm design and analysis; Animals; Benchmark testing; Biological system modeling; Optimization; Search problems; Cruising-following mechanism; Evolutionary algorithm; Global optimization; Natural computing; Swarm intelligence;
Conference_Titel :
Information and Automation (ICIA), 2013 IEEE International Conference on
Conference_Location :
Yinchuan
DOI :
10.1109/ICInfA.2013.6720504