科创中国
一种基于粒子群优化的蚁群算法求解TSP问题的方法
发布时间: 2022-04-02
基本信息
合作方式：
技术服务
成果类型：
发明专利
行业领域：
其他
成果介绍
本发明公开了一种基于粒子群优化的蚁群算法求解TSP问题的方法。该方法在求解TSP问题时，利用粒子群优化的思想，对蚁群算法的参数取值进行优化并选择。在粒子群算法中，将蚁群算法的5个参数(q0,α,β,ρ,m)看作粒子群算法中的一个粒子，经反复调用蚁群算法计算并更新后，可以优化蚁群算法的性能，使参数通过粒子自适应选取，而不再依靠人工经验选取。这种基于粒子群优化的蚁群算法将计算出的5个参数组合反馈回蚁群算法后，对解决TSP问题有优异的效果。
成果亮点
团队介绍
成果资料
产业化落地方案
成果综合评价报告
评价单位：- (-) 评价时间：2023-07-17
下载app