本文關鍵詞：需求可分割的容量限制弧路徑問題的啟發(fā)式算法研究

  更多相關文章： 容量約束弧路徑問題 需求可分割 并行計算 進化算法 局部搜索

【摘要】：弧路徑問題是一類運籌學鄰域的組合優(yōu)化問題,由于其在運輸業(yè),物流配送上的廣泛應用而備受研究者的關注.在本文中,我們主要研究容量約束弧路徑問題和需求可分割的容量約束弧路徑問題,它們在郵遞送貨,城市垃圾回收,城市冬季供暖等方面有著非常廣泛的現實應用.在容量約束弧路徑問題的研究中,文中主要在現有的求解算法基礎上進行構造與優(yōu)化,并將并行計算應用在競爭模因算法的求解過程中,得到了并行的進化算法,在測試集上的測試表明,算法可行有效且能夠節(jié)省大量時間.在需求可分割問題的研究中,文中通過需求可分割的容量約束弧路徑問題與容量約束弧路徑問題間的關系,提出了一種過渡模型,通過這種過渡模型對問題進行求解,從而得出了用于求解需求可分割的容量約束弧路徑問題的交叉迭代算法,在CARP問題的63個基準數據集上的求解表明,算法可在有效時間內得出所有的最好解,并且,與CARP相比,算法在3個問題上得到了更好解.
【關鍵詞】：容量約束弧路徑問題 需求可分割 并行計算 進化算法 局部搜索
【學位授予單位】：天津大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：O224
【目錄】：

• 摘要4-5
• ABSTRACT5-8
• 第一章 緒論8-13
• 1.1 問題提出及研究意義8-9
• 1.2 國內外研究現狀9-11
• 1.3 本文思路與文章結構11-13
• 1.3.1 研究思路11
• 1.3.2 研究方法11-12
• 1.3.3 文章結構12-13
• 第二章 容量限制約束弧路徑問題13-30
• 2.1 問題描述13-14
• 2.2 常用求解算法14-17
• 2.2.1 局部搜索算法14-16
• 2.2.2 競爭模因算法16-17
• 2.3 求解CARP的競爭模因算法構造17-21
• 2.3.1 初始解構造18-19
• 2.3.2 遺傳與進化19-20
• 2.3.3 局部搜索20
• 2.3.4 算法整體結構20-21
• 2.4 數值實驗21-29
• 2.4.1 實驗結果與分析21-24
• 2.4.2 并行計算在CARP上的應用24
• 2.4.3 并行計算在進化算法上的可行性分析24-25
• 2.4.4 并行進化算法25-27
• 2.4.5 PEA算法數值實驗27-29
• 2.5 小結29-30
• 第三章 需求可分割容量約束弧路徑問題30-45
• 3.1 問題描述30-33
• 3.1.1 與CARP相比的優(yōu)勢31-32
• 3.1.2 求解思路32-33
• 3.2 求解SDCARP算法構造33-40
• 3.2.1 松約束的初始解構造34-35
• 3.2.2 對解進行調整已滿足約束35-37
• 3.2.3 通過個體交叉形成新的起始解37-38
• 3.2.4 求解SDCARP的CO-ILS算法整體框架38-40
• 3.3 數值實驗40-45
• 3.3.1 問題編碼與參數設定40
• 3.3.2 實驗結果40-44
• 3.3.3 結果分析44-45
• 第四章 總結與展望45-47
• 4.1 總結45
• 4.2 展望45-47
• 參考文獻47-50
• 發(fā)表論文和參加科研情況說明50-51
• 致謝51-52

【相似文獻】

中國期刊全文數據庫 前10條

1 劉潔;何彥鋒;;城市垃圾收集車輛弧路徑問題研究[J];成都大學學報(自然科學版);2013年04期

2 王煥雄;;一類雙權網絡的最優(yōu)路徑問題[J];吉林化工學院學報;1988年01期

3 朱晨波;葉耀華;戴錫;;直接配送的三層隨機庫存路徑問題[J];系統(tǒng)工程理論與實踐;2007年12期

4 魏航;李軍;蒲云;;時變條件下有害物品運輸的路徑問題研究[J];系統(tǒng)工程理論與實踐;2006年10期

5 黨蘭學;陳小潘;孔云峰;;校車路徑問題模型及算法研究進展[J];河南大學學報(自然科學版);2013年06期

6 邱素華;Hybrid數在系統(tǒng)網絡中的應用[J];控制與決策;1989年01期

7 王鶯;李軍;;基于零售商系統(tǒng)的存貯路徑問題研究[J];統(tǒng)計與決策;2008年11期

8 劉丞;喬金友;金鑫;;基于蟻群算法的通勤車路徑問題優(yōu)化研究[J];物流技術;2013年05期

9 宋寶和 ,姚炳學;一個路徑問題的兩種解法[J];濟南大學學報(綜合版);1991年04期

10 熊芳敏;岑宇森;曾碧卿;;運用蟻群算法解決物流中心揀貨路徑問題[J];華南師范大學學報(自然科學版);2010年02期

中國博士學位論文全文數據庫 前5條

1 王娟;針對非確定和大規(guī)模限容量弧路徑問題的近似算法[D];中國科學技術大學;2016年

2 李引珍;不確定環(huán)境下交通運輸網絡路徑求解方法及應用研究[D];西南交通大學;2005年

3 傅成紅;多周期庫存路徑問題及其算法研究[D];中南大學;2010年

4 黨蘭學;大規(guī)�；燧d校車路徑問題優(yōu)化算法研究[D];河南大學;2014年

5 趙達;隨機需求庫存—路徑問題研究[D];西南交通大學;2012年

中國碩士學位論文全文數據庫 前10條

1 陳靜;基于電子商務環(huán)境下的庫存—路徑問題優(yōu)化研究[D];華南理工大學;2015年

2 李惠;電煤海運庫存—路徑問題研究[D];大連海事大學;2015年

3 張濤;快遞智能投遞最優(yōu)路徑問題研究[D];成都理工大學;2015年

4 黃慶偉;帶容量約束的開放式弧路徑問題的算法研究[D];天津大學;2014年

5 孫錫梅;同時配送和回收需求的容量約束弧路徑問題[D];天津大學;2014年

6 牛寧;改進蟻群算法求解多目標校車路徑優(yōu)化問題[D];河南大學;2015年

7 李薇;基于需求分類的生鮮農產品庫存路徑問題研究[D];吉林大學;2016年

8 張奕;多周期易腐品庫存路徑問題研究[D];北京交通大學;2016年

9 梁桉洋;需求可分割的容量限制弧路徑問題的啟發(fā)式算法研究[D];天津大學;2015年

10 宋頌頌;低碳化選址—路徑問題優(yōu)化模型研究[D];東北大學;2012年

，

本文編號：541200