上海交通大学自动化系 200240
潘常春
O232
针对PCSTP 问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的BEC6问题;然后由Volume算法求解PCSTP 的拉格朗日对偶问题并获得其下界.用SS 算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始.对偶信息来指导SS 算法的搜索.仿真结果表明,HLGSS比SS 降低了算法的搜索空间,加速了算法的收敛性.
潘常春;杨根科.奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法[J].控制与决策,2007,22(12):1341-1346