基于评价函数的遗传算法求解非线性规划问题
来源期刊:控制与决策2000年第5期
论文作者:唐加福 汪定伟 许宝栋 李露
文章页码:573 - 576
关键词:非线性规划;遗传算法;非可行染色体;评价函数;准可行方向;
摘 要:针对具有等式约束和非等式约束的非线性规划问题 ,通过引进准可行方向、主导准可行方向和可行度等概念 ,提出描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数 ,提出 3种改进的评价非可行染色体的新方法 ;基于新的评价函数方法 ,提出一种沿权重梯度方向变异的遗传算法 (EGA)。对测试问题的仿真结果表明了 EGA算法的有效性。
唐加福,汪定伟,许宝栋,李露
摘 要:针对具有等式约束和非等式约束的非线性规划问题 ,通过引进准可行方向、主导准可行方向和可行度等概念 ,提出描述和度量非可行点 (染色体 )的新方法 ;通过嵌入非可行染色体的信息于评价函数 ,提出 3种改进的评价非可行染色体的新方法 ;基于新的评价函数方法 ,提出一种沿权重梯度方向变异的遗传算法 (EGA)。对测试问题的仿真结果表明了 EGA算法的有效性。
关键词:非线性规划;遗传算法;非可行染色体;评价函数;准可行方向;