本文關(guān)鍵詞：基于持續(xù)運(yùn)營(yíng)機(jī)會(huì)約束的競(jìng)爭(zhēng)設(shè)施點(diǎn)選址研究——一種有效的實(shí)數(shù)編碼遺傳求解算法

  更多相關(guān)文章： 選址 競(jìng)爭(zhēng)設(shè)施點(diǎn) 機(jī)會(huì)約束 遺傳算法 實(shí)數(shù)編碼

【摘要】：競(jìng)爭(zhēng)設(shè)施點(diǎn)選址是空間經(jīng)濟(jì)、區(qū)域發(fā)展、組合優(yōu)化和系統(tǒng)工程的重要課題之一。本文以市場(chǎng)份額最大化為目標(biāo),研究了基于持續(xù)運(yùn)營(yíng)機(jī)會(huì)約束的競(jìng)爭(zhēng)設(shè)施點(diǎn)選址問(wèn)題,并給出了一種有效的實(shí)數(shù)編碼遺傳求解算法。在求解模型方面,首先假定運(yùn)營(yíng)成本是競(jìng)爭(zhēng)設(shè)施點(diǎn)規(guī)模大小的函數(shù),并對(duì)設(shè)施點(diǎn)持續(xù)運(yùn)營(yíng)概率進(jìn)行機(jī)會(huì)約束,借鑒引力模型建立競(jìng)爭(zhēng)設(shè)施點(diǎn)選址-設(shè)計(jì)問(wèn)題的非線性混合整數(shù)規(guī)劃模型。其次,考慮到選址變量和規(guī)模變量的數(shù)值類(lèi)型,以及編碼變換問(wèn)題,設(shè)計(jì)了一種實(shí)數(shù)編碼遺傳求解算法。通過(guò)數(shù)值實(shí)驗(yàn)表明,對(duì)不同規(guī)模問(wèn)題的實(shí)際計(jì)算結(jié)果,該算法可以在較短時(shí)間內(nèi)獲得最優(yōu)解,可行解和精確解之間誤差小于0.5%,相關(guān)比較分析也討論了該算法的優(yōu)越性和實(shí)用性,為競(jìng)爭(zhēng)設(shè)施點(diǎn)選址問(wèn)題的研究提供了不同的視角和實(shí)用求解算法。
【作者單位】： 南京大學(xué)工程管理學(xué)院;
【關(guān)鍵詞】： 選址 競(jìng)爭(zhēng)設(shè)施點(diǎn) 機(jī)會(huì)約束 遺傳算法 實(shí)數(shù)編碼
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(71273127,71673130)
【分類(lèi)號(hào)】：TP301.6;F274
【正文快照】： 1引言對(duì)競(jìng)爭(zhēng)設(shè)施點(diǎn)選址問(wèn)題的研究,最早可以追溯到Hotelling[1]對(duì)兩個(gè)廠商如何在直線上選擇各自的設(shè)施點(diǎn)并設(shè)定產(chǎn)品價(jià)格從而使各自利潤(rùn)最大化。在隨后的幾十年中,對(duì)這一問(wèn)題的研究主要集中在經(jīng)濟(jì)學(xué)領(lǐng)域,研究焦點(diǎn)為對(duì)價(jià)格、利潤(rùn)和社會(huì)福利的分析。從經(jīng)濟(jì)學(xué)角度來(lái)看,競(jìng)爭(zhēng)設(shè)施點(diǎn)

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前2條

1 邊馥萍,黃燾;隨機(jī)DEA的機(jī)會(huì)約束模型[J];系統(tǒng)工程與電子技術(shù);2005年05期

2 ;[J];;年期

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 許旭鋒;基于不確定理論的供電設(shè)備檢修問(wèn)題研究[D];浙江大學(xué);2009年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 樸明軍;耦合隨機(jī)模擬優(yōu)化的電力系統(tǒng)規(guī)劃[D];華北電力大學(xué);2015年

2 代曉寧;機(jī)會(huì)約束交通流量分配模型[D];大連理工大學(xué);2015年

3 孫曉霞;基于不確定規(guī)劃的含風(fēng)儲(chǔ)電力系統(tǒng)動(dòng)態(tài)經(jīng)濟(jì)調(diào)度研究[D];華北電力大學(xué);2015年

4 王一水;聯(lián)合機(jī)會(huì)約束下的分布式魯棒優(yōu)化[D];北京工業(yè)大學(xué);2013年

5 李連歡;區(qū)間機(jī)會(huì)約束線性優(yōu)化模型應(yīng)用于白洋淀的水質(zhì)管理[D];華北電力大學(xué);2012年

6 李靜;機(jī)會(huì)約束下的均值—半絕對(duì)離差投資組合模型[D];貴州大學(xué);2009年

7 張茂勤;具有模糊要素的機(jī)會(huì)約束型DEA模型研究[D];四川大學(xué);2004年

8 郭明磊;模糊機(jī)會(huì)約束多目標(biāo)DEA模型研究[D];四川大學(xué);2006年

9 劉慶偉;投資機(jī)會(huì)與VaR約束下投資組合的均值—方差模型[D];湖南大學(xué);2003年

10 孟超;基于多目標(biāo)規(guī)劃的機(jī)會(huì)約束DEA模型及應(yīng)用[D];天津大學(xué);2007年

，

本文編號(hào)：546057