Crowding-based local differential evolution with speciation-based memory archive for dynamic multimodal optimization

Authors:
Souvik Kundu;Subhodip Biswas;Swagatam Das;Ponntuthurai N. Suganthan
Affiliations:
Jadavpur University, Kolkata, India;Jadavpur University, Kolkata, India;Indian Statistical Institute, Kolkata, India;Nanyang Technological University, Singapore, Singapore
Venue:
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Year:
2013

Citing 10
Cited 0

Niching methods for genetic algorithms

Niching methods for genetic algorithms
Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces

Journal of Global Optimization
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.
Efficient differential evolution using speciation for multimodal function optimization

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Dynamic optimization using self-adaptive differential evolution

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Evolutionary programming with ensemble of explicit memories for dynamic optimization

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments

IEEE Transactions on Evolutionary Computation
Evolutionary optimization in uncertain environments-a survey

IEEE Transactions on Evolutionary Computation
Locating and tracking multiple dynamic optima by a particle swarm model using speciation

IEEE Transactions on Evolutionary Computation
Population-Based Incremental Learning With Associative Memory for Dynamic Environments

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the real world, many problems are multimodal as well as dynamic. Such problems require optimizers which not only locate multiple optima in a single run but also track the changing optima positions in the dynamic environments. In this paper a niching parameter free algorithm is designed which can locate multiple optima in changing environments. The proposed algorithm integrates the crowding concept with a competent Evolutionary Algorithm (EA) called Differential Evolution (DE) for maintaining the multiple peaks in a single run. To avoid the use of niching parameter that requires prior knowledge about the fitness landscape, the authors have used local mutation for searching the solution space. A speciation-based memory archive is integrated for regeneration of population after an environmental change is detected. Experimental analysis is conducted on the Moving Peaks Benchmark problem and the performance of the proposed algorithm is compared with other peer algorithms to highlight the overall effectiveness of our work.