運(yùn)用貪婪算法構(gòu)建物流網(wǎng)絡(luò)的方法與應(yīng)用研究.pdf

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

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

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