使用面向离散搜索空间的蛙跳算法求解TSP

• 作者: 朱群英 李文斌 王舵 陈嶷瑛
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 人工智能 蛙跳算法
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 研究、探讨
• 页码范围: 50-52,122
• 页数: 4页
• 分类号: TP18
• 字数: 3471字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.016

摘要

针对搜索空间是离散的问题近似求解,提出了一种名为DSSLFA的蛙跳算法;给出了该算法的具体流程和实现细节;探讨了将该算法用于求解旅行商(TSP)问题的过程.在若干公用数据集上的实验结果表明,该文算法是有效、可行的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文斌	石家庄经济学院信息工程学院	22	277	8.0	16.0
2	陈嶷瑛	石家庄经济学院信息工程学院	19	262	8.0	16.0
3	朱群英	石家庄经济学院信息工程学院	3	20	2.0	3.0
4	王舵		2	11	1.0	2.0