本文選題：拉格朗日啟發(fā)式 + 蟻群算法��； 參考：《計算機應(yīng)用研究》2017年06期

【摘要】：將投資限制引入經(jīng)典約束p-中位問題,提出帶投資的約束p-中位問題,該問題更適用于交通、物流等領(lǐng)域的設(shè)施選址。在深入分析帶投資約束p-中位問題的數(shù)學(xué)模型的基礎(chǔ)上,首先提出了適用于該問題求解的局部搜索策略;其次,將局部搜索策略與拉格朗日啟發(fā)式算法和蟻群算法相結(jié)合,設(shè)計了求解該問題的拉格朗日混合蟻群算法。實驗結(jié)果表明,帶投資的約束p-中位問題能夠根據(jù)投資金額規(guī)劃不同的投資方案;且提出的混合蟻群算法較大程度上提高了蟻群算法和拉格朗日啟發(fā)式算法的求解精度,具有較好的收斂性。
[Abstract]:The investment restriction is introduced into the classical constrained p- median problem, and the constrained p- median problem with investment is proposed. This problem is more suitable for the location of facilities in transportation, logistics and other fields. Based on the deep analysis of the mathematical model of the p- median problem with investment constraints, a local search strategy suitable for solving the problem is proposed, and then the local search strategy is combined with the Lagrangian heuristic algorithm and the ant colony algorithm. A Lagrangian hybrid ant colony algorithm is designed to solve the problem. The experimental results show that the constrained p- median problem with investment can plan different investment schemes according to the investment amount, and the proposed hybrid ant colony algorithm improves the accuracy of the ant colony algorithm and Lagrangian heuristic algorithm to a great extent. It has good convergence.
【作者單位】： 上海理工大學(xué)管理學(xué)院;胡安卡洛斯大學(xué)統(tǒng)計與運籌系;
【基金】：國家自然科學(xué)基金資助項目(71401106) 上海市教育委員會科研創(chuàng)新項目(14YZ090) 高等學(xué)校博士學(xué)科點專項科研基金聯(lián)合資助項目(20123120120005) 滬江基金資助項目(A14006) 國家教育部人文社會科學(xué)基金資助項目(16YJA630037)
【分類號】：TP18

【參考文獻】

相關(guān)期刊論文 前5條

1 李衛(wèi)斌;董影影;李小林;張偉;;改進蟻群算法在應(yīng)急VRP中的應(yīng)用及收斂性分析[J];計算機應(yīng)用研究;2014年12期

2 談曉勇;林鷹;;基于混沌蟻群算法的應(yīng)急救援車輛調(diào)度優(yōu)化[J];計算機應(yīng)用研究;2014年09期

3 陳迎欣;;基于改進蟻群算法的車輛路徑優(yōu)化問題研究[J];計算機應(yīng)用研究;2012年06期

4 徐先瑞;李響;李小杰;;改進的求解約束P-Median問題的分散搜索算法[J];計算機工程與應(yīng)用;2011年20期

5 李有梅,陳曄;一種新的求解約束P-中位問題的啟發(fā)式算法[J];計算機工程;2005年19期

【共引文獻】

相關(guān)期刊論文 前10條

1 張湘博;李文敬;周杰;李松釗;;基于深度學(xué)習(xí)的物流配送路徑優(yōu)化算法的研究[J];現(xiàn)代計算機(專業(yè)版);2017年14期

2 趙惠光;何勝學(xué);黃清;向樂佳;;基于改進蟻群算法的公交疏散策略研究[J];電子科技;2017年04期

3 胡云清;;求解VRP問題的混沌模擬退火螢火蟲算法[J];包裝工程;2017年07期

4 張葉茂;楊曉武;;基于改進蟻群算法的動態(tài)路徑規(guī)劃算法研究[J];西部交通科技;2017年03期

5 王曉東;張永強;薛紅;;基于改進蟻群算法對VRP線路優(yōu)化[J];吉林大學(xué)學(xué)報(信息科學(xué)版);2017年02期

6 武佳佳;段會川;;軟時間窗支持的醫(yī)藥物流公司配送路徑優(yōu)化研究[J];山東師范大學(xué)學(xué)報(自然科學(xué)版);2017年01期

7 張葉茂;;基于實時交通信息的動態(tài)路徑規(guī)劃算法研究[J];西部交通科技;2017年02期

8 封學(xué)軍;楊義林;蔣柳鵬;季婕;;硬時間窗約束下集裝箱甩掛運輸網(wǎng)絡(luò)的車輛路徑問題[J];長沙理工大學(xué)學(xué)報(自然科學(xué)版);2016年04期

9 陳曙權(quán);;蟻群算法模式下的物流配送車輛路徑優(yōu)化問題[J];科技經(jīng)濟導(dǎo)刊;2016年35期

10 孫文彬;閆志遠;趙學(xué)勝;;基于網(wǎng)絡(luò)分割的P-中位問題求解方法[J];中國礦業(yè)大學(xué)學(xué)報;2016年06期

【二級參考文獻】

相關(guān)期刊論文 前10條

1 任圓圓;劉培玉;薛素芝;;一種新的自適應(yīng)動態(tài)文化粒子群優(yōu)化算法[J];計算機應(yīng)用研究;2013年11期

2 張迎新;陳超;石建邁;馮麗娜;;基于遺傳算法的多模式軍事任務(wù)計劃求解方法[J];計算機應(yīng)用研究;2013年07期

3 談曉勇;劉秋菊;;應(yīng)急配送車輛調(diào)度優(yōu)化研究綜述與展望[J];計算機應(yīng)用研究;2012年09期

4 徐洪麗;錢旭;岳訓(xùn);馬長安;劉康;;一種新的基于logistic混沌映像的自適應(yīng)混沌蟻群優(yōu)化算法求解動態(tài)車輛路徑問題[J];計算機應(yīng)用研究;2012年06期

5 丁燕艷;潘郁;程仕偉;;云計算環(huán)境下的PSO可信資源調(diào)度[J];計算機工程與應(yīng)用;2013年18期

6 夏亞梅;程渤;陳俊亮;孟祥武;劉棟;;基于改進蟻群算法的服務(wù)組合優(yōu)化[J];計算機學(xué)報;2012年02期

7 劉曉勇;付輝;;基于啟發(fā)式蟻群算法的VRP問題研究[J];計算機工程與應(yīng)用;2011年32期

8 李紫瑤;;應(yīng)急救援車輛路徑尋優(yōu)——基于多目標改進蟻群算法[J];技術(shù)經(jīng)濟與管理研究;2011年09期

9 徐志宇;彭嘉臻;許維勝;;應(yīng)急物流的分批配送規(guī)劃及蟻群優(yōu)化求解[J];計算機工程與應(yīng)用;2011年24期

10 張立毅;費騰;劉婷;張錦;;基于混沌蟻群算法的應(yīng)急物流路徑優(yōu)化算法[J];中國民航大學(xué)學(xué)報;2011年03期

，

本文編號：1871404