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

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

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

【文章目錄】：
1 引言
2 TSP問(wèn)題模型
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 對(duì)比實(shí)驗(yàn)與分析



本文編號(hào)：2985956