Hybrid Simplex-improved Genetic Algorithm for Global Numerical Optimization
Zi-Wu REN,Ye SAN,Jun-Feng CHEN
DOI: https://doi.org/10.1360/aas-007-0091
2007-01-01
ACTA AUTOMATICA SINICA
Abstract:In this paper, a hybrid simplex-improved genetic algorithm (HSIGA) which combines simplex method (SM) and genetic algorithm (GA) is proposed to solve global numerical optimization problems. In this hybrid algorithm some improved genetic mechanisms, for example, non-linear ranking selection, competition and selection among several crossover offspring, adaptive change of mutation scaling and stage evolution, are adopted; and new population is produced through three ap-proaches, i.e. elitist strategy, modified simplex strategy and improved genetic algorithm (IGA) strategy. Numerical experi-ments are included to demonstrate effectiveness of the proposed algorithm.