發(fā)布時(shí)間：2024-04-21 00:45

　　多旅行商問(wèn)題作為經(jīng)典的旅行商問(wèn)題的一種擴(kuò)展,通過(guò)附加一定的約束條件,可以模擬生活中的很多實(shí)際問(wèn)題,例如物流規(guī)劃、無(wú)人機(jī)巡檢、任務(wù)調(diào)度等。多旅行商問(wèn)題已經(jīng)被證明屬于NP-hard問(wèn)題,精確的方法無(wú)法滿足于大規(guī)模問(wèn)題的求解需求,而啟發(fā)式算法能夠在較短的時(shí)間內(nèi)得到質(zhì)量較好的解,這使得研究人員對(duì)于此問(wèn)題求解方法的關(guān)注更傾向于后者。對(duì)于多旅行商問(wèn)題而言,增加的推銷(xiāo)人員數(shù)量并不是為了減少總路程上的花費(fèi),而通常是用作平衡推銷(xiāo)員之間的工作量或是減少為每個(gè)客戶服務(wù)時(shí)間的舉措。大部分已有文獻(xiàn)在討論該問(wèn)題的時(shí)候都從兩個(gè)方面出發(fā),其一是通過(guò)減少總路程來(lái)使得總花費(fèi)最小,其二是最小化推銷(xiāo)員中的最長(zhǎng)路線以平衡推銷(xiāo)員之間的工作量。然而平衡工作負(fù)載和減少總路程的長(zhǎng)度是兩個(gè)相互沖突的目標(biāo),因此本文從多目標(biāo)優(yōu)化的角度對(duì)多旅行商問(wèn)題進(jìn)行分析和求解。NSGA-Ⅱ是眾多進(jìn)化多目標(biāo)優(yōu)化算法中備受歡迎的一種,已經(jīng)被應(yīng)用到很多實(shí)際問(wèn)題之中,并取得了較好的效果。本文基于NSGA-Ⅱ算法框架,通過(guò)對(duì)遺傳算法中染色體、交叉算子以及變異算子的設(shè)計(jì)來(lái)求解多旅行商問(wèn)題,以得到分布性較好、收斂性較強(qiáng)的Pareto前沿。考慮到現(xiàn)實(shí)生活中,多數(shù)優(yōu)化問(wèn)題...

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

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3.9eil51-3實(shí)例交叉對(duì)比和berlin52-3實(shí)例交叉對(duì)比

武漢科技大學(xué)碩士學(xué)位論文24代次數(shù)設(shè)置為1400，而eil76和rat99兩個(gè)實(shí)例的迭代次數(shù)則設(shè)置為1800，實(shí)驗(yàn)結(jié)果如下，其中橫坐標(biāo)軸均表示總路程（距離），縱坐標(biāo)軸均表示平衡度（平衡度的衡量標(biāo)準(zhǔn)是推銷(xiāo)員中最長(zhǎng)行程與最短行程的差），此兩個(gè)標(biāo)準(zhǔn)的數(shù)學(xué)公式已經(jīng)在第二章給出，在此不做贅....

圖3.10eil76-3實(shí)例交叉對(duì)比和rat99-3實(shí)例交叉對(duì)比

武漢科技大學(xué)碩士學(xué)位論文24代次數(shù)設(shè)置為1400，而eil76和rat99兩個(gè)實(shí)例的迭代次數(shù)則設(shè)置為1800，實(shí)驗(yàn)結(jié)果如下，其中橫坐標(biāo)軸均表示總路程（距離），縱坐標(biāo)軸均表示平衡度（平衡度的衡量標(biāo)準(zhǔn)是推銷(xiāo)員中最長(zhǎng)行程與最短行程的差），此兩個(gè)標(biāo)準(zhǔn)的數(shù)學(xué)公式已經(jīng)在第二章給出，在此不做贅....

圖3.11rat99-3在平衡度200以內(nèi)的結(jié)果對(duì)比

武漢科技大學(xué)碩士學(xué)位論文25圖3.11rat99-3在平衡度200以內(nèi)的結(jié)果對(duì)比綜上4個(gè)實(shí)例的對(duì)比測(cè)試，在保證算法中其他變量相同的情況下，以同樣的迭代次數(shù)不同的交叉方法進(jìn)行對(duì)比試驗(yàn)，結(jié)果表明SNX都有著較好的效果，具體表現(xiàn)在良好的收斂性和多樣性上面，上述測(cè)試實(shí)例中SNX相對(duì)于PM....

圖3.14eil51-5實(shí)例和berlin52-5實(shí)例

武漢科技大學(xué)碩士學(xué)位論文2612345678937第一部分第二部分12765438926反轉(zhuǎn)順序重新產(chǎn)生00圖3.12變異方式112345678937第一部分第二部分34512678926重新生成12312300圖3.13變異方式2同樣的，對(duì)于eil51實(shí)例和berlin52實(shí)例....

本文編號(hào)：3960165