Volume 7 Number 11 (Nov. 2012)
Home > Archive > 2012 > Volume 7 Number 11 (Nov. 2012) >
JCP 2012 Vol.7(11): 2788-2796 ISSN: 1796-203X
doi: 10.4304/jcp.7.11.2788-2796

A Constraints Scattered Memetic Algorithm for Constrained Optimization Problem

Qunxiong Zhu, Wenxing Xu, Zhenyu Wang, Zhiqiang Geng
College of Information Science and Technology, Beijing University of Chemical Technology, Beijing, China
Abstract—In this paper, a constraints scattered memetic algorithm (CSMA), which integrates a novel constraints scattered genetic algorithm (CSGA) and the traditional interior point method, is proposed for solving constrained optimization problems. In CSGA, a constraint scattering operation, a sub-population crossover method and a new population performance evaluation mechanism are employed. The complete constraints of a problem are divided into several sub-populations and all these subpopulations are crossed after their respective evolution process. In this way, the difficulty of obtaining feasible individuals in many strong constrained conditions is well overcome. And according to the newly defined population performance index, individuals with larger population diversity are chosen for further local search. These new mechanisms are combined in CSGA and interior point method is further employed as a local search operator for exploitation. Experiments and comparisons over a set of standard test functions show that population with better performance can be generated during the iteration of CSGA and the proposed CSMA has a better solution precision at less computation cost than most of the other algorithms reported in literature.

Index Terms—Memetic algorithm, constraints scattered, constrained optimization, interior point method.

[PDF]

Cite: Qunxiong Zhu, Wenxing Xu, Zhenyu Wang, Zhiqiang Geng, "A Constraints Scattered Memetic Algorithm for Constrained Optimization Problem," Journal of Computers vol. 7, no. 11, pp. 2788-2796, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>