欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对蚁群算法在求解旅行商问题性能方面的不足，提出了一种基于知识引导的信息素控制策略．该策略利用问题先验知识初始化信息索，旨在提高算法运行初期信息素对蚂蚁搜索的启发能力；采用群知识引导信息素更新，加强信息素对蚂蚁搜索的引导能力，增强蚂蚁搜索的目的性．实验结果表明，基于这种信息素控制策略的蚁群算法的总体性能明显优于当前最先进的蚁群算法．
英文摘要：
An ACO （Ant Colony Optimization） algorithm for TSP （Traveling Salesman Problem） with knowledge guiding pheromone control strategy is put forward. On the one hand, aiming at accelerating the convergence, the pheromone is initialized by the MST （Minimal Spanning Tree） information. On the other hand, the pheromone updating is guided by swarm knowledge, which is the intersection information of paths constructed by all ants. It can strengthen the collaboration of ants. The experimental results indicate that the proposed algorithm outperforms other ACO algorithms.
同期刊论文项目
同项目期刊论文
期刊信息
位置：