10.3969/j.issn.1003-5060.2014.08.007
T SP 的改进蚁群算法求解及其仿真研究
蚂蚁数目是影响蚁群算法性能的重要参数,常规蚁群算法在求解TSP时易于陷入局部最优解。文章针对该问题,提出了一种蚂蚁数目动态改变的蚁群算法,即每次周游时的蚂蚁数目是在一个范围内随机取值,该改进算法借用遗传算法中的排序选择策略对每次遍历时的蚂蚁位置进行初始化;分别对常规蚁群算法的TSP求解和改进蚁群算法的TSP求解进行了原理阐述,并对2种算法求解 TSP的结果进行了Matlab仿真。对比仿真结果表明,改进的算法在求解TSP时,能够有效地跳出局部最优解,并能很好地收敛,它比常规蚁群算法的性能要优。
常规蚁群算法、改进蚁群算法、旅行商问题、局部最优解、动态蚂蚁数目
TP18(自动化基础理论)
国家自然科学基金资助项目61073101;51274011;61300001
2014-09-09(万方平台首次上网日期,不代表论文的发表时间)
共5页
928-932