10.3969/j.issn.1674-649X.2010.06.025
求解TSP问题的改进最大最小蚁群算法
针对基本蚁群算法搜索时间长,易产生停滞现象等缺点,提出一种求解旅行商问题的改进最大最小蚁群算法.通过对有优质解的蚂蚁个体所走路径的信息素τ的最大最小值进行固定及信息素的更新方式的改变,可以避免在算法运行过程中信息素轨迹的差异过大.仿真结果表明,该改进算法有更高的执行效率和更好的计算稳定性.
蚁群算法、旅行商问题、优质解、最大最小化
24
TP312(计算技术、计算机技术)
2011-05-16(万方平台首次上网日期,不代表论文的发表时间)
共4页
818-821