Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
A species conserving genetic algorithm for multimodal function optimization
Evolutionary Computation
An Investigation of Niche and Species Formation in Genetic Function Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Niching in evolution strategies
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Completely Derandomized Self-Adaptation in Evolution Strategies
Evolutionary Computation
A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Disburdening the species conservation evolutionary algorithm of arguing with radii
Proceedings of the 9th annual conference on Genetic and evolutionary computation
EA-Powered Basin Number Estimation by Means of Preservation and Exploration
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Niching with derandomized evolution strategies in artificial and real-world landscapes
Natural Computing: an international journal
Niche radius adaptation in the CMA-ES niching algorithm
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Where Are the Niches? Dynamic Fitness Sharing
IEEE Transactions on Evolutionary Computation
Niching foundations: basin identification on fixed-property generated landscapes
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Speciation in evolutionary algorithms: adaptive species discovery
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Niching particle swarm optimization with local search for multi-modal optimization
Information Sciences: an International Journal
Evolutionary multimodal optimization using the principle of locality
Information Sciences: an International Journal
Diversified virtual camera composition
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Improved topological niching for real-valued global optimization
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Clustered parent centric normal cross-over for multimodal optimization
SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
An attraction basin estimating genetic algorithm for multimodal optimization
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
A Review of Niching Genetic Algorithms for Multimodal Function Optimization
Cybernetics and Systems Analysis
Hi-index | 0.00 |
Any evolutionary technique for multimodal optimization must answer two crucial questions in order to guarantee some success on a given task: How to most unboundedly distinguish between the different attraction basins and how to most accurately safeguard the consequently discovered solutions. This paper thus aims to present a novel technique that integrates the conservation of the best successive local individuals (as in the species conserving genetic algorithm) with a topological subpopulations separation (as in the multinational genetic algorithm) instead of the common but problematic radius-triggered manner. A special treatment for offspring integration, a more rigorous control on the allowed number and uniqueness of the resulting seeds, and a more efficient fitness evaluations budget management further augment a previously suggested naïve combination of the two algorithms. Experiments have been performed on a series of benchmark test functions, including a problem from engineering design. Comparison is primarily conducted to show the significant performance difference to the naïve combination; also the related radius-dependent conserving algorithm is subsequently addressed. Additionally, three more multimodal evolutionary methods, being either conceptually close, competitive as radius-based strategies, or recent state-of-the-art are also taken into account. We detect a clear advantage of three of the six algorithms that, in the case of our method, probably comes from the proper topological separation into subpopulations according to the existing attraction basins, independent of their locations in the function landscape. Additionally, an investigation of the parameter independence of the method as compared to the radius-compelled algorithms is systematically accomplished.