• 专利标题: 一种基于粒子群优化的蚁群算法求解TSP问题的方法
  • 申请号: CN201810742050.5
    申请日: 2018-07-09
  • 公开(公告)号: CN108921354A
    公开(公告)日: 2018-11-30
  • 发明人: 廖勇赵萌轩
  • 申请人: 重庆大学
  • 申请人地址: 重庆市沙坪坝区沙正街174号
  • 专利权人: 重庆大学
  • 当前专利权人: 重庆大学
  • 当前专利权人地址: 重庆市沙坪坝区沙正街174号
  • 主分类号: G06Q10/04
  • IPC分类号: G06Q10/04 G06N3/00
一种基于粒子群优化的蚁群算法求解TSP问题的方法
摘要:
本发明公开了一种基于粒子群优化的蚁群算法求解TSP问题的方法。该方法在求解TSP问题时,利用粒子群优化的思想,对蚁群算法的参数取值进行优化并选择。在粒子群算法中,将蚁群算法的5个参数(q0,α,β,ρ,m)看作粒子群算法中的一个粒子,经反复调用蚁群算法计算并更新后,可以优化蚁群算法的性能,使参数通过粒子自适应选取,而不再依靠人工经验选取。这种基于粒子群优化的蚁群算法将计算出的5个参数组合反馈回蚁群算法后,对解决TSP问题有优异的效果。
0/0