A Pareto Strength Evolutionary Algorithm for Constrained Optimization
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    A new approach is presented to handle constraints optimization using evolutionary algorithms. It neither uses any penalty function nor makes distinction between feasible solutions and infeasible solutions. The new technique treats constrained optimization as a two-objective optimization. One objective is original objective function, the other is the degree violating the constraints. Individual抯 ranking procedure is based on its Pareto strength which appears first in multi-objective optimization. Pareto strength evaluates an individual抯 fitness dependent on the number of dominated points in the population. By combining Pareto strength ranking procedure with minimal generation gap modal, a new real-coded genetic algorithm is proposed. The new approach is compared against other evolutionary optimization techniques in several benchmark functions. The results obtained show that the new approach is a general, effective and robust method. Its performance outperforms some other techniques. Especially for some complicated optimization problems with inequality and equality constraints, the proposed method provides better numerical accuracy.

    Reference
    Related
    Cited by
Get Citation

周育人,李元香,王勇,康立山. Pareto强度值演化算法求解约束优化问题.软件学报,2003,14(7):1243-1249

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 12,2002
  • Revised:October 17,2002
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063