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

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

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

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

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