A Memetic Differential Evolution Algorithm Based on Dynamic Preference for Constrained Optimization Problems

Ning Dong and Yuping Wang

Journal of Applied Mathematics, 2014, vol. 2014, issue 1

Abstract: The constrained optimization problem (COP) is converted into a biobjective optimization problem first, and then a new memetic differential evolution algorithm with dynamic preference is proposed for solving the converted problem. In the memetic algorithm, the global search, which uses differential evolution (DE) as the search scheme, is guided by a novel fitness function based on achievement scalarizing function (ASF). The novel fitness function constructed by a reference point and a weighting vector adjusts preference dynamically towards different objectives during evolution, in which the reference point and weighting vector are determined adapting to the current population. In the local search procedure, simplex crossover (SPX) is used as the search engine, which concentrates on the neighborhood embraced by both the best feasible and infeasible individuals and guides the search approaching the optimal solution from both sides of the boundary of the feasible region. As a result, the search can efficiently explore and exploit the search space. Numerical experiments on 22 well‐known benchmark functions are executed, and comparisons with five state‐of‐the‐art algorithms are made. The results illustrate that the proposed algorithm is competitive with and in some cases superior to the compared ones in terms of the quality, efficiency, and the robustness of the obtained results.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2014/606019

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2014:y:2014:i:1:n:606019

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().