運用貪婪算法構建物流網(wǎng)絡的方法與應用研究.pdf

1、貪婪技術就是在每一步操作中,“貪婪”地選擇最佳操作,并希望通過一系列局部的最優(yōu)選擇進而對全局問題產生一個最優(yōu)解。他的特點是一步一步的進行操作,每一步都采用某個優(yōu)化測度作最優(yōu)選擇從而對目前構造的部分解做一個擴展,直到獲得問題的完整解為止。
　　 貪婪算法作為一種改進了的分級處理方法,其能否真正解決問題的關鍵還在于其能否找到合適的量度標準。在一個給定的問題上面,通常都會有好幾種不同的量度標準。并且這些量度標準仿佛都是可取的,然而在實

2、際情況中我們如果采用其中大多數(shù)的量度標準作處理,我們所得到的“最優(yōu)解”并不是真正的問題最優(yōu)解。所以決定一個貪婪算法的效用往往是看其能否選擇出產生問題最優(yōu)解的最優(yōu)量度標準。本文提出了一種計算物流成本的量度標準,并以該標準作為后面判斷的依據(jù)。
　　 在現(xiàn)代社會中物流產業(yè)已經(jīng)成為國民經(jīng)濟發(fā)展的動脈,其發(fā)展程度可以說是衡量一國現(xiàn)代化程度和綜合國力的重要標志之一。但是目前我國物流成本占GDP比例較高,下降速度也較為緩慢,這反映出我國物流效

3、益整體水平仍然較低。而要改善現(xiàn)狀就要提高我們的物流服務,減少物流成本。而運用貪婪算法來處理實際物流中所遇到的物流中心選址和路徑選擇問題已經(jīng)成為一個研究方向被人們所關注。
　　 本文以舟山海洋經(jīng)濟新區(qū)的發(fā)展規(guī)劃為背景,主要工作如下:
　　 1)介紹了貪婪算法的概念以及研究現(xiàn)狀,并對幾種經(jīng)典的算法(Dijkstra算法和Prim算法)進行了簡要介紹和分析。
　　 2)研究了貪婪算法在物流中心選址問題上的應用。包括選址