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

第19卷第11期 控 制 与 决 策 V01．19No．11 Control Decision Nov．2004 and 文章编号：1001—0920(2004)11—1213—05 利用模糊次梯度算法求解拉格朗日松弛对偶问题 周 威，金以慧 (iig华大学自动化系，北京100084) 摘 要：针对利用次梯度算法处理拉格朗日松弛对偶问题时，计算过程容易出现振荡，求解效率较低的问题，首先提 出了一种基于模糊理论的次梯度算法，利用隶属度函数给出迭代过程中所有次梯度的合适权重，并将它们线性加权 得到新的迭代方向；其次证明了算法的收敛性；最后通过仿真实验验证了该方法的有效性． 关键词：拉格朗日松弛；次梯度算法；模糊理论；对偶 中图分类号：0232 文献标识码：A for Fuzzysubgradientalgorithm Lagrangian solving ’ dual problem ZHOUWei．JINYi—hui of Wei，E-mail： (DepartmentAutomation，Tsinghua University，Beijing zhouw99@mails．tsinghua．edu．cn) the of in theundifferential dual Abstract：Toproblem problemsby zigzaginghappenedsolving Lagrangian basedon is thismethod，the subgradientalgorithm，asubgradientalgorithm fuzzytheorypresented．In resulting is areachievedinthe directionattained all directions，which iteration subgradient bycombininghistorysubgradient a usesthe function．The direction process，followingsimplemembership resultingsubgradient history reducesthesolution withoutmuchadditional suitably，therebysignificantly zigzaggingdifficulty ofthe is methodisthen inthe salesman requirements．Th