期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法 被引量:4
1
作者 潘常春 杨根科 《控制与决策》 EI CSCD 北大核心 2007年第12期1341-1346,共6页
针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界.用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始-对偶... 针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界.用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始-对偶信息来指导SS算法的搜索.仿真结果表明,HLGSS比SS降低了算法的搜索空间,加速了算法的收敛性. 展开更多
关键词 奖励收集斯坦利最小树 拉格朗日松弛 分散搜索 混合算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部