有容約束的混合中國郵遞員問題及其遺傳算法
本文關(guān)鍵詞：有容約束的混合中國郵遞員問題及其遺傳算法，由筆耕文化傳播整理發(fā)布。
【摘要】：隨著信息化的不斷發(fā)展,人們對網(wǎng)購的依賴性越來越強(qiáng)。同時,都市化進(jìn)程的加快與城市機(jī)動車輛的增多,使得貨物的派發(fā)效率成為銷售商、物流公司、顧客強(qiáng)烈關(guān)注的問題,也是吸引研究者們的課題之一,因此中國郵遞員問題應(yīng)運(yùn)而生。本文從實(shí)際問題出發(fā)并結(jié)合遺傳算法,研究有容約束的混合中國郵遞員問題。首先,從圖的定義、分類、矩陣表示等方面闡述了網(wǎng)絡(luò)的基本知識；概述了中國郵遞員問題研究現(xiàn)狀；從染色體的編碼、解碼、遺傳操作等方面闡述了遺傳算法的基本思想,并給出了算法的基本步驟與程序流程圖。其次,給出了基于郵遞員的最大工作時間約束和運(yùn)載車輛的載重約束的中國郵遞員問題的數(shù)學(xué)模型；分析了前人利用遺傳算法求解中國郵遞員問題的局限性,采用一種新的染色體優(yōu)先權(quán)編碼方案和基于“邊走邊服務(wù)”策略的解碼方案,克服了遺傳算法求解有容約束的混合中國郵遞員問題的局限性。其三,從網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和邊權(quán)兩個屬性出發(fā),對動態(tài)網(wǎng)絡(luò)進(jìn)行了分類,基于網(wǎng)絡(luò)分類提出了兩種動態(tài)混合中國郵遞員問題,針對拓?fù)浣Y(jié)構(gòu)動態(tài)混合中國郵遞員問題,設(shè)計了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的依概率動態(tài)化算法；針對邊權(quán)動態(tài)混合中國郵遞員問題的求解需要,對工作時段內(nèi)的網(wǎng)絡(luò)邊權(quán)屬性進(jìn)行分類,提出了一種使用懲罰因子的網(wǎng)絡(luò)邊權(quán)動態(tài)化策略。其四,由于邊權(quán)動態(tài)混合中國郵遞員問題的時變性和復(fù)雜性,設(shè)計了一種基于“服務(wù)優(yōu)先策略”的動態(tài)邊權(quán)下路由的工作時間解碼算法,克服了邊權(quán)動態(tài)混合網(wǎng)絡(luò)上弧路由時間的計算復(fù)雜性。最后,通過實(shí)例驗(yàn)證了上述算法的可行性和有效性。
【關(guān)鍵詞】：中國郵遞員問題 遺傳算法 動態(tài)網(wǎng)絡(luò) 網(wǎng)絡(luò)拓?fù)?/strong> 網(wǎng)絡(luò)邊權(quán) 有容約束 混合網(wǎng)絡(luò)
【學(xué)位授予單位】：西北師范大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：O157.5;TP18
【目錄】：
- 摘要9-10
- Abstract10-12
- 第1章 緒論12-30
- 1.1 網(wǎng)絡(luò)的有關(guān)知識12-18
- 1.2 路由問題概述18-19
- 1.3 中國郵遞員問題概述19-23
- 1.4 遺傳算法理論研究23-28
- 1.5 本文主要工作28-30
- 第2章 基于可行路徑的最短路徑算法30-36
- 2.1 最短路徑算法概述30
- 2.2 基于可行路徑的最短路徑算法30-32
- 2.3 實(shí)例分析32-34
- 2.4 結(jié)論34-36
- 第3章 有容約束的靜態(tài)混合中國郵遞員問題36-52
- 3.1 問題描述及其假設(shè)36-38
- 3.2 數(shù)學(xué)模型及其意義38-40
- 3.3 網(wǎng)絡(luò)結(jié)構(gòu)分析40-42
- 3.4 遺傳算法設(shè)計42-46
- 3.5 實(shí)例分析46-50
- 3.6 結(jié)論50-52
- 第4章 拓?fù)浣Y(jié)構(gòu)動態(tài)的混合中國郵遞員問題52-66
- 4.1 動態(tài)網(wǎng)絡(luò)概述52
- 4.2 拓?fù)浣Y(jié)構(gòu)動態(tài)的混合中國郵遞員問題52-55
- 4.3 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動態(tài)化算法設(shè)計55-58
- 4.4 遺傳算法設(shè)計58
- 4.5 實(shí)證分析58-64
- 4.6 結(jié)論64-66
- 第5章 邊權(quán)動態(tài)的混合中國郵遞員問題66-80
- 5.1 網(wǎng)絡(luò)邊權(quán)依賴時間的動態(tài)化策略66-67
- 5.2 邊權(quán)動態(tài)的混合中國郵遞員問題67-70
- 5.3 算法設(shè)計70-74
- 5.4 實(shí)例分析74-78
- 5.5 結(jié)論78-80
- 第6章 總結(jié)80-82
- 參考文獻(xiàn)82-88
- 攻讀碩士學(xué)位期間發(fā)表的論文88-90
- 致謝90
【相似文獻(xiàn)】
中國期刊全文數(shù)據(jù)庫 前10條
1 吳杰;;求解中國郵遞員問題的一種思路[J];科技資訊;2007年14期
2 高敬振;高勃;;中國郵遞員問題50年[J];運(yùn)籌學(xué)學(xué)報;2013年01期
3 忻展紅;大城市郵政投遞問題及其算法探討[J];北京郵電大學(xué)學(xué)報;1994年03期
4 馮俊文;;中國郵遞員問題的整數(shù)規(guī)劃模型[J];系統(tǒng)管理學(xué)報;2010年06期
5 汪海森;林耿;卓彩娥;;中國郵遞員問題的匹配算法[J];長江大學(xué)學(xué)報(自科版);2013年25期
6 湯澤瀅,謝政;水災(zāi)地區(qū)郵遞員問題[J];應(yīng)用數(shù)學(xué)與計算數(shù)學(xué)學(xué)報;2000年01期
7 楊萬鐘;李丹;;關(guān)于郵路選擇問題[J];遼寧師范大學(xué)學(xué)報(自然科學(xué)版);1986年01期
8 覃太貴,楊磊;混合中國郵遞員問題的擾動恢復(fù)討論及其一種啟發(fā)式算法[J];湖北師范學(xué)院學(xué)報(自然科學(xué)版);2005年02期
9 湯澤瀅,盧漢清;戰(zhàn)爭地區(qū)郵遞員問題[J];應(yīng)用數(shù)學(xué)與計算數(shù)學(xué)學(xué)報;2002年01期
10 李念祖;;關(guān)于中國郵遞員問題的最優(yōu)完全子圖算法[J];上海師范大學(xué)學(xué)報(自然科學(xué)版);2006年04期
中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條
1 田貴龍;有容約束的混合中國郵遞員問題及其遺傳算法[D];西北師范大學(xué);2015年
本文關(guān)鍵詞：有容約束的混合中國郵遞員問題及其遺傳算法，，由筆耕文化傳播整理發(fā)布。
本文編號：378373
本文鏈接：http://sikaile.net/shoufeilunwen/benkebiyelunwen/378373.html
