中央高校基本科研业务费专项资金(NZ2012306)
- 作品数：2 被引量：2H指数：1
- 相关作者：蒋建林李雪吴仆王璨璨程坤更多>>
- 相关机构：南京航空航天大学更多>>
- 发文基金：中央高校基本科研业务费专项资金教育部留学回国人员科研启动基金江苏省自然科学基金更多>>
- 相关领域：理学交通运输工程更多>>
- 带约束多设施选址分配模型与基于变分不等式的启发式算法
- 2014年
- 设施选址问题在生活、物流、军事中有着非常广泛的应用.主要考虑设施有约束限制以及设施间存在相互运输的情形,提出一个约束多设施选址模型.目标是在平面上的约束区域内选择多个设施,使得这些设施到各个需求点以及各个设施间的距离和最小.提出了基于变分不等式方法的交替选址-分配启发式算法解决此模型:在分配步,采用最近中心再分配算法将顾客分配给设施;在选址步,先将子问题转化为等价的变分不等式问题,再用投影收缩方法求解相应的变分不等式问题.分析了问题及算法的一些性质,并给出了数值试验,证明了算法的有效性.
- 蒋建林程坤
- 关键词：变分不等式
- 带投资约束且p不确定的推广p-中位问题被引量：2
- 2013年
- p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的.
- 蒋建林李雪ASSANI Saeed吴仆王璨璨
- 关键词：运筹学改进遗传算法
