隨著社會(huì)主義現(xiàn)代化經(jīng)濟(jì)迅猛發(fā)展,物流運(yùn)輸交通道路信息化越來越高,實(shí)現(xiàn)最優(yōu)選址在現(xiàn)代化城市規(guī)劃中起到的作用不言而喻。設(shè)施選址的合理與否對(duì)配送服務(wù)水平、成本和效益影響很大。采用科學(xué)、合理的方法來進(jìn)行選取位置的優(yōu)化,是設(shè)施選址領(lǐng)域的重要研究課題。其中,P-中位問題(P-median problem,PMP)是設(shè)施選址類型之一,也是當(dāng)前研究的重點(diǎn)�，F(xiàn)代智能優(yōu)化算法包括禁忌搜索算法、模擬退火算法、蟻群算法、免疫優(yōu)化算法等,這些算法的出現(xiàn)為求解設(shè)施選址問題提供了新的工具。P-中位問題計(jì)算復(fù)雜,屬于NP-hard問題。本文研究了P-中位問題模型的構(gòu)建,基于蟻群算法和免疫優(yōu)化算法提出一種混合優(yōu)化算法用于設(shè)施選址優(yōu)化問題中。針對(duì)蟻群算法的不足,分別通過免疫優(yōu)化算法處理蟻群算法初始解和信息素更新策略的選擇,在優(yōu)化過程的初期,利用蟻群算法進(jìn)行隨機(jī)尋優(yōu),擴(kuò)大解的搜索范圍;為解決蟻群算法求解時(shí)間長(zhǎng),容易出現(xiàn)停滯的問題,利用免疫優(yōu)化算法跳出局部最優(yōu)解和增強(qiáng)算法遍歷尋優(yōu)能力,提高了蟻群的計(jì)算速度。經(jīng)過多次對(duì)比實(shí)驗(yàn)表明,使用混合優(yōu)化算法可以實(shí)現(xiàn)設(shè)施的最優(yōu)化選址,可以有效而快速地求得問題的最優(yōu)解或近似最優(yōu)解。采用參考文獻(xiàn)...

【文章頁(yè)數(shù)】：63 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
中文摘要
ABSTRACT
1.緒論
    1.1 課題的背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 P-中位問題研究的現(xiàn)狀
        1.2.2 智能算法研究現(xiàn)狀
    1.3 研究?jī)?nèi)容
    1.4 論文的章節(jié)安排
2.P-中位模型的建立和算法的研究
    2.1 研究的問題
        2.1.1 組合優(yōu)化問題
        2.1.2 P-中位問題(PMP)
    2.2 P-中位問題(PMP)的相關(guān)算法
    2.3 蟻群算法的基本原理及其數(shù)學(xué)模型
        2.3.1 蟻群算法的基本原理
        2.3.2 蟻群算法的數(shù)學(xué)模型
    2.4 免疫優(yōu)化算法
        2.4.1 免疫優(yōu)化算法實(shí)現(xiàn)步驟
        2.4.2 初始抗體群的產(chǎn)生
        2.4.3 親和度計(jì)算
        2.4.4 抗體濃度計(jì)算
        2.4.5 期望繁殖概率計(jì)算
        2.4.6 免疫操作
        2.4.7 免疫系統(tǒng)和免疫優(yōu)化算法的特點(diǎn)
    2.5 本章小結(jié)
3.混合算法求解P-中位問題的研究
    3.1 混合智能算法設(shè)計(jì)思路
    3.2 混合智能算法
        3.2.1 轉(zhuǎn)移路徑的選擇
        3.2.2 信息素更新策略
        3.2.3 混合算法初始解的確定
        3.2.4 相關(guān)參數(shù)的選取
    3.3 蟻群算法實(shí)現(xiàn)步驟
    3.4 混合蟻群-免疫優(yōu)化算法求解PMP問題
        3.4.1 求解思路
        3.4.2 算法設(shè)計(jì)
        3.4.3 PMP問題的求解步驟和流程圖
    3.5 本章小結(jié)
4.參數(shù)分析及實(shí)例計(jì)算結(jié)果
    4.1 參數(shù)值優(yōu)化分析
    4.2 計(jì)算數(shù)據(jù)
        4.2.1 計(jì)算結(jié)果及其分析
    4.3 本章小結(jié)
5.總結(jié)與展望
    5.1 工作總結(jié)
    5.2 工作展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表學(xué)術(shù)論文情況
致謝
作者簡(jiǎn)介



本文編號(hào)：4051877