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

作者：陈嶷瑛; ***; 王舵; 朱群英

来源：计算机工程与应用, 2009, 45(27): 50-52+122.

• 旅行商问题
• 人工智能
• 蛙跳算法 traveling salesman problem
• artificial intelligence
• leap-frog algorithm

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

• 单位
  石家庄铁道学院; 河北地质大学