改进的猫群算法求解TSP

被引：33

作者：

杨进 ^{[1
]}

郑允 ^{[1
]}

马良 ^{[2
]}

机构：

[1] 上海理工大学理学院

[2] 上海理工大学管理学院

来源：

计算机应用研究 | 2017年 / 34卷 / 12期

关键词：

旅行商问题; 猫群算法; 路径优化;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对求解TSP给出一种新算法——改进的猫群算法。猫群算法作为一种群智能优化算法,有较快的收敛速度、向他人学习等优点,但国内目前对它的研究还处在起步阶段,所以做这方面的尝试性研究。通过引入交换子概念和改进猫的行为模式将算法用于求解TSP。最后通过MATLAB仿真,并将实验结果与已知最优解相比较,验证了该算法的有效性。这不仅拓宽了猫群算法的应用范围,也给求解TSP等路径优化问题提供一种新的解决办法。

引用

页码：3607 / 3610

页数：4

共 14 条

[1]

基于猫群算法的无线传感器网络路由优化算法研究 [D].

孔令平 .

哈尔滨工业大学,

2013

[2]

A comparative study of the improvement of performance using a PSO modified by ACO applied to TSP.[J].Walid Elloumi;Haikal El Abed;Ajith Abraham;Adel M. Alimi.Applied Soft Computing Journal.2014,

[3]

Cat Swarm Optimization algorithm for optimal linear phase FIR filter design [J].