題-1_100_100.jpg)
基本信息
- 項(xiàng)目名稱：
- 蟻群算法及其在物流系統(tǒng)中的應(yīng)用研究
- 來(lái)源：
- 第十二屆“挑戰(zhàn)杯”省賽作品
- 小類(lèi)：
- 信息技術(shù)
- 大類(lèi)：
- 自然科學(xué)類(lèi)學(xué)術(shù)論文
- 簡(jiǎn)介：
- 蟻群算法是對(duì)自然界螞蟻的尋徑方式進(jìn)行模擬的一種仿生算法，在求解一些復(fù)雜問(wèn)題中具有重要的作用。該算法具有正反饋、并行性、魯棒性等諸多優(yōu)點(diǎn)。本文分析了蟻群算法在物流系統(tǒng)中車(chē)輛路徑問(wèn)題中的應(yīng)用，展望了蟻群算法在其他物流系統(tǒng)優(yōu)化中的應(yīng)用，指出通過(guò)應(yīng)用蟻群算法可降低物流成本、提高經(jīng)濟(jì)效益，該算法在物流系統(tǒng)發(fā)展應(yīng)用中具有重要的意義。
- 詳細(xì)介紹：
- 蟻群算法是一種概率搜索算法，在求解復(fù)雜組合優(yōu)化問(wèn)題中具有重要的作用?，F(xiàn)代物流中，蟻群算法的應(yīng)用主要集中在物流配送路徑優(yōu)化問(wèn)題中，通過(guò)應(yīng)用蟻群算法可降低物流成本、提高經(jīng)濟(jì)效益。但物流系統(tǒng)和蟻群算法相結(jié)合，對(duì)完善整個(gè)物流系統(tǒng)，降低物流成本具有重要的意義。隨著當(dāng)前市場(chǎng)經(jīng)濟(jì)的繁榮，物流行業(yè)飛速發(fā)展，越來(lái)越多的企業(yè)看到了物流在企業(yè)生產(chǎn)銷(xiāo)售流程中的重要作用，因而應(yīng)用蟻群算法等優(yōu)化算法對(duì)物流系統(tǒng)進(jìn)行已成為發(fā)展的必然趨勢(shì)。
作品圖片
作品專業(yè)信息
撰寫(xiě)目的和基本思路
- 作品以研究新興蟻群算法在物流系統(tǒng)工程中的應(yīng)用為主要目標(biāo)，通過(guò)算法優(yōu)化，達(dá)到提高物流系統(tǒng)智能化的目的。研究思路在于分析物流系統(tǒng)優(yōu)化的模型結(jié)構(gòu)，建立并數(shù)學(xué)仿真模型，運(yùn)用工程實(shí)踐工具M(jìn)ATLAB進(jìn)行建模仿真。
科學(xué)性、先進(jìn)性及獨(dú)特之處
- 蟻群算法在解決復(fù)雜組合優(yōu)化問(wèn)題中具有重要的作用。蟻群算法應(yīng)用于物流配送進(jìn)行路徑尋優(yōu)，可降低物流成本，完善物流系統(tǒng)，對(duì)促進(jìn)物流信息化,向人工智能的方向發(fā)展有較大意義。
應(yīng)用價(jià)值和現(xiàn)實(shí)意義
- 通過(guò)研究蟻群算法在物流系統(tǒng)優(yōu)化中的應(yīng)用，可以達(dá)到進(jìn)一步降低物流成本、提高經(jīng)濟(jì)效益、完善服務(wù)水平的目的，是實(shí)現(xiàn)物流系統(tǒng)智能化建設(shè)的探索性研究，對(duì)完善系統(tǒng)優(yōu)化具有重要的指導(dǎo)意義。
學(xué)術(shù)論文摘要
- 蟻群算法是一種概率搜索算法，在求解復(fù)雜組合優(yōu)化問(wèn)題中具有重要的作用。物流系統(tǒng)作為一項(xiàng)系統(tǒng)工程，它包括物流運(yùn)輸配送、倉(cāng)儲(chǔ)、裝卸、信息管理等諸多方面。物流的發(fā)展需要優(yōu)化技術(shù)的支撐，其中蟻群算法是提高優(yōu)化物流運(yùn)作水平的重要手段之一。 盡管現(xiàn)代物流中，蟻群算法中的應(yīng)用還不是很多，目前它的應(yīng)用主要集中在物流配送路徑優(yōu)化問(wèn)題中，以減少運(yùn)送成本、提高工作效率，但物流系統(tǒng)和蟻群算法相結(jié)合，對(duì)完善整個(gè)物流系統(tǒng)，降低物流成本具有重要的意義。隨著當(dāng)前市場(chǎng)經(jīng)濟(jì)的繁榮，物流行業(yè)飛速發(fā)展，越來(lái)越多的企業(yè)看到了物流在企業(yè)生產(chǎn)銷(xiāo)售流程中的重要作用，因而應(yīng)用蟻群算法等優(yōu)化算法對(duì)物流系統(tǒng)進(jìn)行已成為發(fā)展的必然趨勢(shì)。
獲獎(jiǎng)情況
- 作品已于2010年6月5日在《科技情報(bào)開(kāi)發(fā)與經(jīng)濟(jì)》第16期發(fā)表。
鑒定結(jié)果
- 同意申報(bào)
參考文獻(xiàn)
- 可以參考的文獻(xiàn)有: [1] 芮延年，蔣曉梅，劉鑫培等．基于蟻群算法AS-R移動(dòng)式機(jī)器人路徑規(guī)劃的研究．機(jī)電工程技術(shù)，2006. [2] 黎新華，莫輝輝．ACO 算法及其收斂策略研究進(jìn)展．華東交通大學(xué)學(xué)報(bào)，2007. [3] 程云卿，基于蟻群算法解決“對(duì)口支援”的賑災(zāi)物資指派問(wèn)題的研究．中國(guó)企業(yè)運(yùn)籌學(xué)，2009. [4] Dorigo M. Ant colony system:A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation，1997. [5] 孫云山，張立毅，張燕等.信息技術(shù)在現(xiàn)代物流系統(tǒng)中的應(yīng)用研究．商業(yè)研究，2008.
同類(lèi)課題研究水平概述
- 智能優(yōu)化算法是一類(lèi)通過(guò)模擬某一自然現(xiàn)象或過(guò)程而建立起來(lái)的優(yōu)化方法,這類(lèi)算法包括蟻群算法、進(jìn)化算法、粒子群算法、禁忌搜索、分散搜索、模擬退火和人工免疫系統(tǒng)等。和傳統(tǒng)的數(shù)學(xué)規(guī)劃法相比，智能優(yōu)化算法更適合求解多目標(biāo)優(yōu)化問(wèn)題。雖然國(guó)內(nèi)對(duì)智能優(yōu)化算法研究還處于初步，但近幾年來(lái)受到越來(lái)越多人的關(guān)注，拓展了很多新的研究方向。智能計(jì)算將探索優(yōu)化的新概念，新理論，新方法和新技術(shù)，越來(lái)越多的算法開(kāi)始借助計(jì)算機(jī)，朝著人工智能方向發(fā)展。 蟻群算法作為一種新的智能優(yōu)化算法,起初在解決許多復(fù)雜組合優(yōu)化問(wèn)題方面顯示出了明顯的優(yōu)勢(shì)。目前，各國(guó)學(xué)者對(duì)蟻群算法進(jìn)行了諸多研究和應(yīng)用開(kāi)發(fā)，該算法將會(huì)逐漸應(yīng)用于數(shù)據(jù)分析、機(jī)器人協(xié)作問(wèn)題、電力、通信、水利、采礦、化工、建筑、交通等領(lǐng)域。 雖然在現(xiàn)代物流中，蟻群算法中的應(yīng)用還不是很多， 蟻群算法的應(yīng)用也主要集中在物流配送的尋找最佳路徑問(wèn)題，以減少運(yùn)送成本提高效率。但物流系統(tǒng)和蟻群算法相結(jié)合，以實(shí)現(xiàn)完善的物流系統(tǒng)，降低整個(gè)物流成本，具有重要的意義。
