A micro niche evolutionary algorithm with lower-dimensional-search crossover for optimisation problems with constraints. (16th March 2009)

• Record Type: Journal Article
• Authors: Zeng, Sanyou; Yang, Yang; Shi, Yulong; Yang, Xianqiang; Xiao, Bo; Gao, Song; Yu, Danping; Yan, Zu
• Is Part Of: International journal of bio-inspired computation. Volume 1:Number 3(2009)
• Page Start: 177
• Page End: 185
• Publication Date: 2009-03-16
• Subjects: evolutionary algorithms -- constrained optimisation -- niche -- crossover operators -- pressure vessels -- bio-inspired comutation; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

Abstract

This paper proposes a micro niche evolutionary algorithm (MNEA) with lower-dimensional-search crossover for optimisation problems with constraints. The best individual in each niche is picked out and all those picked individuals compose the breeding pool of the evolutionary algorithm. Crossover operator of the algorithm searches a lower dimensional space which is determined by the parent points. Both the niche technique and the crossover technique are favourable to enhance the performance of the algorithm. The new algorithm has been tested by the 24 constrained benchmark problems and the results show that it works better than or competitive to any known effective algorithm. Notably, using this new algorithm to solve a well-known engineering problem (pressure vessel problem), its result is much better than that of any other known algorithm.