本文關(guān)鍵詞：基于單親遺傳算法求解衛(wèi)勤保障最短回路問題

  更多相關(guān)文章： 衛(wèi)勤保障最短路徑問題 旅行商問題 單親遺傳算法 K-隨機近鄰算法

【摘要】：目的提出一種用于求解衛(wèi)勤保障最短回路問題的有效算法。方法采用僅使用變異算子和選擇算子來繁殖后代的單親遺傳算法(PGA)。該算法基于K-隨機近鄰算法,同時結(jié)合了隨機兩點位置互換、相鄰兩點位置互換、環(huán)形部分逆轉(zhuǎn)、隨機插入等4種變異算子,在選擇操作過程中結(jié)合貪心策略,進一步提高PGA算法的"爬山"能力。結(jié)果通過對CTSP31以及多組TSP標準數(shù)據(jù)集的測試結(jié)果表明,該算法相對于文獻中已有算法更加有效。結(jié)論該算法可作為今后開發(fā)計算機輔助軟件的基礎(chǔ),為提高衛(wèi)勤指揮的質(zhì)量和速度而提供輔助優(yōu)化決策。
【作者單位】： 第二軍醫(yī)大學(xué)衛(wèi)生勤務(wù)學(xué)系衛(wèi)生勤務(wù)學(xué)教研室;第二軍醫(yī)大學(xué)長海醫(yī)院急診科;
【基金】：全軍“十一五”科技攻關(guān)課題(08G078)~~
【分類號】：R821.4
【正文快照】： 按照未來信息化戰(zhàn)爭的要求,我軍后勤的發(fā)展方向?qū)⑹桥渌褪胶笄?對于衛(wèi)勤保障機構(gòu)而言,未來的發(fā)展方向也將是配送式的。因此衛(wèi)勤物資保障機構(gòu)可以理解為戰(zhàn)時條件下的衛(wèi)勤物資配送中心。同時,為了減少戰(zhàn)時傷病員的陣亡率和傷死率,提高傷病員的歸隊率,大量裝備輕便、技術(shù)精湛、

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 陳萍,郭金鋒;對Hopfield神經(jīng)網(wǎng)絡(luò)求解TSP的研究[J];北京郵電大學(xué)學(xué)報;1999年02期

2 李敏;吳浪;張開碧;;求解旅行商問題的幾種算法的比較研究[J];重慶郵電大學(xué)學(xué)報(自然科學(xué)版);2008年05期

3 吳義虎;李寧;楊秋實;;一種改進的蟻群算法及其在TSP中的應(yīng)用[J];長沙交通學(xué)院學(xué)報;2007年02期

4 柴世紅;;兩段式遺傳算法求解CTSP[J];大眾科技;2008年04期

5 高尚;求解旅行商問題的模擬退火算法[J];華東船舶工業(yè)學(xué)院學(xué)報(自然科學(xué)版);2003年03期

6 蔡光躍;董恩清;;遺傳算法和蟻群算法在求解TSP問題上的對比分析[J];計算機工程與應(yīng)用;2007年10期

7 魏英姿,趙明揚,黃雪梅,胡玉蘭;求解TSP問題的貪心遺傳算法[J];計算機工程;2004年19期

8 趙政;薛桂香;宋建材;孟和;;基于動態(tài)遺傳算法的網(wǎng)格計算任務(wù)調(diào)度[J];計算機工程;2008年11期

9 廉侃超;古明家;李永勝;宣士斌;;求解TSP問題的嵌入交叉算子的人口遷移算法[J];計算機工程;2008年23期

10 吳斌,史忠植;一種基于蟻群算法的TSP問題分段求解算法[J];計算機學(xué)報;2001年12期

【共引文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 楊海蓉;;大學(xué)數(shù)學(xué)課程中等價關(guān)系的教與學(xué)[J];合肥師范學(xué)院學(xué)報;2011年03期

2 王釗;王曉;劉斌;;基于格的多信任域認證路徑的選擇算法[J];安徽科技學(xué)院學(xué)報;2010年03期

3 徐俊杰;;利用微正則退火算法求解車輛路徑問題[J];安慶師范學(xué)院學(xué)報(自然科學(xué)版);2009年02期

4 崔瑾娟;;基于遺傳算法的旅行商問題的研究[J];安陽師范學(xué)院學(xué)報;2012年02期

5 莫君慧;李亞鑫;;哈密頓圖的充分條件及其應(yīng)用[J];安陽工學(xué)院學(xué)報;2011年06期

6 冀俊忠;黃振;劉椿年;;基于聚類和分段優(yōu)化的蟻群算法[J];北京工業(yè)大學(xué)學(xué)報;2008年04期

7 高春濤;;求解旅行商問題的幾種解法[J];邊疆經(jīng)濟與文化;2010年05期

8 許劍;呂志民;徐金梧;;帶有偵察子群的蟻群系統(tǒng)[J];北京科技大學(xué)學(xué)報;2006年08期

9 夏仁強;;多種群自適應(yīng)模擬退火遺傳算法求解TSP問題[J];畢節(jié)學(xué)院學(xué)報;2008年04期

