-
题名求旅行商问题的幂律变换优化蚁群算法
被引量：1
- 1
-
-
作者
唐存花
汤可宗
-
机构
景德镇陶瓷大学信息工程学院
-
出处
《软件导刊》
2024年第2期74-83,共10页
-
基金
国家级大学生创新训练项目(202210408015)
江西省教育厅科学技术研究项目(GJJ211331)。
-
文摘
为解决旅行商问题,依据蚁群系统在蚁群算法中的优化,提出一种基于幂律变换的优化蚁群算法。首先,利用幂律变换优化蚁群算法以改善信息素局部更新公式;然后,在状态转移中使用幂律变换种群走过每条路径的次数,并通过归一化处理来分析信息素局部更新所造成的影响,以加快模型收敛速度;最后,随机加入莱维飞行对全局信息素进行扰乱,防止模型过早陷入局部最优。经过TSPLAB数据库提供的大量实例验证,幂律变换优化蚁群算法在保持较快收敛速度的基础上,能有效避免模型过早陷入局部最优。
-
关键词
旅行商问题
蚁群算法
幂律变换
莱维飞行
-
Keywords
travel quotient problem
ant colony optimization
power-law transformation
Lévy flight
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
