A modified objective function method with feasible-guiding strategy to solve constrained multi-objective optimization problems

被引:88
作者
Jiao, Licheng [1 ]
Luo, Juanjuan [1 ]
Shang, Ronghua [1 ]
Liu, Fang [1 ]
机构
[1] Xidian Univ, Minist Educ China, Key Lab Intelligent Percept & Image Understanding, Xian 710071, Peoples R China
基金
中国国家自然科学基金; 新加坡国家研究基金会;
关键词
Constrained multi-objective optimization; Constraint handling; Modified objective function method; Feasible-guiding strategy; EVOLUTIONARY ALGORITHMS;
D O I
10.1016/j.asoc.2013.10.008
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For constrained multi-objective optimization problems (CMOPs), how to preserve infeasible individuals and make use of them is a problem to be solved. In this case, a modified objective function method with feasible-guiding strategy on the basis of NSGA-II is proposed to handle CMOPs in this paper. The main idea of proposed algorithm is to modify the objective function values of an individual with its constraint violation values and true objective function values, of which a feasibility ratio fed back from current population is used to keep the balance, and then the feasible-guiding strategy is adopted to make use of preserved infeasible individuals. In this way, non-dominated solutions, obtained from proposed algorithm, show superiority on convergence and diversity of distribution, which can be confirmed by the comparison experiment results with other two CMOEAs on commonly used constrained test problems. Crown Copyright (C) 2013 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:363 / 380
页数:18
相关论文
共 40 条
[1]  
[Anonymous], 2009, CES487 SCH CS EE U E
[2]   Multiobjective GAs, quantitative indices, and pattern classification [J].
Bandyopadhyay, S ;
Pal, SK ;
Aruna, B .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (05) :2088-2099
[3]  
Binh T. T., 1997, 3 INT C GEN ALG, V25, P27
[4]  
Coello CAC, 1999, LANIARI9904
[5]  
Dasgupta D., 1997, EVOLUTIONARY ALGORIT
[6]  
Davis L. D., 1991, HANDBOOK OF GENETIC
[7]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[8]  
Deb K, 2001, LECT NOTES COMPUT SC, V1993, P284
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Deb K, 2001, WIL INT S SYS OPT, V16