求解旅行商问题的多样化搜索帝国竞争算法

陈孟辉; 刘俊麟; 徐健锋; 李向军

首页> 中文期刊> 《计算机应用》 >求解旅行商问题的多样化搜索帝国竞争算法

求解旅行商问题的多样化搜索帝国竞争算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:帝国竞争算法是一种局部搜索能力较强的群智能优化算法,但过度的局部搜索会导致多样性丢失并陷入局部最优。针对这一问题提出基于多样化搜索的帝国竞争算法(MSSICA)。将国家定义为一条可行解,将王国定义成四种特性不同的组合人造解方式。在搜索时使用区块机制保留各自的优势解片段,并对不同的帝国使用差异化的组合人造解方式以搜索不同解空间的有效可行解信息。在陷入局部最优时,使用多样化搜索策略注入均匀分布的可行解替换较无优势的解以提升多样性。实验结果显示,多样化搜索策略可以有效地改善帝国算法的求解多样性,并提升求解质量与稳定性。

著录项

来源
《计算机应用》 |2019年第10期|2992-2996|共5页
作者
陈孟辉; 刘俊麟; 徐健锋; 李向军;
展开▼
作者单位

南昌大学软件学院南昌330047;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
组合性问题; 人造解; 帝国竞争算法; 全局搜索;

相似文献

中文文献
外文文献
专利

1. 基于自适应继承策略的帝国竞争算法求解旅行商问题 [J] . 徐伟华 ,张根瑞 ,魏传祥 . 计算机应用研究 . 2021,第011期
2. 混合帝国竞争算法求解旅行商问题 [J] . 裴小兵 ,于秀燕 ,王尚磊 . 浙江大学学报（工学版） . 2019,第010期
3. 改进的麻雀搜索算法及其求解旅行商问题 [J] . 张月栋 ,莫愿斌 . 计算机系统应用 . 2022,第2期
4. 带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题 [J] . 戚远航 ,蔡延光 ,黄戈文 . 计算机应用研究 . 2021,第006期
5. 基于混合和声搜索算法求解旅行商问题 [J] . 曾毅 ,朱旭生 . 华东交通大学学报 . 2016,第006期
6. 基于改进的禁忌搜索算法求解旅行商问题 [C] . Wang Xin ,王鑫 ,Peng Shao-xiong . 第三届中国指挥控制大会 . 2015
7. 改进的Ejection Chain局部搜索算法与混合算法求解旅行商问题 [A] . 刘伟臣 . 2017

求解旅行商问题的多样化搜索帝国竞争算法

摘要

著录项

相似文献

相关主题

期刊订阅