发明公开
摘要:
本发明公开了一种基于粒子群优化的蚁群算法求解TSP问题的方法。该方法在求解TSP问题时,利用粒子群优化的思想,对蚁群算法的参数取值进行优化并选择。在粒子群算法中,将蚁群算法的5个参数(q0,α,β,ρ,m)看作粒子群算法中的一个粒子,经反复调用蚁群算法计算并更新后,可以优化蚁群算法的性能,使参数通过粒子自适应选取,而不再依靠人工经验选取。这种基于粒子群优化的蚁群算法将计算出的5个参数组合反馈回蚁群算法后,对解决TSP问题有优异的效果。