微粒群算法及其在物流系統(tǒng)中的應(yīng)用研究
發(fā)布時(shí)間:2022-08-12 15:36
物流被稱(chēng)為企業(yè)的“第三利潤(rùn)源泉”。在“自然資源領(lǐng)域”和“人力資源領(lǐng)域”利潤(rùn)開(kāi)拓越來(lái)越困難的情況下,物流領(lǐng)域的潛力被人們發(fā)現(xiàn)并受到重視。通過(guò)優(yōu)化物流系統(tǒng)可以降低成本,從而增加企業(yè)利潤(rùn)及市場(chǎng)競(jìng)爭(zhēng)力,因此通過(guò)優(yōu)化算法對(duì)物流系統(tǒng)進(jìn)行優(yōu)化具有十分重要的意義和應(yīng)用價(jià)值。微粒群算法(Particle Swarm Optimization,PSO)是一種擁有收斂速度快和簡(jiǎn)便易行優(yōu)點(diǎn)的隨機(jī)全局優(yōu)化算法。論文對(duì)標(biāo)準(zhǔn)微粒群算法進(jìn)行了深入的研究和分析,針對(duì)其缺陷提出了相應(yīng)的改進(jìn)方法,在此基礎(chǔ)上采用遺傳算法編碼、交叉和變異的遺傳微粒群算法求解物流系統(tǒng)中的庫(kù)存優(yōu)化和車(chē)輛路徑優(yōu)化問(wèn)題,并分別設(shè)計(jì)了啟發(fā)式算子提高遺傳微粒群算法的性能,仿真試驗(yàn)的結(jié)果證實(shí)了算法的有效性和穩(wěn)定性。對(duì)于微粒群算法改進(jìn)的工作在于:(1)對(duì)于無(wú)約束優(yōu)化問(wèn)題,提出基于對(duì)個(gè)體評(píng)價(jià)的動(dòng)態(tài)個(gè)體慣性權(quán)重調(diào)整策略,其中也包含對(duì)多種變異算子的研究。仿真結(jié)果顯示,這種方法對(duì)于提高微粒群算法的性能有非常明顯的幫助。(2)對(duì)于約束優(yōu)化問(wèn)題,通過(guò)仿真計(jì)算比較了多種變異算子的效果,在此基礎(chǔ)上嘗試了多變異算子串行融合,然后為了克服多變異算子相互間的干擾并減少計(jì)算量,提出...
【文章頁(yè)數(shù)】:126 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
四個(gè)測(cè)試函數(shù)在100維數(shù)下平均適應(yīng)值
四個(gè)測(cè)試函數(shù)在200維數(shù)下平均適應(yīng)值
四個(gè)測(cè)試函數(shù)在400維數(shù)下平均適應(yīng)值
【參考文獻(xiàn)】:
期刊論文
[1]多集散點(diǎn)車(chē)輛路徑問(wèn)題及其蟻群算法研究[J]. 王素欣,高利,崔小光,陳雪梅. 系統(tǒng)工程理論與實(shí)踐. 2008(02)
[2]求解多選擇背包問(wèn)題的改進(jìn)差分演化算法[J]. 賀毅朝,寇應(yīng)展,陳致明. 小型微型計(jì)算機(jī)系統(tǒng). 2007(09)
[3]求解TSP問(wèn)題的自逃逸混合離散粒子群算法研究[J]. 王文峰,劉光遠(yuǎn),溫萬(wàn)惠. 計(jì)算機(jī)科學(xué). 2007(08)
[4]基于離散微粒群算法求解背包問(wèn)題研究[J]. 劉建芹,賀毅朝,顧茜茜. 計(jì)算機(jī)工程與設(shè)計(jì). 2007(13)
[5]求解大規(guī)模0-1背包問(wèn)題的主動(dòng)進(jìn)化遺傳算法[J]. 史亮,董槐林,王備戰(zhàn),龍飛. 計(jì)算機(jī)工程. 2007(13)
[6]粒子群算法和蟻群算法的結(jié)合及其在組合優(yōu)化中的應(yīng)用[J]. 張長(zhǎng)春,蘇昕,易克初. 空間電子技術(shù). 2007(02)
[7]多集散點(diǎn)車(chē)輛路徑優(yōu)化的混合算法[J]. 王素欣,高利,崔小光,曹宏美,王亞軍. 北京理工大學(xué)學(xué)報(bào). 2007(02)
[8]一種解決多庫(kù)房隨機(jī)車(chē)輛路徑問(wèn)題方法[J]. 婁山佐. 系統(tǒng)仿真學(xué)報(bào). 2007(04)
[9]基于模擬退火的粒子群算法求解約束優(yōu)化問(wèn)題[J]. 寇曉麗,劉三陽(yáng). 吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2007(01)
[10]求解旅行商問(wèn)題的自學(xué)習(xí)粒子群優(yōu)化算法[J]. 蔡榮英,李麗珊,林曉宇,鐘一文. 計(jì)算機(jī)工程與設(shè)計(jì). 2007(02)
博士論文
[1]遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D]. 姜昌華.華東師范大學(xué) 2007
[2]奧運(yùn)智能交通系統(tǒng)規(guī)劃研究[D]. 許焱.北京工業(yè)大學(xué) 2006
[3]物流系統(tǒng)中若干優(yōu)化模型及其算法研究[D]. 趙培忻.山東大學(xué) 2005
[4]制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D]. 馮輝宗.重慶大學(xué) 2004
[5]物流過(guò)程的建模和優(yōu)化方法研究[D]. 簡(jiǎn)煒.浙江大學(xué) 2004
碩士論文
[1]基于遺傳算法的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究[D]. 鄧欣.重慶大學(xué) 2007
本文編號(hào):3676140
【文章頁(yè)數(shù)】:126 頁(yè)
【學(xué)位級(jí)別】:博士
【部分圖文】:
四個(gè)測(cè)試函數(shù)在100維數(shù)下平均適應(yīng)值
四個(gè)測(cè)試函數(shù)在200維數(shù)下平均適應(yīng)值
四個(gè)測(cè)試函數(shù)在400維數(shù)下平均適應(yīng)值
【參考文獻(xiàn)】:
期刊論文
[1]多集散點(diǎn)車(chē)輛路徑問(wèn)題及其蟻群算法研究[J]. 王素欣,高利,崔小光,陳雪梅. 系統(tǒng)工程理論與實(shí)踐. 2008(02)
[2]求解多選擇背包問(wèn)題的改進(jìn)差分演化算法[J]. 賀毅朝,寇應(yīng)展,陳致明. 小型微型計(jì)算機(jī)系統(tǒng). 2007(09)
[3]求解TSP問(wèn)題的自逃逸混合離散粒子群算法研究[J]. 王文峰,劉光遠(yuǎn),溫萬(wàn)惠. 計(jì)算機(jī)科學(xué). 2007(08)
[4]基于離散微粒群算法求解背包問(wèn)題研究[J]. 劉建芹,賀毅朝,顧茜茜. 計(jì)算機(jī)工程與設(shè)計(jì). 2007(13)
[5]求解大規(guī)模0-1背包問(wèn)題的主動(dòng)進(jìn)化遺傳算法[J]. 史亮,董槐林,王備戰(zhàn),龍飛. 計(jì)算機(jī)工程. 2007(13)
[6]粒子群算法和蟻群算法的結(jié)合及其在組合優(yōu)化中的應(yīng)用[J]. 張長(zhǎng)春,蘇昕,易克初. 空間電子技術(shù). 2007(02)
[7]多集散點(diǎn)車(chē)輛路徑優(yōu)化的混合算法[J]. 王素欣,高利,崔小光,曹宏美,王亞軍. 北京理工大學(xué)學(xué)報(bào). 2007(02)
[8]一種解決多庫(kù)房隨機(jī)車(chē)輛路徑問(wèn)題方法[J]. 婁山佐. 系統(tǒng)仿真學(xué)報(bào). 2007(04)
[9]基于模擬退火的粒子群算法求解約束優(yōu)化問(wèn)題[J]. 寇曉麗,劉三陽(yáng). 吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2007(01)
[10]求解旅行商問(wèn)題的自學(xué)習(xí)粒子群優(yōu)化算法[J]. 蔡榮英,李麗珊,林曉宇,鐘一文. 計(jì)算機(jī)工程與設(shè)計(jì). 2007(02)
博士論文
[1]遺傳算法在物流系統(tǒng)優(yōu)化中的應(yīng)用研究[D]. 姜昌華.華東師范大學(xué) 2007
[2]奧運(yùn)智能交通系統(tǒng)規(guī)劃研究[D]. 許焱.北京工業(yè)大學(xué) 2006
[3]物流系統(tǒng)中若干優(yōu)化模型及其算法研究[D]. 趙培忻.山東大學(xué) 2005
[4]制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D]. 馮輝宗.重慶大學(xué) 2004
[5]物流過(guò)程的建模和優(yōu)化方法研究[D]. 簡(jiǎn)煒.浙江大學(xué) 2004
碩士論文
[1]基于遺傳算法的多車(chē)場(chǎng)車(chē)輛路徑問(wèn)題研究[D]. 鄧欣.重慶大學(xué) 2007
本文編號(hào):3676140
本文鏈接:http://www.sikaile.net/jingjifazhanlunwen/3676140.html
最近更新
教材專(zhuān)著