.png){kind=icon}
返回
Multi-ant colony optimization algorithm based on game strategy and hierarchical temporal memory model
.png){kind=icon}
PRE
AI
DOI：10.1007/s10586-023-04136-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
To solve the problems of slow convergence and insufficient accuracy of traditional ant colony algorithms in solving large-scale problems, this paper proposes a multi-ant colony optimization algorithm based on game strategy and hierarchical temporal memory model (GHMACO). Firstly, the heterogeneous multi-ant colony model is constructed, and each colony collaborates to improve the performance of the algorithm. Secondly, in order to enhance the communication among the heterogeneous colonies, a non-cooperative game strategy is introduced. The heterogeneous ant colonies are divided into the propagating colony and the absorbing colonies, where the propagating colony propagates the optimal payoffs of the game, and the absorbing colonies choose optimal strategies for absorption to balance the convergence and diversity of the algorithm. Further, the hierarchical temporal memory model is adopted to perform hierarchical optimization strategies based on path memories which includes: local exploration strategy, pheromone redistribution strategy and path replacement strategy, thus improving the accuracy of the algorithm and helping the colonies to jump out of the local optimum. Experiments on the traveling salesman problem show that the improved algorithm is effective in improving the convergence and accuracy of the traditional ant colony algorithms, especially in large-scale problems.
Keyword:
Ant colony algorithm
Non-cooperation game
Hierarchical temporal memory model
Traveling salesman problem
期刊
C
IF:
4.1
论文数:
5.1K
被引数:
7.5K
机构
引用论文
分享收藏Task optimization and scheduling of distributed cyber-physical system based on improved ant colony algorithm基于改进蚁群算法的分布式信息物理系统任务优化与调度
PREAI
分享收藏Heterogeneous ant colony optimization based on adaptive interactive learning and non-zero-sum game.png)
SOFT COMPUTING
OAAI
SOFT COMPUTINGIF2.5
OAAI分享收藏分享收藏
查看更多内容