基于改進(jìn)的引力搜索算法求解物流配送中心選址問題.pdf

1、蓬勃發(fā)展的現(xiàn)代物流業(yè)，已經(jīng)成為衡量國(guó)家經(jīng)濟(jì)實(shí)力的重要組成部分。物流配送中心在整個(gè)供應(yīng)鏈中充當(dāng)著重要的角色，把供應(yīng)鏈上游的供應(yīng)商與下游的零售商（或分銷商）連成一個(gè)有機(jī)的系統(tǒng)。恰當(dāng)?shù)奈锪髋渌椭行倪x址方案不僅能降低其自身的運(yùn)營(yíng)費(fèi)用，還能夠提升配送效率，增強(qiáng)競(jìng)爭(zhēng)水平和發(fā)展?jié)摿Α４送?，選址方案對(duì)與物流配送中心有業(yè)務(wù)往來的供應(yīng)商、分銷商和零售商的物流成本費(fèi)用有很大的影響。河南省政府響應(yīng)國(guó)家對(duì)物流基礎(chǔ)設(shè)施建設(shè)的要求，制定并實(shí)施洛陽、商丘、南陽、信陽、

2、安陽、濮陽、三門峽7個(gè)物流節(jié)點(diǎn)城市建設(shè)方案，建成投用15個(gè)區(qū)域分撥和城市物流配送中心。所以，對(duì)物流配送中心選址進(jìn)行研究可以促進(jìn)整個(gè)物流網(wǎng)絡(luò)的協(xié)調(diào)發(fā)展。
　　引力搜索算法是由E.Rashedi教授受牛頓萬有引力定律和運(yùn)動(dòng)學(xué)第二定律的啟發(fā)，于2009年提出的一種新的智能優(yōu)化算法。該算法基于萬有引力定律和粒子間的相互吸引現(xiàn)象，認(rèn)為空間中的每個(gè)粒子都受到其他粒子的引力作用，且使空間中的粒子均朝引力最大的粒子方向移動(dòng)。隨著不斷地進(jìn)行移動(dòng)，粒

3、子最終聚集于質(zhì)量最大的粒子附近，質(zhì)量最大的粒子的位置即為所求問題的最優(yōu)解。研究發(fā)現(xiàn)，在進(jìn)行標(biāo)準(zhǔn)測(cè)試函數(shù)優(yōu)化試驗(yàn)中，引力搜索算法的尋優(yōu)精度和收斂速度均顯著優(yōu)于遺傳算法和粒子群算法。
　　本文的研究目的是把改進(jìn)的引力搜索算法應(yīng)用到三個(gè)不同的物流配送中心選址問題中，并將運(yùn)算結(jié)果與標(biāo)準(zhǔn)引力搜索算法和粒子群算法進(jìn)行對(duì)比，并為此開展了以下幾項(xiàng)工作：
　?。?）首先介紹了本文的選題背景和意義，以及物流配送中心選址問題國(guó)內(nèi)外的研究現(xiàn)狀。物流

4、配送中心的定義、類型和功能以及物流配送中心選址的基本原則和方法。為接下來的研究?jī)?nèi)容做好理論鋪墊。
　?。?）針對(duì)引力搜索算法收斂速度慢、收斂精度低的問題。本章引入距離閾值的概念，衡量單個(gè)粒子與當(dāng)代最優(yōu)粒子間的距離，每個(gè)粒子獨(dú)立動(dòng)態(tài)地調(diào)整引力系數(shù)，實(shí)現(xiàn)了算法全局搜索能力和局部搜索能力的動(dòng)態(tài)平衡，提高了算法的收斂速度。針對(duì)算法易早熟收斂的問題，提出了一種基于粒子聚集程度的變異策略，該策略通過參數(shù)的取值有效避免了算法陷入早期收斂的問題。