摘要
分析了模拟退火与和声搜索算法各自的特点和缺点,结合两者的优缺点提出了一种新的和声搜索与模拟退火算法的组合算法,将新的算法应用到旅行商问题(TSP)求解.实验结果表明,改进的算法具有更快的收敛性同时能得到比较好的结果.
Either harmony search or simulated annealing is a meta -heuristic algorithm imitating the natural process. However, they have advantages and disadvantages with respect to convergence and computing time. This paper proposes a new combination algorithm which is characterized by fast convergence and good results and proved to be good in solving traveling salesman problems.
出处
《云南民族大学学报（自然科学版）》
CAS
2013年第3期213-216,共4页
Journal of Yunnan Minzu University:Natural Sciences Edition
基金
云南省应用基础研究面上项目(2009CD019)
关键词
旅行商问题
模拟退火算法
和声搜索算法
traveling salesman problem
simulated annealing algorithm
harmony search algorithm
作者简介
蔡维纬（1988-），男，硕士研究生．主要研究方向：演化计算．
