期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解N-车探险问题的Memetic烟花算法
被引量:
6
1
作者
刘翱
刘凡熙
+3 位作者
冯骁毅
邓旭东
刘波
任亮
《控制与决策》
EI
CSCD
北大核心
2018年第10期1757-1766,共10页
N-车探险问题是一类在燃油约束下安排N辆车的行驶顺序以使车辆行驶最远的NP-hard问题.针对该问题,提出一种融合局部搜索的Memetic烟花算法(MFWA).根据该问题等价于置换排序的特性,设计基于rankedorder value(ROV)规则的编码方式,引入动...
N-车探险问题是一类在燃油约束下安排N辆车的行驶顺序以使车辆行驶最远的NP-hard问题.针对该问题,提出一种融合局部搜索的Memetic烟花算法(MFWA).根据该问题等价于置换排序的特性,设计基于rankedorder value(ROV)规则的编码方式,引入动态爆炸半径,使用烟花算法进行全局搜索;设计插入、交换和反转等邻域操作,增强算法的局部搜索能力;利用实验设计探讨了关键参数对算法性能的影响.基于14个标准问题的测试结果表明:所设计的局部搜索操作有助于增强烟花算法在N-车探险问题上的寻优精度;MFWA的寻优精度、稳定性等整体优于(至少不劣于)标准烟花算法(FWA)、已有的启发式算法(H1-H4)、粒子群优化(PSO)和水波优化(WWO);与MFWA相比,禁忌变邻域局部搜索(TBVLS)用至少55倍的计算时间得到了最大竞争比为1.126的寻优精度.这些结果表明,MFWA能在较短时间内获得较满意的寻优精度.
展开更多
关键词
N-车探险问题
烟花算法
局部搜索
MEMETIC算法
启发式算法
原文传递
题名
求解N-车探险问题的Memetic烟花算法
被引量:
6
1
作者
刘翱
刘凡熙
冯骁毅
邓旭东
刘波
任亮
机构
武汉科技
大学
管理
学院
武汉科技
大学
服务科学与工程
研究
中心
智能信息处理与实时工业系统湖北省重点实验室
英国伦敦大学国王学院刘鸣炜中国研究院
中国
科
学院
数学与系统科学
研究院
出处
《控制与决策》
EI
CSCD
北大核心
2018年第10期1757-1766,共10页
基金
国家自然科学基金项目(71701156
71101139)
+7 种基金
教育部人文社会科学研究青年基金项目(16YJCZH056)
湖北省自然科学基金项目(2017CFB427)
湖北省教育厅人文社会科学研究青年项目(17Q034)
湖北省教育厅科学技术研究项目(Q20171104)
武汉科技大学服务科学与工程研究中心开放基金项目(CSSE2017KA01)
武汉科技大学青年科技骨干培育计划项目(2016xz0l7
2017xz031)
智能信息处理与实时工业系统湖北省重点实验室开放基金项目(2016znss18B)
文摘
N-车探险问题是一类在燃油约束下安排N辆车的行驶顺序以使车辆行驶最远的NP-hard问题.针对该问题,提出一种融合局部搜索的Memetic烟花算法(MFWA).根据该问题等价于置换排序的特性,设计基于rankedorder value(ROV)规则的编码方式,引入动态爆炸半径,使用烟花算法进行全局搜索;设计插入、交换和反转等邻域操作,增强算法的局部搜索能力;利用实验设计探讨了关键参数对算法性能的影响.基于14个标准问题的测试结果表明:所设计的局部搜索操作有助于增强烟花算法在N-车探险问题上的寻优精度;MFWA的寻优精度、稳定性等整体优于(至少不劣于)标准烟花算法(FWA)、已有的启发式算法(H1-H4)、粒子群优化(PSO)和水波优化(WWO);与MFWA相比,禁忌变邻域局部搜索(TBVLS)用至少55倍的计算时间得到了最大竞争比为1.126的寻优精度.这些结果表明,MFWA能在较短时间内获得较满意的寻优精度.
关键词
N-车探险问题
烟花算法
局部搜索
MEMETIC算法
启发式算法
Keywords
N-vehicle exploration problem
fireworks optimization
local search
Memetic algorithm
heuristic algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
求解N-车探险问题的Memetic烟花算法
刘翱
刘凡熙
冯骁毅
邓旭东
刘波
任亮
《控制与决策》
EI
CSCD
北大核心
2018
6
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部