求解N-车探险问题的离散水波优化算法
文献类型：期刊论文
| 作者 | 刘翱2; 邓旭东2; 任亮2; 杨怡欣1 |
| 刊名 | 系统管理学报
 |
| 出版日期 | 2020 |
| 卷号 | 29.0期号:003页码:513-521 |
| 关键词 | N-车探险问题 水波优化 局部搜索 启发式算法 |
| ISSN号 | 1005-2542 |
| 其他题名 | A Discrete Water Wave Optimization Algorithm for N-Vehicle Exploration Problem |
| 英文摘要 | N-车探险问题是一类NP-hard离散优化问题,针对该问题,提出一种融合局部搜索的离散水波优化算法。结合该问题等价于置换排序的特性,设计基于置换序列的编码方式;利用反转、移动、交换等操作重新定义传播、折射和碎浪算子;开发基于插入邻域的局部搜索策略,以增强水波优化算法的局部搜索能力。最后,利用实验设计探讨关键参数对算法性能的影响。基于14个标准问题的测试结果表明:所提方法的寻优精度、稳定性等整体优于标准水波优化算法、粒子群算法、烟花算法和启发式算法H1~H4;与离散水波优化算法相比,基于禁忌搜索的变邻域搜索算法用至少66.6倍的计算时间得到了最大相对偏差比为0.017的寻优精度。结果表明,离散水波优化算法能在较短时间内获得较满意的解。 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:6732304 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/57509]  |
| 专题 | 中国科学院数学与系统科学研究院 |
| 作者单位 | 1.中国科学院数学与系统科学研究院 2.武汉科技大学 3.冶金工业过程系统科学湖北省重点实验室 4.中国科学院大学 |
| 推荐引用方式 GB/T 7714 | 刘翱,邓旭东,任亮,等. 求解N-车探险问题的离散水波优化算法[J]. 系统管理学报,2020,29.0(003):513-521. |
| APA | 刘翱,邓旭东,任亮,&杨怡欣.(2020).求解N-车探险问题的离散水波优化算法.系统管理学报,29.0(003),513-521. |
| MLA | 刘翱,et al."求解N-车探险问题的离散水波优化算法".系统管理学报 29.0.003(2020):513-521. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。