利用模糊次梯度算法求解拉格朗日松弛对偶问题

被引：15

作者：

周威

金以慧

机构：

[1] 清华大学自动化系

来源：

关键词：

拉格朗日松弛; 次梯度算法; 模糊理论; 对偶;

D O I：

10.13195/j.cd.2004.11.13.zhouw.003

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

针对利用次梯度算法处理拉格朗日松弛对偶问题时,计算过程容易出现振荡,求解效率较低的问题,首先提出了一种基于模糊理论的次梯度算法,利用隶属度函数给出迭代过程中所有次梯度的合适权重,并将它们线性加权得到新的迭代方向;其次证明了算法的收敛性;最后通过仿真实验验证了该方法的有效性.

引用

页码：1213 / 1217

页数：5