一种求解TSP问题的离散蝙蝠算法

• 作者: 张瑾 李丽丽 毕国通
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 离散优化 离散蝙蝠算法 TSP问题
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 人工智能与数据挖掘
• 页码范围: 2085-2091
• 页数: 7页
• 分类号: TP301.6
• 字数: 4929字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2018.11.024

摘要

蝙蝠算法是一种新型的群智能优化算法,在求解连续域优化问题上取得了较好的优化效果,但在离散优化领域的应用较少.研究了求解TSP问题的离散蝙蝠算法,设计了相关操作算子实现算法的离散化,并引入逆序操作使算法跳出局部最优.对TSPLIB标准库中若干经典实例进行测试并与粒子群和遗传算法进行对比分析,结果表明设计的离散蝙蝠算法无论在求解质量还是求解效率上都有明显优势,是一种高效的优化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑾	河南大学计算机与信息工程学院	22	147	7.0	12.0
2	李丽丽	河南大学计算机与信息工程学院	4	9	2.0	3.0
3	毕国通	河南大学商学院	6	29	3.0	5.0