Efficient Conical Area Differential Evolution with Biased Decomposition and Dual Populations for Constrained Optimization
Complexity 2019:1-18 (2019)
AbstractThe constraint-handling methods using multiobjective techniques in evolutionary algorithms have drawn increasing attention from researchers. This paper proposes an efficient conical area differential evolution algorithm, which employs biased decomposition and dual populations for constrained optimization by borrowing the idea of cone decomposition for multiobjective optimization. In this approach, a conical subpopulation and a feasible subpopulation are designed to search for the global feasible optimum, along the Pareto front and the feasible segment, respectively, in a cooperative way. In particular, the conical subpopulation aims to efficiently construct and utilize the Pareto front through a biased cone decomposition strategy and conical area indicator. Neighbors in the conical subpopulation are fully exploited to assist each other to find the global feasible optimum. Afterwards, the feasible subpopulation is ranked and updated according to a tolerance-based rule to heighten its diversity in the early stage of evolution. Experimental results on 24 benchmark test cases reveal that CADE is capable of resolving the constrained optimization problems more efficiently as well as producing solutions that are significantly competitive with other popular approaches.
Added to PP
Historical graph of downloads
References found in this work
Shrimp Feed Formulation Via Evolutionary Algorithm with Power Heuristics for Handling Constraints.Rosshairy Abd Rahman, Graham Kendall, Razamin Ramli, Zainoddin Jamari & Ku Ruhana Ku-Mahamud - 2017 - Complexity:1-12.
Multiconstrained Network Intensive Vehicle Routing Adaptive Ant Colony Algorithm in the Context of Neural Network Analysis.Shaopei Chen, Ji Yang, Yong Li & Jingfeng Yang - 2017 - Complexity:1-9.
An Ising Spin-Based Model to Explore Efficient Flexibility in Distributed Power Systems.Francisco Prieto-Castrillo, Amin Shokri Gazafroudi, Javier Prieto & Juan Manuel Corchado - 2018 - Complexity 2018:1-16.
Citations of this work
No citations found.
Similar books and articles
Efficient Constrained Optimization by the Ε Constrained Differential Evolution Using an Approximation Model with Low Accuracy.Tetsuyuki Takahama & Setsuko Sakai - 2009 - Transactions of the Japanese Society for Artificial Intelligence 24 (1):34-45.
The Particle Swarm Differential Evolution Algorithm for Ecological Sensor Network Coverage Optimization.Xing Xu, Na Hu, Weiqin Ying, Yu Wu & Yang Zhou - 2016 - Journal of Intelligent Systems 25 (3).
Cell Decomposition and Dimension Function in the Theory of Closed Ordered Differential Fields.Thomas Brihaye, Christian Michaux & Cédric Rivière - 2009 - Annals of Pure and Applied Logic 159 (1-2):111-128.
Further Notes on Cell Decomposition in Closed Ordered Differential Fields.Cédric Rivière - 2009 - Annals of Pure and Applied Logic 159 (1-2):100-110.
A Multiscale Differential Evolution Algorithm-Based Maintenance Plan Optimization for Building Energy Retrofitting.Bo Wang, Zhou Wu & Lei Liu - 2018 - Complexity 2018:1-12.
The Intertwined Roles of Genes and Culture in Human Evolution.William Irons - 2009 - Zygon 44 (2):347-354.
Integrating Differential Evolution Optimization to Cognitive Diagnostic Model Estimation.Zhehan Jiang & Wenchao Ma - 2018 - Frontiers in Psychology 9.
Solving Stochastic Programming Problems Using Modified Differential Evolution Algorithms.Radha Thangaraj, Millie Pant, Pascal Bouvry & Ajith Abraham - 2012 - Logic Journal of the IGPL 20 (4):732-746.
An Improved Differential Evolution Algorithm for a Multicommodity Location-Inventory Problem with False Failure Returns.Congdong Li, Hao Guo, Ying Zhang, Shuai Deng & Yu Wang - 2018 - Complexity 2018:1-13.
Maynard Smith, Optimization, and Evolution.Sahotra Sarkar - 2005 - Biology and Philosophy 20 (5):951-966.
Constrained Multiple Goal Optimization as a Theory of the Firm.Duane Windsor - 2007 - Proceedings of the International Association for Business and Society 18:283-288.
A Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming.Zhiqing Meng - 2014 - AJOR 4:331-339.
The Church-Rosser Property in Dual Combinatory Logic.Katalin Bimbó - 2003 - Journal of Symbolic Logic 68 (1):132-152.