Efficient Conical Area Differential Evolution with Biased Decomposition and Dual Populations for Constrained Optimization

Complexity 2019:1-18 (2019)

Abstract

The 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.

Download options

PhilArchive



    Upload a copy of this work     Papers currently archived: 72,879

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Analytics

Added to PP
2019-02-21

Downloads
10 (#907,748)

6 months
1 (#386,016)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

No citations found.

Add more citations

Similar books and articles

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.
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.
The Ecology of Cooperation.Robert Hoffmann - 2001 - Theory and Decision 50 (2):101-118.
Relevance Via Decomposition.David Makinson - 2017 - Australasian Journal of Logic 14 (3).
The Church-Rosser Property in Dual Combinatory Logic.Katalin Bimbó - 2003 - Journal of Symbolic Logic 68 (1):132-152.