摘要
蚁群算法(Ant Colony Algorithm)是一种受自然界蚂蚁群体觅食行为启发而提出的进化计算算法,针对TSP实验结果表明,蚁群算法是求解TSP的一种有效的算法。
ACA is an evolutionary computation algorithm inspired by a group of natural ants foraging behavior. Simulation tests for TSP have illustrated that the algorithm is effective to solve TSP.
出处
《电脑知识与技术(过刊)》
2010年第7X期5570-5571,共2页
Computer Knowledge and Technology
基金
湖南省教育厅科学研究项目(08C457)
湖南省重点学科建设基金资助项目
关键词
蚁群算法
旅行商问题
信息素
ant colony algorithm
traveling salesman problem
pheromone