带投资约束p-中位问题的混合蚁群算法

发布时间：2018-05-10 23:26

  本文选题：拉格朗日启发式 + 蚁群算法　； 参考：《计算机应用研究》2017年06期

【摘要】：将投资限制引入经典约束p-中位问题,提出带投资的约束p-中位问题,该问题更适用于交通、物流等领域的设施选址。在深入分析带投资约束p-中位问题的数学模型的基础上,首先提出了适用于该问题求解的局部搜索策略;其次,将局部搜索策略与拉格朗日启发式算法和蚁群算法相结合,设计了求解该问题的拉格朗日混合蚁群算法。实验结果表明,带投资的约束p-中位问题能够根据投资金额规划不同的投资方案;且提出的混合蚁群算法较大程度上提高了蚁群算法和拉格朗日启发式算法的求解精度,具有较好的收敛性。
[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.
【作者单位】： 上海理工大学管理学院;胡安卡洛斯大学统计与运筹系;
【基金】：国家自然科学基金资助项目(71401106) 上海市教育委员会科研创新项目(14YZ090) 高等学校博士学科点专项科研基金联合资助项目(20123120120005) 沪江基金资助项目(A14006) 国家教育部人文社会科学基金资助项目(16YJA630037)
【分类号】：TP18

【参考文献】

相关期刊论文 前5条

1 李卫斌;董影影;李小林;张伟;;改进蚁群算法在应急VRP中的应用及收敛性分析[J];计算机应用研究;2014年12期

2 谈晓勇;林鹰;;基于混沌蚁群算法的应急救援车辆调度优化[J];计算机应用研究;2014年09期

3 陈迎欣;;基于改进蚁群算法的车辆路径优化问题研究[J];计算机应用研究;2012年06期

4 徐先瑞;李响;李小杰;;改进的求解约束P-Median问题的分散搜索算法[J];计算机工程与应用;2011年20期

5 李有梅,陈晔;一种新的求解约束P-中位问题的启发式算法[J];计算机工程;2005年19期

【共引文献】

相关期刊论文 前10条

1 张湘博;李文敬;周杰;李松钊;;基于深度学习的物流配送路径优化算法的研究[J];现代计算机(专业版);2017年14期

2 赵惠光;何胜学;黄清;向乐佳;;基于改进蚁群算法的公交疏散策略研究[J];电子科技;2017年04期

3 胡云清;;求解VRP问题的混沌模拟退火萤火虫算法[J];包装工程;2017年07期

4 张叶茂;杨晓武;;基于改进蚁群算法的动态路径规划算法研究[J];西部交通科技;2017年03期

5 王晓东;张永强;薛红;;基于改进蚁群算法对VRP线路优化[J];吉林大学学报(信息科学版);2017年02期

6 武佳佳;段会川;;软时间窗支持的医药物流公司配送路径优化研究[J];山东师范大学学报(自然科学版);2017年01期

7 张叶茂;;基于实时交通信息的动态路径规划算法研究[J];西部交通科技;2017年02期

8 封学军;杨义林;蒋柳鹏;季婕;;硬时间窗约束下集装箱甩挂运输网络的车辆路径问题[J];长沙理工大学学报(自然科学版);2016年04期

9 陈曙权;;蚁群算法模式下的物流配送车辆路径优化问题[J];科技经济导刊;2016年35期

10 孙文彬;闫志远;赵学胜;;基于网络分割的P-中位问题求解方法[J];中国矿业大学学报;2016年06期

【二级参考文献】

相关期刊论文 前10条

1 任圆圆;刘培玉;薛素芝;;一种新的自适应动态文化粒子群优化算法[J];计算机应用研究;2013年11期

2 张迎新;陈超;石建迈;冯丽娜;;基于遗传算法的多模式军事任务计划求解方法[J];计算机应用研究;2013年07期

3 谈晓勇;刘秋菊;;应急配送车辆调度优化研究综述与展望[J];计算机应用研究;2012年09期

4 徐洪丽;钱旭;岳训;马长安;刘康;;一种新的基于logistic混沌映像的自适应混沌蚁群优化算法求解动态车辆路径问题[J];计算机应用研究;2012年06期

5 丁燕艳;潘郁;程仕伟;;云计算环境下的PSO可信资源调度[J];计算机工程与应用;2013年18期

6 夏亚梅;程渤;陈俊亮;孟祥武;刘栋;;基于改进蚁群算法的服务组合优化[J];计算机学报;2012年02期

7 刘晓勇;付辉;;基于启发式蚁群算法的VRP问题研究[J];计算机工程与应用;2011年32期

8 李紫瑶;;应急救援车辆路径寻优——基于多目标改进蚁群算法[J];技术经济与管理研究;2011年09期

9 徐志宇;彭嘉臻;许维胜;;应急物流的分批配送规划及蚁群优化求解[J];计算机工程与应用;2011年24期

10 张立毅;费腾;刘婷;张锦;;基于混沌蚁群算法的应急物流路径优化算法[J];中国民航大学学报;2011年03期

，

本文编号：1871404