期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种并行ACS-2-opt算法处理TSP问题的方法
被引量：
9
1
作者
李俊
童钊
王政
《计算机科学》
CSCD
北大核心
2018年第B11期138-142,共5页
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TS...
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TSP问题的速度。最终实现了对中等规模TSP问题具有较好求解性能的并行ACS-2-opt算法。实验结果表明,2-opt策略对于提升ACS算法的求解精度具有明显的效果;采用不同参数设定信息素启发因子时,求解时间具有较大差异;在采用节点距离倒数作为期望启发值时,ACS算法模型呈现退化性;在并行条件下,ACS-2-opt算法处理TSP问题时具有良好的并行性能。
展开更多
关键词
2-opt邻域搜索策略
ACS算法
TSP问题
并行计算
在线阅读
下载PDF
职称材料
一种求解旅行商问题的高效混合遗传算法
被引量：
22
2
作者
姜昌华
胡幼华
《计算机工程与应用》
CSCD
北大核心
2004年第22期67-70,共4页
旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解...
旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。基于典型实例的仿真结果表明,此算法的求解效率比较高。
展开更多
关键词
TSP
混合遗传算法
2
-opt
邻域
搜索
优化
K近邻点集
在线阅读
下载PDF
职称材料
基于多纵向传输通道的双层过道布置问题建模与优化
被引量：
2
3
作者
刘俊琦
张则强
+1 位作者
管超
龚举华
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第2期481-494,共14页
针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编...
针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编码方式,以模拟退火算法为框架,结合2-Opt路径重连策略与逆转扰动操作,以避免陷入局部最优,同时采用禁忌搜索操作与带有记忆功能的存储操作来提高获得全局最优解的概率。通过精确求解所提问题的小规模算例,验证了模型的合理性。应用混合模拟退火算法分别求解所提问题、双层过道布置问题和过道布置问题,通过对比表明所提算法在求解性能和求解质量上均具有一定优势。
展开更多
关键词
拓展双层过道布置问题
混合整数规划模型
模拟退火算法
禁忌
搜索
操作
2
-opt
路径重连
策略
在线阅读
下载PDF
职称材料
题名
一种并行ACS-2-opt算法处理TSP问题的方法
被引量：
9
1
作者
李俊
童钊
王政
机构
湖南师范大学数学与计算机科学学院
出处
《计算机科学》
CSCD
北大核心
2018年第B11期138-142,共5页
基金
国家自然科学基金项目(61502165)
湖南省教育厅一般项目(17C0959)
+1 种基金
湖南师范大学青年基金项目(11404)
湖南师范大学大学生创新性实验项目(201501023)资助
文摘
针对基本ACS算法模型求解TSP问题的缺陷,对ACS算法添加2-opt邻域搜索策略,增强算法对TSP问题解的构造能力,提高算法对TSP问题的求解精度。同时,根据ACS算法易于并行化的特点,使用并行化ACS算法与算法参数优化混合方案,提高ACS算法求解TSP问题的速度。最终实现了对中等规模TSP问题具有较好求解性能的并行ACS-2-opt算法。实验结果表明,2-opt策略对于提升ACS算法的求解精度具有明显的效果;采用不同参数设定信息素启发因子时,求解时间具有较大差异;在采用节点距离倒数作为期望启发值时,ACS算法模型呈现退化性;在并行条件下,ACS-2-opt算法处理TSP问题时具有良好的并行性能。
关键词
2-opt邻域搜索策略
ACS算法
TSP问题
并行计算
Keywords
2
-opt
local search strategy
ACS
TSP
Parallel computing
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
一种求解旅行商问题的高效混合遗传算法
被引量：
22
2
作者
姜昌华
胡幼华
机构
华东师范大学计算中心
华东师范大学计算机科学技术系
出处
《计算机工程与应用》
CSCD
北大核心
2004年第22期67-70,共4页
文摘
旅行商问题(TravellingSalesmanProblemTSP)是一个典型的组合优化难题,论文提出一种求解旅行商问题的高效混合遗传算法。该算法结合遗传算法和2-opt邻域搜索优化技术,并针对旅行商问题的特点,提出K近邻点集以缩减搜索空间从而加快求解速度。基于典型实例的仿真结果表明,此算法的求解效率比较高。
关键词
TSP
混合遗传算法
2
-opt
邻域
搜索
优化
K近邻点集
Keywords
TSP,Hybrid Genetic Algorithms ,local search optimization,K nearest neighbors sets
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于多纵向传输通道的双层过道布置问题建模与优化
被引量：
2
3
作者
刘俊琦
张则强
管超
龚举华
机构
西南交通大学机械工程学院
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第2期481-494,共14页
基金
国家自然科学基金资助项目(51205328,51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
四川省科技计划资助项目(2019YFG0285)。
文摘
针对制造和服务系统中纵向运输形式在双层过道布置问题中研究不足的情况,以实际布局方式为背景,对双层过道布置问题进行拓展,构建基于多纵向传输通道的双层过道布置问题混合整数规划模型,并提出一种混合模拟退火算法。该算法采用整数编码方式,以模拟退火算法为框架,结合2-Opt路径重连策略与逆转扰动操作,以避免陷入局部最优,同时采用禁忌搜索操作与带有记忆功能的存储操作来提高获得全局最优解的概率。通过精确求解所提问题的小规模算例,验证了模型的合理性。应用混合模拟退火算法分别求解所提问题、双层过道布置问题和过道布置问题,通过对比表明所提算法在求解性能和求解质量上均具有一定优势。
关键词
拓展双层过道布置问题
混合整数规划模型
模拟退火算法
禁忌
搜索
操作
2
-opt
路径重连
策略
Keywords
extend double floor corridor allocation problem
mixed integer programming model
simulated annealing algorithm
tabu search operation
2
-opt
path reconnection strategy
分类号
TH165 [机械工程—机械制造及自动化]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种并行ACS-2-opt算法处理TSP问题的方法
李俊
童钊
王政
《计算机科学》
CSCD
北大核心
2018
9
在线阅读
下载PDF
职称材料
2
一种求解旅行商问题的高效混合遗传算法
姜昌华
胡幼华
《计算机工程与应用》
CSCD
北大核心
2004
22
在线阅读
下载PDF
职称材料
3
基于多纵向传输通道的双层过道布置问题建模与优化
刘俊琦
张则强
管超
龚举华
《计算机集成制造系统》
EI
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
