大連海事大學(xué)作業(yè)匯編-matlab期末作業(yè)

《大連海事大學(xué)作業(yè)匯編-matlab期末作業(yè)》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、Matlab期末作業(yè)交通運(yùn)輸工程劉振華1120131253問(wèn)題描述某生產(chǎn)廠家要在備選的站點(diǎn)中選擇l?p個(gè)站點(diǎn)作為其配送中心使用。選擇的主要標(biāo)準(zhǔn)包括兩個(gè)方面：貨物的運(yùn)輸成本以及倉(cāng)庫(kù)的建設(shè)成本。貨物運(yùn)輸成本同樣包括兩個(gè)部分：從生產(chǎn)地到倉(cāng)庫(kù)的運(yùn)輸成本以及從倉(cāng)庫(kù)到客戶(hù)的運(yùn)輸成本。目標(biāo)函數(shù)為兩段運(yùn)輸成本與基建成本總和最小。包含的兩個(gè)約束為總建設(shè)投資不超過(guò)給定的預(yù)算B,所建配送中心的個(gè)數(shù)至少為1,個(gè)數(shù)上限為P。模型(1)目標(biāo)函數(shù)：JIJJminF(x,y)=工字內(nèi)+工工叨“+工ejXjxj=i=j=ly=l(2)約束：①總建設(shè)投資不超過(guò)給定的預(yù)算：工勺號(hào)＜Bj=②所建配送中心的個(gè)數(shù)：;=1

2、(3)參數(shù)說(shuō)明①參數(shù)勺：第j個(gè)配送中心的平均貨物儲(chǔ)備量；從廠家運(yùn)輸貨物到配送中心j的單位成本；八從第j個(gè)配送中心到第i個(gè)顧客配送單位貨物的成本;吃顧客i的需求量；勺：在第j個(gè)地點(diǎn)建配送中心的固定成本；B：總的預(yù)算費(fèi)用；P:預(yù)先選定的計(jì)劃建立的配送中心的上限個(gè)數(shù);②決策變量1,第/個(gè)地點(diǎn)建立配送中心XJ=<上層的決策變量:下層的決策變量:0,否則1,第丿?個(gè)配送中心為第2?個(gè)顧客提供服務(wù)0,否則求解方法簡(jiǎn)介本作業(yè)求解方法采用的是遺傳算法。遺傳算法是市美國(guó)Michigan大學(xué)的Holland教授于1969年提出，后經(jīng)DeJong>Goldberg等人歸納總結(jié)所形成的一類(lèi)模擬進(jìn)化算法。它來(lái)

3、源于達(dá)爾文的進(jìn)化論、魏茨曼的物種選擇學(xué)說(shuō)和孟德?tīng)柕娜后w遺傳學(xué)說(shuō)。遺傳算法是模擬自然界生物進(jìn)化過(guò)程與機(jī)制求解極值問(wèn)題的一類(lèi)自組織、自適應(yīng)人工智能技術(shù)，其基本思想是模擬自然界遺傳機(jī)制和生物進(jìn)化論而形成的一種過(guò)程搜索最優(yōu)解的算法，具有堅(jiān)實(shí)的生物學(xué)基礎(chǔ)；它提供從智能生成過(guò)程觀點(diǎn)對(duì)生物智能的模擬，具有鮮明的認(rèn)知學(xué)意義；它適合于無(wú)表達(dá)或有表達(dá)的任何類(lèi)函數(shù)，具有可實(shí)現(xiàn)的并行計(jì)算行為；它能解決任何種類(lèi)實(shí)際問(wèn)題，具有廣泛的應(yīng)用價(jià)值。遺傳算法有以下特點(diǎn)：（1）自組織、自適應(yīng)和智能性。（2））直接處理的對(duì)象是參數(shù)編碼集，而不是問(wèn)題參數(shù)本身。（3））搜索過(guò)程中使用的是基于目標(biāo)函數(shù)值的評(píng)價(jià)信息，搜索過(guò)程既不受

4、優(yōu)化函數(shù)連續(xù)性的約束，也沒(méi)有優(yōu)化函數(shù)必須可導(dǎo)的要求。（4）易于并行化，可降低由于使用超強(qiáng)計(jì)算機(jī)硬件所帶來(lái)的昂貴費(fèi)用。（5）基本思想簡(jiǎn)單，運(yùn)行方式和實(shí)現(xiàn)步驟規(guī)范，便于具體使用。求解所給問(wèn)題模型的詳細(xì)步驟1.了解分析模型首先認(rèn)真閱讀模型，了解模型要解決的問(wèn)題。之后從目標(biāo)函數(shù)、約束、模型變量的角度逐層逐級(jí)分析模型。2.確定解決方案在深入了解模型之后，要確定解決模型的方式方法，即解決方案。3.調(diào)研搜集數(shù)據(jù)對(duì)模型中所涉及到的數(shù)據(jù)進(jìn)行要通過(guò)盡可能科學(xué)的方式獲取。如一線(xiàn)調(diào)研、網(wǎng)上調(diào)查等。1.Matlab編程根據(jù)已經(jīng)給出的數(shù)學(xué)模型以及所獲取并經(jīng)過(guò)整理的數(shù)據(jù)通過(guò)Matlab軟件構(gòu)建計(jì)算機(jī)模型，并通過(guò)計(jì)

5、算機(jī)求解模型。2.分析改進(jìn)對(duì)計(jì)算機(jī)求得的結(jié)果進(jìn)行分析深入分析。并在一定的基礎(chǔ)上對(duì)模型進(jìn)行改進(jìn)，從而確定最終方案。3.結(jié)果保存對(duì)模型的結(jié)果進(jìn)行截圖保存。實(shí)例數(shù)據(jù)設(shè)置勺：第j個(gè)配送中心的平均貨物儲(chǔ)備量；單位（套）編號(hào)1234平均儲(chǔ)備量400300500300c＞：從廠家運(yùn)輸貨物到配送中心j的單位成本；單位（元/公里）到第i號(hào)地1234運(yùn)輸成本1008090120從第j個(gè)配送中心到第i個(gè)顧客配送單位貨物的成本;單位（元/公里）客戶(hù)配送中123456112011013014015014021501601201101501303160120110170120180413013013013013

6、01304=：顧客i的需求量；單位（套）編號(hào)123456需求量200230180150300260勺：在第j個(gè)地點(diǎn)建配送中心的固定成本；單位（元）編號(hào)1234成本10000110001200011000B=1000000：總的預(yù)算費(fèi)用;單位（元）P=2：預(yù)先選定的計(jì)劃建立的配送中心的上限個(gè)數(shù);實(shí)例結(jié)果及其必要的分析說(shuō)明JMATLAB7.11.0(R2010b)FileEditDebugParallelDesktopWindowHelp二)cJ噸沽勺O4OfB?ATLABR2010bbirA?ft5iMatbb作業(yè)大作業(yè)劉振華▼[...j甜ShortcutsjdHowtoAd

7、dJjjWhat'sNewr、NevrtoMATLAB?WatchthisVideo,seeDemos,orreadGettingStarted.dispCWSK送方案：bestnevpopII小咸本為:bestfit=185100ae送中心迭擇方案：bestpop=1000答尿醫(yī)方案：bestnerpop=Colu*ns1through1411111100000000Colu*ns15through240000000000A?4

8、tnJ?4Start[O