欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路。虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素（pheromone）进行互相交流进而协调工作。自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止。通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性。实验结果表明,改进算法有较好的性能。
英文摘要：
Ant colony algorithm is a novel heuristic simulated evolutionary algorithm,provides a new idea for solving complex problems of combination.Although there is no intelligent individual ant,but groups of ants can be pheromones（pheromone） for further coordination of the exchange.Since the ants foraging Marco Dorigo under the process of the ant colony algorithm was first proposed and applied to solve the shortest path problem,for the ant colony algorithm has not stopped.Based on the pheromone updating strategy,local search algorithm,the probability of randomly selected three areas to improve,improve the algorithm＇s global search ability and convergence of optimal.Experimental results show that the improved algorithm has better performance.
同期刊论文项目
同项目期刊论文
期刊信息
位置：