期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
改进蜂群算法的旅行商问题仿真
被引量：
10
1
作者
苏晓勤
孙鹤旭
潘旭华
《计算机工程与设计》
CSCD
北大核心
2013年第4期1420-1424,共5页
为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题。新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛;针对大规模基准问题,采用改进局部搜索策略,使...
为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题。新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛;针对大规模基准问题,采用改进局部搜索策略,使旅行商问题的复杂度下降一个数量级。不同规模典型基准问题的仿真结果表明,改进蜂群算法与传统优化算法相比在更短时间内有效的降低了误差。
展开更多
关键词
蜂群算法
旅行商问题
局部
最优
收益比
改进局部搜索策略
在线阅读
下载PDF
职称材料
题名
改进蜂群算法的旅行商问题仿真
被引量：
10
1
作者
苏晓勤
孙鹤旭
潘旭华
机构
河北工业大学控制科学与工程学院
天津商业大学信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2013年第4期1420-1424,共5页
基金
河北省应用基础研究计划基金项目(09963536D)
河北省科学技术研究与发展计划基金项目(11213566)
天津商业大学青年科研基金项目(090110)
文摘
为了解决基本蜂群算法求解组合优化问题时收敛速度慢、易陷入局部最优的问题,提出了改进的蜂群算法,并应用于求解旅行商问题。新算法中蜜蜂根据收益比值动态转变角色,凸显精英解,加速收敛;针对大规模基准问题,采用改进局部搜索策略,使旅行商问题的复杂度下降一个数量级。不同规模典型基准问题的仿真结果表明,改进蜂群算法与传统优化算法相比在更短时间内有效的降低了误差。
关键词
蜂群算法
旅行商问题
局部
最优
收益比
改进局部搜索策略
Keywords
BCO~ TSP
local optimization
profitability ratio
improved local search strategy
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
改进蜂群算法的旅行商问题仿真
苏晓勤
孙鹤旭
潘旭华
《计算机工程与设计》
CSCD
北大核心
2013
10
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
