%0 Journal Article %T 基于T-ACO算法的旅行商问题求解优化研究 %A 刘泽田 %A 费 腾 %A 赵 斌 %A 黄俊东 %J 软件工程 %D 2020 %X 摘 要: 为了有效求解旅行商问题,本文提出了一种基于T分布的改进蚁群算法。针对基本蚁群算法易陷入局部最 优、寻优精度低等缺陷,在优化过程中,在信息素更新原则上,引入T分布,有益于基本蚁群算法弥补其不足。在基本 蚁群算法中增加了信息素的突变,使得蚂蚁群的多样性提高,从而跳出局部最优的限制。与此同时,T-ACO算法在旅 行商问题搜寻精度与收敛速度方面也得到了提高。对T-ACO求解旅行商问题的性能进行了实验仿真,实验分析表明, T-ACO算法有更好的寻优能力。 %K T分布 %K 蚁群算法 %K 旅行商问题 %K 优化 %U http://www.rjgczz.com/ch/reader/view_abstract.aspx?file_no=20200208&flag=1