基于最大最小蟻群算法的敏捷供應(yīng)鏈合作伙伴選擇研究
【圖文】:
該路徑的概率越大。蝸蟻之所W能夠快速找到食物憑借的正是這種個體間的信息交流。這逡逑里采用一個形象化的圖例來對蟻靜的路徑搜索原理和機(jī)制進(jìn)行簡單介紹:逡逑假定從蟻巢到食物源的道路有兩條,如圖2.1所示:蟻巢-甲乙T-食物和蟻巢-甲丙下逡逑--食物,路徑長度分別是長度4和6。媽蟻在單位時間內(nèi)可移動一個單位長度的距離。開始逡逑時所有道路上沒有任何信息素。逡逑在t=0時刻,40只媽蟻從巢穴出發(fā)移動到甲,因?yàn)槁窂缴系男畔⑺貪舛染鶠椋,所W逡逑它們W相同概率選擇甲乙或甲丙,取理想狀態(tài)走甲乙、甲丙的媽蟻數(shù)相同,各為20只:逡逑在t=4時刻,走甲乙的20只媽蟻巧先到達(dá)食物源將折回;逡逑在t=5時刻,在t=0時選擇甲藝、甲丙的兩組蝸蟻在下處相遇。因?yàn)榇藭r各有20只媽逡逑蟻經(jīng)過,因此己下、丙下上的信息素濃度相同,從而從食物源返回的20只媽蟻將各有10逡逑只選擇藝下、丙下;逡逑在t=8時刻,選擇乙下的10只媽蟻順利返回巢穴,而甲丙,丙T,己T上各有10逡逑只蝸蟻:逡逑在t=9時刻
要求搜尋從A到T的最短路徑的路徑優(yōu)化問題。根據(jù)本文4.2章節(jié)中的選擇,蟻群逡逑算法的參數(shù)設(shè)置為a邋=邋1,p邋=邋1,媽蟻數(shù)量w=n=21,,p邋=邋0.7。算法迭代了邋200次后,逡逑求解的值收斂于4.83,圖5.3為最優(yōu)解的進(jìn)化過程,收斂路徑是A-S4-M3-L3-D1-R1-T。逡逑由此選出滿足供應(yīng)鏈能山要求的最優(yōu)合作伙伴}D合為S4、M3、L3、D1、R1。實(shí)驗(yàn)逡逑結(jié)巧灰明,始大蛙小蚊群算法對于解決解敏捷供應(yīng)鏈伙伴選擇問題是有效的。逡逑10-逡逑r邐邐’■!邋h二:r.?:.邋A、邋u--'邋‘V-邋V’邋:邐:、0逡逑9邋.邐-邋.7邋h三邐、、廣s.、逡逑5■邐It邋J邋J邋i邋IL邋LIi逡逑I邐^邐I邐1邐1邐^邐*邐*逡逑(I邐?;'、邐y*、邐120邐|h(i邐2邋…:逡逑\邋.1:1.邋;、c:、’:邋C.邋i:l邋。沐义祥w5.3邋最優(yōu)解進(jìn)化過程曲線間逡逑Fig.邋5.3邋The邋optimal邋solution邋curve邋evolution邋process逡逑-JO邋-逡逑
【學(xué)位授予單位】:遼寧工程技術(shù)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2014
【分類號】:F274;TP18
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 楊紅娟;郭彬彬;;基于DEA方法的低碳供應(yīng)鏈績效評價探討[J];經(jīng)濟(jì)問題探索;2010年09期
2 張曉潔;郎茂祥;彭永昭;王清校;;敏捷供應(yīng)鏈中合作伙伴選擇方法研究[J];物流技術(shù);2010年11期
3 楊文佳;李伊松;;基于生命周期的敏捷供應(yīng)鏈中核心企業(yè)的績效評價體系研究[J];物流技術(shù);2010年09期
4 鄭培;黎建強(qiáng);;基于BP神經(jīng)網(wǎng)絡(luò)的供應(yīng)鏈績效評價方法[J];運(yùn)籌與管理;2010年02期
5 劉超;;戰(zhàn)略管理視角下的供應(yīng)鏈績效評價研究[J];北京工商大學(xué)學(xué)報(社會科學(xué)版);2010年02期
6 李艷;;GA和SVM在供應(yīng)鏈績效評價中的應(yīng)用[J];計算機(jī)工程與應(yīng)用;2010年01期
7 許圣良;馬慧民;;基于粒子群算法的敏捷供應(yīng)鏈伙伴選擇問題研究[J];機(jī)械設(shè)計與制造;2009年12期
8 廖成林;仇明全;;敏捷供應(yīng)鏈背景下企業(yè)合作關(guān)系對企業(yè)績效的影響[J];南開管理評論;2007年01期
9 蔣建國;夏娜;張國富;尹翔;;基于蟻群算法的敏捷供應(yīng)鏈伙伴選擇[J];系統(tǒng)仿真學(xué)報;2006年12期
10 王大淼,宋艷;敏捷供應(yīng)鏈績效評價指標(biāo)體系研究[J];科技與管理;2005年03期
本文編號:2518966
本文鏈接:http://sikaile.net/guanlilunwen/gongyinglianguanli/2518966.html