| 基于直接通信策略的双态蚁群算法 |
| |
| 引用本文： | 胡执宇,袁成林.基于直接通信策略的双态蚁群算法[J].大众科技,2014(4):4-6. |
| |
| 作者姓名： | 胡执宇 袁成林 |
| |
| 作者单位： | [1]广西大学计算机与电子信息学院,广西南宁530004 [2]广西医科大学基础医学院,广西南宁530021 |
| |
| 基金项目： | 广西研究生教育创新计划项目（YCSZ2012018） |
| |
| 摘 要： | 针对蚁群算法容易陷入局部最优解的缺陷,提出了一种基于直接通信策略的双态蚁群算法。通过两种状态的蚁群的分工合作,避免了算法收敛过程中的早熟停滞现象;通过设置信息素交流机制,使蚂蚁能在各自的交流范围内与其他蚂蚁交换解的信息,提高解的质量。针对TSP的实验结果表明,该算法在求解精度和稳定性上取得了良好的效果。
|
| 关 键 词： | 蚁群算法 直接通信 双态 TSP |
Binary ant colony optimization based on direct communication strategy |
| |
| Abstract: | For ant colony algorithm is easy to fall into local optimal solution of the defect, this paper proposes a direct communication strategy based on the information of the binary ant colony algorithm. Through two kinds of state of ant colony of division of labor cooperation, avoid the premature stagnation phenomenon in the process of the algorithm convergence. Set up information exchange mechanism, make the ants can within the scope of their respective communication with other ants exchange of information, improve the quality of knowledge. TSP of the experimental results shows that the algorithm in solving accuracy and stability on the good results has been achieved. |
| |
| Keywords: | TSP Ant colony algorithm direct communication binary state TSP |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
