混沌烟花算法求解旅行商问题

发布时间：2021-01-19 00:23

　　旅行商问题（Travelling Salesman Problem,TSP）是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值。文中提出了一种混沌烟花算法来求解TSP。所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算法的搜索能力。设计了4个参数实验来分析主要参数对CFWA的影响并确定了较优的参数设置。对比实验表明:相比于对比算法,混沌烟花算法求解旅行商问题时具有较好的收敛性和稳定性。 

【文章来源】：计算机科学. 2019,46(S1)北大核心

【文章页数】：4 页

【文章目录】：
1 引言
2 TSP问题模型
3 混沌烟花算法
    3.1 烟花算法
        3.1.1 爆炸算子
        3.1.2 高斯变异算子
        3.1.3 选择策略
    3.2 混沌优化策略
    3.3 求解TSP的混沌烟花算法
4 实验与分析
    4.1 参数分析
    4.2 对比实验与分析



本文编号：2985956