Title :
Improved Cooperative Group Search Optimization Based on Divide-and-Conquer Strategy
Author :
Pacifico, Luciano D. S. ; Ludermir, Teresa B.
Author_Institution :
Dept. de Estatistica e Inf. - DEInfo, Univ. Fed. Rural de Pernambuco - UFRPE, Recife, Brazil
Abstract :
Evolutionary Computing (EC) approaches have been widely applied on optimization problems, given their flexibility and capabilities to deal with difficult environments. In this context, Group Search Optimizer (GSO) was proposed as a nature-inspired algorithm based on animal searching Behaviour and group living theory to solve continuous optimization problems. Cooperation has been applied successfully to improve the performance of population-based methods, such as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). In this paper, two new cooperative group search optimization models are presented, based on multiple GSO groups, employing divide-and-conquer strategies. Experiments were performed on 14 benchmark functions to evaluate the performance of the proposed algorithms in comparison to other well-known EC methods from literature. Experimental results showed that the proposed approaches are able to achieve better results than standard GSO in most of the test functions.
Keywords :
divide and conquer methods; evolutionary computation; optimisation; search problems; EC approach; GSO; animal searching behaviour; benchmark functions; continuous optimization problems; cooperative group search optimization; divide-and-conquer strategy; evolutionary computing approach; group living theory; group search optimizer; nature-inspired algorithm; population-based methods; test functions; Benchmark testing; Optimization; Search problems; Sociology; Standards; Statistics; Topology; Cooperative Approaches; Evolutionary Computing; Group Search Optimizer;
Conference_Titel :
Intelligent Systems (BRACIS), 2014 Brazilian Conference on
Conference_Location :
Sao Paulo
DOI :
10.1109/BRACIS.2014.81