期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种混合局部搜索算法的嵌套分区算法
被引量：
2
1
作者
宗德才
王康康
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan...
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
展开更多
关键词
嵌套分区算法
局部搜索算法
Lin-Kernighan算法
带约束的
3
-opt
算法
旅行商问题
在线阅读
下载PDF
职称材料
题名
一种混合局部搜索算法的嵌套分区算法
被引量：
2
1
作者
宗德才
王康康
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
基金
江苏省高校自然科学基础研究项目(13KJB110006)
常熟理工学院青年教师基金资助项目(CST-201209)
文摘
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
关键词
嵌套分区算法
局部搜索算法
Lin-Kernighan算法
带约束的
3
-opt
算法
旅行商问题
Keywords
nested partitions
algorithm
local search
algorithm
Lin-Kernighan
algorithm
restricted 3-opt algorithm
trave-ling salesman problem（TSP）
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种混合局部搜索算法的嵌套分区算法
宗德才
王康康
《计算机应用研究》
CSCD
北大核心
2015
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
