首页 期刊 湖北师范大学学报·哲学社会科学版 一种求解TSP问题的融合算法 【正文】

一种求解TSP问题的融合算法

作者:崔慧岭; 柯宗武; 姜楚乔 湖北师范学院计算机科学与技术学院; 湖北黄石435002
遗传算法   蚁群算法   tsp  

摘要:提出了一种求解TSP问题的融合算法即GAPACA.GAPACA算法首先利用遗传算法求得符合一定条件(具有全局性和多样性)的种群,然后将其中的个体按照蚁群算法中信息素的定义转化为蚁群算法的初始信息素,再由蚁群算法求得近似最优解。实验表明,GAPACA算法能有效提高收敛速度,并可获得更优结果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