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

• 作者: 周威 金以慧
• 来源期刊: 控制与决策
• 学科: 数学
• 关键词: 拉格朗日松弛 次梯度算法 模糊理论 对偶
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 论文与报告
• 页码范围: 1213-1217
• 页数: 5页
• 分类号: O232
• 字数: 3389字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0920.2004.11.003

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金以慧	清华大学自动化系	93	3280	28.0	55.0
2	周威	清华大学自动化系	9	147	5.0	9.0