混合帝国竞争算法求解旅行商问题

• 作者: 于秀燕 王尚磊 裴小兵
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 混合帝国竞争算法(HICA) 旅行商问题 概率模型 组合区块 贪婪准则 反复搜索策略
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 2003-2012
• 页数: 10页
• 分类号: TP18
• 字数: 5195字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2019.10.018

摘要

针对旅行商组合优化问题,提出混合帝国竞争算法(HICA).以帝国竞争算法为框架,引入概率模型用以记录并更新可行解,利用概率矩阵挖掘可行解中的优秀可行解片段组合区块,用以降低帝国同化的复杂度及提高可行解的质量;利用贪婪准则及插入搜寻算子操作进行可行解重组,以加快收敛速度及提高种群多样性.提出反复搜索策略在不同的解空间进行有效的搜索,找出被遗漏的关键信息,避免局部最优化;通过对TSPLIB标准案例的仿真测试及结果比较,验证了混合帝国竞争算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴小兵	天津理工大学管理学院	43	249	8.0	14.0
2	王尚磊	天津理工大学管理学院	2	5	2.0	2.0
3	于秀燕	天津理工大学管理学院	4	4	1.0	2.0