摘要
提出一种快速求解旅行商问题的蚁群算法。首先给出了一种新的信息素搜索模型,降低了搜索过程的复杂性,提高了路径搜索的准确性。其次通过设置惩罚函数,排除不相关路径,减小搜索范围。实验结果表明,该算法能较好地得到最优解,提高收敛速度。
An fast ant colony algorithm solving traveling salesman problem is presented. Firstly, this paper gives a new pheromone updating model. It reduces the complexity of the search process, improves the accuracy of the route searching. Secondly, by setting penalty function, to exclude irrelevant path so that the narrow scope of the search process. Experiments show that, this algorithm can get better opti- mal solution, and improve the convergence speed significantly.
出处
《计算机工程与科学》
CSCD
北大核心
2013年第3期103-107,共5页
Computer Engineering & Science
基金
国家自然科学基金资助项目(61106068)
吉林省科技支撑重点资助项目(20100214)
吉林省中青年科技领军人才及优秀创新团队计划项目(20121818)
吉林省自然科学基金资助项目(20101521
201115188
201215182)
吉林省科技发展计划资助项目(20100155
20100149
201101113
201101114
201101115
201201095
201201101)
长春市物联网重大科技专项(11KZ22)
长春市战略性新兴产业重大科技攻关专项项目(12XN14)
关键词
蚁群算法
旅行商问题
信息素更新
惩罚函数
ant colony algorithm
traveling salesman problem
pheromone updating
penalty function