旅行商問題（Travelling Salesman Problem,TSP）是一種經(jīng)典的組合優(yōu)化問題,屬于典型的NP難問題,具有重要的研究價(jià)值。文中提出了一種混沌煙花算法來求解TSP。所提算法使用最大位置法定義離散域中的煙花算法,并加入混沌優(yōu)化策略來增強(qiáng)算法的搜索能力。設(shè)計(jì)了4個(gè)參數(shù)實(shí)驗(yàn)來分析主要參數(shù)對CFWA的影響并確定了較優(yōu)的參數(shù)設(shè)置。對比實(shí)驗(yàn)表明:相比于對比算法,混沌煙花算法求解旅行商問題時(shí)具有較好的收斂性和穩(wěn)定性。 

【文章來源】：計(jì)算機(jī)科學(xué). 2019,46(S1)北大核心

【文章頁數(shù)】：4 頁

【文章目錄】：
1 引言
2 TSP問題模型
3 混沌煙花算法
    3.1 煙花算法
        3.1.1 爆炸算子
        3.1.2 高斯變異算子
        3.1.3 選擇策略
    3.2 混沌優(yōu)化策略
    3.3 求解TSP的混沌煙花算法
4 實(shí)驗(yàn)與分析
    4.1 參數(shù)分析
    4.2 對比實(shí)驗(yàn)與分析



本文編號(hào)：2985956