一种求解非线性规划问题的改进遗传算法
来源期刊:东北大学学报(自然科学版)1997年第5期
论文作者:唐加福 汪定伟
关键词:非线性规划;遗传算法;权重梯度方向;收敛性;
摘 要:基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法(GA)求解非线性规划问题.该方法既避免了惩罚函数法在计算上的困难,也无需传统遗传算法所要求的复杂的编码和译码过程.给出了收敛性分析.一些实例的仿真结果表明算法的有效性.
唐加福,汪定伟
东北大学信息科学与工程学院
摘 要:基于惩罚函数的思想,提出了沿权重梯度方向变异的遗传算法(GA)求解非线性规划问题.该方法既避免了惩罚函数法在计算上的困难,也无需传统遗传算法所要求的复杂的编码和译码过程.给出了收敛性分析.一些实例的仿真结果表明算法的有效性.
关键词:非线性规划;遗传算法;权重梯度方向;收敛性;