求解旅行商问题的人工蜂群算法

作者：黄秋菀; 王志刚; 夏慧明

来源：价值工程, 2013, (09): 206-207.

DOI：10.14018/j.cnki.cn13-1085/n.2013.09.140

• 人工蜂群
• 旅行商问题
• 组合优化 artificial bee colony
• travelling salesman problem
• combinatorial optimization

采用人工蜂群算法对旅行商问题进行求解,给出了人工蜂群算法求解该问题的具体方案,对不同的旅行商问题算例进行了仿真实验。结果表明,算法可以有效、快速地找到较小规模问题的最优解。

• 出版日期2013
• 单位泰州学院; 南京师范大学