基于持续运营机会约束的竞争设施点选址研究——一种有效的实数编码遗传求解算法

发布时间：2017-07-15 22:25

  本文关键词：基于持续运营机会约束的竞争设施点选址研究——一种有效的实数编码遗传求解算法

  更多相关文章： 选址 竞争设施点 机会约束 遗传算法 实数编码

【摘要】：竞争设施点选址是空间经济、区域发展、组合优化和系统工程的重要课题之一。本文以市场份额最大化为目标,研究了基于持续运营机会约束的竞争设施点选址问题,并给出了一种有效的实数编码遗传求解算法。在求解模型方面,首先假定运营成本是竞争设施点规模大小的函数,并对设施点持续运营概率进行机会约束,借鉴引力模型建立竞争设施点选址-设计问题的非线性混合整数规划模型。其次,考虑到选址变量和规模变量的数值类型,以及编码变换问题,设计了一种实数编码遗传求解算法。通过数值实验表明,对不同规模问题的实际计算结果,该算法可以在较短时间内获得最优解,可行解和精确解之间误差小于0.5%,相关比较分析也讨论了该算法的优越性和实用性,为竞争设施点选址问题的研究提供了不同的视角和实用求解算法。
【作者单位】： 南京大学工程管理学院;
【关键词】： 选址 竞争设施点 机会约束 遗传算法 实数编码
【基金】：国家自然科学基金资助项目(71273127,71673130)
【分类号】：TP301.6;F274
【正文快照】： 1引言对竞争设施点选址问题的研究,最早可以追溯到Hotelling[1]对两个厂商如何在直线上选择各自的设施点并设定产品价格从而使各自利润最大化。在随后的几十年中,对这一问题的研究主要集中在经济学领域,研究焦点为对价格、利润和社会福利的分析。从经济学角度来看,竞争设施点

【相似文献】

中国期刊全文数据库 前2条

1 边馥萍,黄焘;随机DEA的机会约束模型[J];系统工程与电子技术;2005年05期

2 ;[J];;年期

中国博士学位论文全文数据库 前1条

1 许旭锋;基于不确定理论的供电设备检修问题研究[D];浙江大学;2009年

中国硕士学位论文全文数据库 前10条

1 朴明军;耦合随机模拟优化的电力系统规划[D];华北电力大学;2015年

2 代晓宁;机会约束交通流量分配模型[D];大连理工大学;2015年

3 孙晓霞;基于不确定规划的含风储电力系统动态经济调度研究[D];华北电力大学;2015年

4 王一水;联合机会约束下的分布式鲁棒优化[D];北京工业大学;2013年

5 李连欢;区间机会约束线性优化模型应用于白洋淀的水质管理[D];华北电力大学;2012年

6 李静;机会约束下的均值—半绝对离差投资组合模型[D];贵州大学;2009年

7 张茂勤;具有模糊要素的机会约束型DEA模型研究[D];四川大学;2004年

8 郭明磊;模糊机会约束多目标DEA模型研究[D];四川大学;2006年

9 刘庆伟;投资机会与VaR约束下投资组合的均值—方差模型[D];湖南大学;2003年

10 孟超;基于多目标规划的机会约束DEA模型及应用[D];天津大学;2007年

，

本文编号：546057