%0 Journal Article
%T 奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法
%A 潘常春
%A 杨根科
%J 控制与决策
%P 1341-1346
%D 2007
%X 针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的BEC6问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界.用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始.对偶信息来指导SS算法的搜索.仿真结果表明,HLGSS比SS降低了算法的搜索空间,加速了算法的收敛性.
%K 奖励收集斯坦利最小树
%K 拉格朗日松弛
%K 分散搜索
%K 混合算法
%U http://www.kzyjc.net:8080/CN/abstract/abstract8578.shtml