基于种群个体可行性的约束优化进化算法
来源期刊:控制与决策2010年第8期
论文作者:梁昔明 龙文 秦浩宇 李山春 阎纲
文章页码:1129 - 2270
关键词:约束优化问题;进化算法;可行性;交叉;
摘 要:提出一种新的求解约束优化问题的进化算法.该算法在处理约束时不引入惩罚因子,使约束处理问题简单化.基于种群中个体的可行性,分别采用3种不同的交叉方式和混合变异机制用于指导算法快速搜索过程.为了求解位于边界附近的全局最优解,引入一种不可行解保存和替换机制,允许一定比例的最好不可行解进入下一代种群.标准测试问题的实验结果表明了该算法的可行性和有效性.
梁昔明,龙文,秦浩宇,李山春,阎纲
中南大学信息科学与工程学院
摘 要:提出一种新的求解约束优化问题的进化算法.该算法在处理约束时不引入惩罚因子,使约束处理问题简单化.基于种群中个体的可行性,分别采用3种不同的交叉方式和混合变异机制用于指导算法快速搜索过程.为了求解位于边界附近的全局最优解,引入一种不可行解保存和替换机制,允许一定比例的最好不可行解进入下一代种群.标准测试问题的实验结果表明了该算法的可行性和有效性.
关键词:约束优化问题;进化算法;可行性;交叉;