基于种群个体可行性的约束优化进化算法

被引:20
作者
梁昔明
龙文
秦浩宇
李山春
阎纲
机构
[1] 中南大学信息科学与工程学院
基金
高等学校博士学科点专项科研基金;
关键词
约束优化问题; 进化算法; 可行性; 交叉;
D O I
10.13195/j.cd.2010.08.12.liangxm.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
提出一种新的求解约束优化问题的进化算法.该算法在处理约束时不引入惩罚因子,使约束处理问题简单化.基于种群中个体的可行性,分别采用3种不同的交叉方式和混合变异机制用于指导算法快速搜索过程.为了求解位于边界附近的全局最优解,引入一种不可行解保存和替换机制,允许一定比例的最好不可行解进入下一代种群.标准测试问题的实验结果表明了该算法的可行性和有效性.
引用
收藏
页码:1129 / 1132+1138 +1138
页数:5
相关论文
共 5 条
[1]   一种基于佳点集原理的约束优化进化算法 [J].
肖赤心 ;
蔡自兴 ;
王勇 ;
周经野 .
控制与决策, 2009, 24 (02) :249-253+258
[2]   求解约束优化问题的一种新的进化算法 [J].
王勇 ;
蔡自兴 ;
曾威 ;
刘慧 .
中南大学学报(自然科学版), 2006, (01) :119-123
[3]   Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[4]  
An efficient constraint handling method for genetic algorithms[J] . Kalyanmoy Deb.Computer Methods in Applied Mechanics and Engineering . 2000 (2)
[5]   Evolutionary Algorithms for Constrained Parameter Optimization Problems [J].
Michalewicz, Zbigniew ;
Schoenauer, Marc .
EVOLUTIONARY COMPUTATION, 1996, 4 (01) :1-32