利用模糊次梯度算法求解拉格朗日松弛对偶问题
来源期刊:控制与决策2004年第11期
论文作者:周威 金以慧
文章页码:1213 - 1217
关键词:拉格朗日松弛;次梯度算法;模糊理论;对偶;
摘 要:针对利用次梯度算法处理拉格朗日松弛对偶问题时,计算过程容易出现振荡,求解效率较低的问题,首先提出了一种基于模糊理论的次梯度算法,利用隶属度函数给出迭代过程中所有次梯度的合适权重,并将它们线性加权得到新的迭代方向;其次证明了算法的收敛性;最后通过仿真实验验证了该方法的有效性.
周威,金以慧
摘 要:针对利用次梯度算法处理拉格朗日松弛对偶问题时,计算过程容易出现振荡,求解效率较低的问题,首先提出了一种基于模糊理论的次梯度算法,利用隶属度函数给出迭代过程中所有次梯度的合适权重,并将它们线性加权得到新的迭代方向;其次证明了算法的收敛性;最后通过仿真实验验证了该方法的有效性.
关键词:拉格朗日松弛;次梯度算法;模糊理论;对偶;