本文關鍵詞：基于持續(xù)運營機會約束的競爭設施點選址研究——一種有效的實數(shù)編碼遺傳求解算法

  更多相關文章： 選址 競爭設施點 機會約束 遺傳算法 實數(shù)編碼

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

【相似文獻】

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

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

2 ;[J];;年期

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

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

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

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

2 代曉寧;機會約束交通流量分配模型[D];大連理工大學;2015年

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

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

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

6 李靜;機會約束下的均值—半絕對離差投資組合模型[D];貴州大學;2009年

7 張茂勤;具有模糊要素的機會約束型DEA模型研究[D];四川大學;2004年

8 郭明磊;模糊機會約束多目標DEA模型研究[D];四川大學;2006年

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

10 孟超;基于多目標規(guī)劃的機會約束DEA模型及應用[D];天津大學;2007年

，

本文編號：546057