-
题名基于空间聚焦机制的混沌随机蚁群算法
- 1
-
-
作者
禹博文
游晓明
刘升
-
机构
上海工程技术大学电子电气工程学院
-
出处
《智能计算机与应用》
2024年第9期1-9,共9页
-
基金
国家自然科学基金(61673258,61075115)
上海市自然科学基金(19ZR1421600)。
-
文摘
为了提高蚁群算法在大规模旅行商问题上的性能,本文提出了一种基于空间聚焦机制的混沌随机蚁群算法(CRACS)。首先,使用空间聚焦机制将旅行商问题划分为几个子类;其次,提出了一种改进混沌随机蚁群算法来求解子类;最后,将各个子类路线进行聚焦,选择最优连接路线动态连接各个子类,形成旅行商问题的最优解决方案。本文选取不同规模的典型旅行商问题进行了仿真实验,实验结果表明本文提出的算法在大规模问题上具有优秀的性能,相比于其他智能算法具有更优质的解和更快的搜索速度。
-
关键词
蚁群算法
旅行商问题
空间聚焦机制
混沌随机
-
Keywords
Ant Colony Algorithm
traveling salesman problem
spatial focusing mechanism
chaotic random
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
