In practical situations it is very often desirable to detect multiple optimally sustainable solutions of an optimization problem. The population-based evolutionary multimodal optimization algorithms can be very helpful in such cases. They detect and maintain multiple optimal solutions during the run by incorporating specialized niching operations to aid the parallel localized convergence of population members around different basins of attraction. This paper presents an improved information sharing mechanism among the individuals of an evolutionary algorithm for inducing efficient niching behavior. The mechanism can be integrated with stochastic real-parameter optimizers relying on differential perturbation of the individuals (candidate solutions) based on the population distribution. Various real-coded Genetic Algorithms (GA), Particle Swarm Optimization (PSO), and Differential Evolution (DE) fit the example of such algorithms. The main problem arising from differential perturbation is the unequal attraction towards the different basins of attraction which is detrimental to the objective of parallel convergence to multiple basins of attraction. We present our study through DE algorithm owing to its highly random nature of mutation, and show how population diversity is preserved by modifying the basic perturbation (mutation) scheme through the use of random individuals selected probabilistically. By integrating the proposed technique with DE framework, we present three improved versions of well-known DE-based niching methods. Through an extensive experimental analysis, a statistically significant improvement in the overall performance has been observed upon integrating of our technique with the DE-based niching methods.
Time varying nature of the constraints, objectives and parameters that characterize several practical optimization problems have led to the field of dynamic optimization with Evolutionary Algorithms. In recent past, very few researchers have concentrated their efforts on the study of Dynamic multiobjective Optimization Problems (DMOPs) where the dynamicity is attributed to multiple objectives of conflicting nature. Considering the lack of a somewhat diverse and challenging set of benchmark functions, in this article, we discuss some ways of designing DMOPs and propose some general techniques for introducing dynamicity in the Pareto Set and in the Pareto Front through shifting, shape variation, slope variation, phase variation, and several other types. We introduce 9 benchmark functions derived from the benchmark suite used for the 2009 IEEE Congress on Evolutionary Computation competition on bound-constrained and static MO optimization algorithms. Additionally a variant of multiobjective EA based on decomposition (MOEA/D) have been put forward and tested along with peer algorithms to evaluate the newly proposed benchmarks.
In real life, we often need to find multiple optimally sustainable solutions of an optimization problem. Evolutionary multimodal optimization algorithms can be very helpful in such cases. They detect and maintain multiple optimal solutions during the run by incorporating specialized niching operations in their actual framework. Differential evolution (DE) is a powerful evolutionary algorithm (EA) well-known for its ability and efficiency as a single peak global optimizer for continuous spaces. This article suggests a niching scheme integrated with DE for achieving a stable and efficient niching behavior by combining the newly proposed parent-centric mutation operator with synchronous crowding replacement rule. The proposed approach is designed by considering the difficulties associated with the problem dependent niching parameters (like niche radius) and does not make use of such control parameter. The mutation operator helps to maintain the population diversity at an optimum level by using well-defined local neighborhoods. Based on a comparative study involving 13 well-known state-of-the-art niching EAs tested on an extensive collection of benchmarks, we observe a consistent statistical superiority enjoyed by our proposed niching algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.