期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解N-车探险问题的离散水波优化算法
1
作者
刘翱
邓旭东
+1 位作者
任亮
杨怡欣
《系统管理学报》
CSSCI
CSCD
北大核心
2020年第3期513-521,共9页
N-车探险问题是一类NP-hard离散优化问题,针对该问题,提出一种融合局部搜索的离散水波优化算法。结合该问题等价于置换排序的特性,设计基于置换序列的编码方式;利用反转、移动、交换等操作重新定义传播、折射和碎浪算子;开发基于插入邻...
N-车探险问题是一类NP-hard离散优化问题,针对该问题,提出一种融合局部搜索的离散水波优化算法。结合该问题等价于置换排序的特性,设计基于置换序列的编码方式;利用反转、移动、交换等操作重新定义传播、折射和碎浪算子;开发基于插入邻域的局部搜索策略,以增强水波优化算法的局部搜索能力。最后,利用实验设计探讨关键参数对算法性能的影响。基于14个标准问题的测试结果表明:所提方法的寻优精度、稳定性等整体优于标准水波优化算法、粒子群算法、烟花算法和启发式算法H1~H4;与离散水波优化算法相比,基于禁忌搜索的变邻域搜索算法用至少66.6倍的计算时间得到了最大相对偏差比为0.017的寻优精度。结果表明,离散水波优化算法能在较短时间内获得较满意的解。
展开更多
关键词
n-车探险问题
水波优化
局部搜索
启发式算法
在线阅读
下载PDF
职称材料
题名
求解N-车探险问题的离散水波优化算法
1
作者
刘翱
邓旭东
任亮
杨怡欣
机构
武汉科技大学恒大管理学院
武汉科技大学服务科学与工程研究中心
冶金工业过程系统科学湖北省重点实验室
中国科学院数学与系统科学研究院
中国科学院大学
出处
《系统管理学报》
CSSCI
CSCD
北大核心
2020年第3期513-521,共9页
基金
国家自然科学基金资助项目(71701156,71390331)
教育部人文社会科学研究青年基金资助项目(16YJCZH056)
+2 种基金
中国科学院前沿科学重点研究计划资助项目(QYZDB-SSW-SYS020)
湖北省自然科学基金资助项目(2017CFB427)
冶金工业过程系统科学湖北省重点实验室开放基金资助项目(Y201901)。
文摘
N-车探险问题是一类NP-hard离散优化问题,针对该问题,提出一种融合局部搜索的离散水波优化算法。结合该问题等价于置换排序的特性,设计基于置换序列的编码方式;利用反转、移动、交换等操作重新定义传播、折射和碎浪算子;开发基于插入邻域的局部搜索策略,以增强水波优化算法的局部搜索能力。最后,利用实验设计探讨关键参数对算法性能的影响。基于14个标准问题的测试结果表明:所提方法的寻优精度、稳定性等整体优于标准水波优化算法、粒子群算法、烟花算法和启发式算法H1~H4;与离散水波优化算法相比,基于禁忌搜索的变邻域搜索算法用至少66.6倍的计算时间得到了最大相对偏差比为0.017的寻优精度。结果表明,离散水波优化算法能在较短时间内获得较满意的解。
关键词
n-车探险问题
水波优化
局部搜索
启发式算法
Keywords
n-
vehicle exploration problem
water wave optimization
local search
heuristic algorithms
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解N-车探险问题的离散水波优化算法
刘翱
邓旭东
任亮
杨怡欣
《系统管理学报》
CSSCI
CSCD
北大核心
2020
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
