求解约束优化问题的粒子进化变异遗传算法
来源期刊:控制与决策2012年第10期
论文作者:鲁延京 陈英武 杨志伟
文章页码:1441 - 1446
关键词:约束优化问题;遗传算法;粒子进化变异算子;早熟收敛;
摘 要:设计一种求解约束优化问题的粒子进化变异遗传算法(IGA_PSE).首先,分析候选解约束条件离差统计信息与约束违反函数之间的关系及其性质,基于约束条件离差统计信息提出一种改进约束处理方法;其次,基于粒子进化策略提出3种新变异算子;然后,讨论该算法早熟收敛的3种情况,并提出相应的种群多样化维持策略;最后,通过数值实验表明所提出的算法能够有效求解约束优化问题.
鲁延京,陈英武,杨志伟
国防科学技术大学信息系统与管理学院
摘 要:设计一种求解约束优化问题的粒子进化变异遗传算法(IGA_PSE).首先,分析候选解约束条件离差统计信息与约束违反函数之间的关系及其性质,基于约束条件离差统计信息提出一种改进约束处理方法;其次,基于粒子进化策略提出3种新变异算子;然后,讨论该算法早熟收敛的3种情况,并提出相应的种群多样化维持策略;最后,通过数值实验表明所提出的算法能够有效求解约束优化问题.
关键词:约束优化问题;遗传算法;粒子进化变异算子;早熟收敛;