融合随机趋邻策略的协同演化蚁群算法.pdfVIP

第卷第期计算机集成制造系统

312Vol.31No.2

年月

20252ComuterInteratedManufacturinSstemsFeb.2025

pggy

:/

DOI10.13196.cims.2022.0625

j

融合随机趋邻策略的协同演化蚁群算法

11+12

,,,

王世科游晓明尹玲刘升

(,;

上海工程技术大学电子电气工程学院上海

1.201620

,)

上海工程技术大学管理学院上海

2.201620

:、,

摘要针对蚁群算法在求解旅行商问题时收敛速度慢求解精度低等问题提出一种融合随机趋邻策略的协

。,

同演化蚁群算法随机趋邻策略首先采用随机分级策略将蚁群随机分为精英蚁和探索蚁其中随机分级策略能够

;

通过动态调控两类蚂蚁的数量来有效调节算法的多样性和收敛性然后探索蚁通过趋邻搜索扩大较优解附近的搜

,。,

索范围以提高解的精度协同演化策略采用Jaccard系数判断两类蚂蚁各自最优路径的相似程度以动态调整两

,,,

类蚂蚁的交流周期并平滑其各自最优解公共路径上的信息素从而实现两类蚂蚁交互进化进一步提高解的精

。,,

度最后通过仿真实验表明在大规模旅行商问题中改进算法不仅能够有效平衡算法多样性与收敛性之间的关

,。

系还能提高解的精度

:;;;

关键词蚁群优化算法随机趋邻协同演化旅行商问题

中图分类号:文献标识码:

TP18A

Co-evolutionantcolonsstembasedonrandomconverentneihborhoodstrate

yygggy

11