Lecture Notes in Computer Science, 2009, Volume 5821/2009, 201-210, DOI: 10.1007/978-3-642-04843-2_22

A Novel Evolutionary Algorithm Based on Multi-parent Crossover and Space Transformation Search

Jing Wang, Zhijian Wu, Hui Wang and Lishan Kang

View Related Documents

Abstract

This paper presents a novel hybrid evolutionary algorithm for function optimization. In this algorithm, the space transformation search (STS) is embedded into a novel genetic algorithm (GA) which employs a novel crossover operator based on a nonconvex linear combination of multiple parents and elite-preservation strategy (EGT). STS transforms the search space to increase more opportunities for finding the global optimum and accelerate convergence speed. Experimental studies on 15 benchmark functions show that the STS-EGT not only has good ability to help EGT jump out of local optimum but also obtains faster convergence than the STS-GT which has no elitepreservation strategy.

Keywords  space transformation search - multi-parent crossover - elite-preservation strategy - evolutionary algorithm

Fulltext Preview

Image of the first page of the fulltext document