期刊导航
期刊开放获取
唐山市科学技术情报研究..
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法
被引量:
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
职称材料
题名
奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法
被引量:
4
1
作者
潘常春
杨根科
机构
上海交通大学自动化系
出处
《控制与决策》
EI
CSCD
北大核心
2007年第12期1341-1346,共6页
基金
国家自然科学基金项目(60574063)
文摘
针对PCSTP问题,提出了HLGSS混合算法.通过拉格朗日松弛策略,将PCSTP问题转化为简单的CMST问题;然后由Volume算法求解PCSTP的拉格朗日对偶问题并获得其下界.用SS算法优化原问题的可行解,利用求解拉格朗日对偶问题过程中获得的原始-对偶信息来指导SS算法的搜索.仿真结果表明,HLGSS比SS降低了算法的搜索空间,加速了算法的收敛性.
关键词
奖励收集斯坦利最小树
拉格朗日松弛
分散搜索
混合算法
Keywords
Prize-collecting Steiner tree problem
Lagrange relaxation
Scatter search
Hybrid algorithm
分类号
O232 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
奖励收集斯坦利最小树的混合拉格朗日与分散搜索算法
潘常春
杨根科
《控制与决策》
EI
CSCD
北大核心
2007
4
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部