求解约束规划问题的改进遗传算法

摘要：

应用遗传算法求解约束规划时,如何处理约束条件是能否成功解决问题的关键。本文提出了一种新的混合遗传策略,通过引入临时可行和不可行种群并在每代保留固定规模的可行解和不可行解；通过混合交叉和变异修复策略,并在可行解和不可行解中分别定义不同的评价函数,使后代选择既保证了个体多样性又能快速收敛到最优解。最后,通过算例验证了所提算法的有效性。

关键词： 遗传算法 混合交叉 约束规划

作者: 马新顺

作者单位: 华北电力大学数理系,河北,保定,071003

会议类型: 国内会议

会议名称: 第二届中国智能计算大会

会议地点: 洛阳

会议语种:中文

页码: 11-13

在线出版日期: 2008-08-03（万方平台首次上网日期，不代表论文的发表时间）