10 曹發(fā)生;羅青林;;基于語義賦值的有窮集合上二元關(guān)系性質(zhì)的判定算法[J];畢節(jié)學(xué)院學(xué)報;2010年08期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

2 郭鵬;韓璞;周黎輝;;基于Hopfield網(wǎng)絡(luò)求解TSP問題的研究及改進[A];2002中國控制與決策學(xué)術(shù)年會論文集[C];2002年

3 劉春波;潘豐;楊丹;;基于改進的蟻群算法在中國旅行商問題中的求解[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

4 ;A Quantum-Inspired Ant Colony Optimization for Robot Coalition Formation[A];2009中國控制與決策會議論文集（1）[C];2009年

5 ;Application of Ant Colony Algorithms in Fault Diagnosis[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

6 張偉;李守智;高峰;劉振山;;幾種智能最優(yōu)化算法的比較研究[A];第二十四屆中國控制會議論文集（下冊）[C];2005年

7 劉心報;葉強;;基于模塊設(shè)計的蟻群算法研究綜述[A];'2008系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2008年

8 孫艷歌;劉明;許芷巖;;Ad Hoc網(wǎng)絡(luò)中基于雙向收斂蟻群算法的QoS路由算法[A];2006年全國開放式分布與并行計算學(xué)術(shù)會議論文集（二）[C];2006年

9 熊翠;吳慧萍;李波;;多旅行商問題遺傳算法求解及其改進[A];第四屆中國智能計算大會論文集[C];2010年

10 葛菊萍;;層次聚類算法和免疫算法對TSP問題的求解[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 曲建華;基于群體智能的聚類分析[D];山東師范大學(xué);2010年

2 張凌云;高密度電阻率勘探反演的非線性方法研究[D];太原理工大學(xué);2011年

3 蔣麗;以工位為中心的生產(chǎn)物流配送優(yōu)化研究[D];中國科學(xué)技術(shù)大學(xué);2011年

4 苗豐滿;基于格的跨信任域認證聯(lián)盟關(guān)鍵技術(shù)研究[D];蘭州理工大學(xué);2011年

5 萬淼;基于群智能和隨機索引的網(wǎng)絡(luò)聚類算法研究[D];北京郵電大學(xué);2011年

6 邸書靈;Agent聯(lián)盟和流形學(xué)習(xí)在中文問答系統(tǒng)中的應(yīng)用研究[D];天津大學(xué);2010年

7 劉盛華;系統(tǒng)級封裝中襯底拓撲布線算法的研究[D];清華大學(xué);2010年

8 孟志剛;蟻群覓食仿真和動畫的研究[D];中南大學(xué);2011年

9 蔣明;激光飛行標刻系統(tǒng)及激光加工機器人控制與仿真研究[D];華中科技大學(xué);2011年

10 吳珊珊;面向復(fù)雜制造系統(tǒng)的智能生產(chǎn)調(diào)度方法及其應(yīng)用研究[D];東華大學(xué);2011年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李穎;用蟻群算法求解最小極大流問題[D];河南理工大學(xué);2010年

2 邵曉路;蟻群群體智能網(wǎng)絡(luò)可視化試驗平臺研制[D];浙江理工大學(xué);2010年

3 王金香;時變網(wǎng)絡(luò)有向中國郵路問題的割平面算法研究[D];大連理工大學(xué);2010年

4 唐曉寒;基于最大最小蟻群算法的多配送中心智能物流調(diào)度研究[D];河南工業(yè)大學(xué);2010年

5 徐輝;基于多Agent的供應(yīng)鏈協(xié)調(diào)機制研究[D];哈爾濱理工大學(xué);2010年

6 董明豐;TFGL公司整車物流配送優(yōu)化問題研究[D];華南理工大學(xué);2011年

7 張容聞;基于分組蟻群算法的機器人路徑規(guī)劃研究[D];南昌大學(xué);2010年

8 朱百成;基于改進蟻群算法的Ad Hoc網(wǎng)絡(luò)路由算法研究[D];南昌大學(xué);2010年

9 劉波;改進蟻群算法的研究[D];浙江大學(xué);2010年

10 楊振宇;基于群智能算法的圖像分割方法研究[D];電子科技大學(xué);2010年

【二級參考文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 張素兵,呂國英,劉澤民,周正;基于螞蟻算法的QoS路由調(diào)度方法[J];電路與系統(tǒng)學(xué)報;2000年01期

2 黃國銳,曹先彬,王煦法;基于信息素擴散的蟻群算法[J];電子學(xué)報;2004年05期

3 肖健梅,黃有方,李軍軍,王錫淮;基于離散微粒群優(yōu)化的物流配送車輛路徑問題[J];系統(tǒng)工程;2005年04期

4 喻鏑,凌捷,謝曉峰;用遺傳算法求解CTSP[J];廣東工業(yè)大學(xué)學(xué)報;2000年03期

5 周永華,毛宗源;一種新的全局優(yōu)化搜索算法——人口遷移算法(I)[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2003年03期

6 周永華,毛宗源;一種新的全局優(yōu)化搜索算法——人口遷移算法(Ⅱ)[J];華南理工大學(xué)學(xué)報(自然科學(xué)版);2003年04期

7 馬良,項培軍;螞蟻算法在組合優(yōu)化中的應(yīng)用[J];管理科學(xué)學(xué)報;2001年02期

8 吳慶洪,張紀會,徐心和;具有變異特征的蟻群算法[J];計算機研究與發(fā)展;1999年10期

9 丁建立,陳增強,袁著祉;遺傳算法與螞蟻算法的融合[J];計算機研究與發(fā)展;2003年09期

10 謝勝利,唐敏,董金祥;求解TSP問題的一種改進的遺傳算法[J];計算機工程與應(yīng)用;2002年08期

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 仝建剛,馬培蓀,舒新斌,竇瑞軍,孟亮;中藥自動配藥系統(tǒng)中取藥動作規(guī)劃的研究[J];中國機械工程;2001年04期

2 ;新知[J];河南科技;2010年23期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 賀勇;;單親遺傳算法的最優(yōu)群體規(guī)模[A];第二十六屆中國控制會議論文集[C];2007年

2 李麗;程玉榮;牛奔;;離散人工蜂群算法求解旅行商問題[A];第十三屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2011年

3 賈亞軍;叢爽;;粒子群與模擬退火的混合算法求解旅行商問題[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

4 韓愛麗;朱大銘;;旅行商問題的一種新DNA編碼方案[A];2006年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2006年

5 徐英鐘;高震;李波;;基于禁忌搜索的蟻群算法求解旅行商問題[A];第四屆中國智能計算大會論文集[C];2010年

6 徐耀群;劉健;;一種混沌神經(jīng)網(wǎng)絡(luò)及其在旅行商問題中的應(yīng)用[A];2004中國控制與決策學(xué)術(shù)年會論文集[C];2004年

7 于寧莉;易東云;張棟;;旅行商問題的一種快速有效的遺傳算法[A];第八屆中國青年運籌信息管理學(xué)者大會論文集[C];2006年

8 張輝;王錫淮;肖健梅;;基于改進蟻群算法的旅行商問題[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

9 鐘一文;蔡榮英;;求解TSP問題的貪婪隨機模擬退火算法[A];2009年中國智能自動化會議論文集（第一分冊）[C];2009年

10 張雷;;關(guān)于多人旅行商與調(diào)度問題[A];1995年中國控制會議論文集（下）[C];1995年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 記者 陳丹;P≠NP,計算機科學(xué)最大難題或已破解[N];科技日報;2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李茂軍;單親遺傳算法理論及應(yīng)用[D];湖南大學(xué);2002年

2 燕忠;基于蟻群優(yōu)化算法的若干問題的研究[D];東南大學(xué);2005年

3 盧厚清;“運輸”問題的優(yōu)化模型、算法及其在現(xiàn)代集成制造系統(tǒng)中的應(yīng)用[D];南京航空航天大學(xué);2005年

4 李娜娜;仿生算法及其在專家分配問題中的應(yīng)用[D];天津大學(xué);2008年

5 姜昌華;遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D];華東師范大學(xué);2007年

6 章文俊;基于接線模式的配電網(wǎng)絡(luò)優(yōu)化規(guī)劃[D];上海交通大學(xué);2009年

7 曾華;隨機顧客和需求的配送優(yōu)化[D];山東大學(xué);2012年

8 劉若辰;免疫克隆策略算法及其應(yīng)用研究[D];西安電子科技大學(xué);2005年

9 莫愿斌;粒子群優(yōu)化算法的擴展與應(yīng)用[D];浙江大學(xué);2006年

10 潘常春;基于反饋校正機制的優(yōu)化算法設(shè)計及其在薄板軋制調(diào)度中的應(yīng)用[D];上海交通大學(xué);2009年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 劉仁洪;一種改進的蟻群算法求解旅行商問題[D];山東大學(xué);2008年

2 梁芳;遺傳算法的改進及其應(yīng)用[D];武漢理工大學(xué);2008年

3 黃歡;求解TSP問題的混合演化算法研究[D];武漢理工大學(xué);2006年

4 薛宏智;遺傳算法在TSP上的應(yīng)用及改進[D];長安大學(xué);2006年

5 王麗紅;蟻群算法及其在車間調(diào)度中的應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王敏;改進的混合遺傳算法求解影片遞送問題[D];內(nèi)蒙古大學(xué);2005年

7 劉新;一種改進的求解TSP算法[D];湘潭大學(xué);2005年

8 陸忠武;混沌神經(jīng)網(wǎng)絡(luò)及其優(yōu)化算法的研究和應(yīng)用[D];武漢科技大學(xué);2005年

9 李凱;表面貼裝系統(tǒng)的優(yōu)化設(shè)計和實現(xiàn)[D];西南交通大學(xué);2003年

10 黃茜;蟻群算法及其在TSP中的應(yīng)用[D];重慶大學(xué);2008年

，

本文編號：1166609