Premium
An adaptive species conservation genetic algorithm for multimodal optimization
Author(s) -
Li JianPing,
Wood Alastair S.
Publication year - 2009
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2621
Subject(s) - heuristic , mathematical optimization , boundary (topology) , local optimum , genetic algorithm , fitness function , truss , computer science , algorithm , mathematics , engineering , structural engineering , mathematical analysis
This paper introduces an adaptive species conservation genetic algorithm (ASCGA) by defining a species with three parameters: species seed, species radius and species boundary fitness. A species is defined as a group of individuals that have similar characteristics and that are dominated by the best individual in the species, called the species seed. Species radius defines the species' upper boundary and the species boundary fitness is the lowest value of fitness in the boundary. Some heuristic algorithms have been developed to adjust these parameters and an ASCGA has been proposed to solve multimodal optimization problems. With heuristic techniques, ASCGA can automatically adjust species parameters and allow the species to adapt to an optimization problem. Experimental results presented demonstrate that the proposed algorithm is capable of finding the global and local optima of test multimodal optimization problems with a higher efficiency than the methods from the literature. ASCGA has also successfully found a significantly different solution of a 25‐bar space truss design and identified 761 local solutions of the 2‐D Shubert function. Copyright © 2009 John Wiley & Sons, Ltd.