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

第25 卷 第8 期 控 制 与 决 策 2010 年 8 月 Vol. 25 No. 8 Control and Decision Aug. 2010 文章编号: 1001-0920 (2010) 08-1129-04 基于种群个体可行性的约束优化进化算法 梁昔明, 龙 文, 秦浩宇, 李山春, 阎 纲 (中南大学信息科学与工程学院，长沙 410083) 摘 要: 提出一种新的求解约束优化问题的进化算法. 该算法在处理约束时不引入惩罚因子, 使约束处理问题简单 化. 基于种群中个体的可行性, 分别采用3 种不同的交叉方式和混合变异机制用于指导算法快速搜索过程. 为了求解 位于边界附近的全局最优解, 引入一种不可行解保存和替换机制, 允许一定比例的最好不可行解进入下一代种群. 标 准测试问题的实验结果表明了该算法的可行性