奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法.pdfVIP

第 22 卷 第 12 期 控 　制 　与 　决 　策 2007 年 12 月 Vol . 22 No . 12 Cont rol an d D ecis ion 　　Dec . 2007 　　文章编号 : 100 10920 (2007) 12134 106 奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法 潘常春 , 杨根科 (上海交通大学 自动化系 , 上海 200240) 摘 　要 : 针对 PCSTP 问题 ,提出了 HL GSS 混合算法. 通过拉格朗日松弛策略 ,将 PCSTP 问题转化为简单的 CM ST 问题 ;然后由Volume 算法求解 PCSTP 的拉格朗日对偶问题并获得其下界. 用 SS 算法优化原问题的可行解 ,利用求 解拉格朗日对偶问题过程中获得的原始对偶信息来指导 SS 算法的搜索. 仿真结果表明 , HL GSS 比 SS 降低了算法