吴仆
- 作品数：6 被引量：9H指数：2
- 供职机构：南京航空航天大学理学院更多>>
- 发文基金：中央高校基本科研业务费专项资金教育部留学回国人员科研启动基金江苏省自然科学基金更多>>
- 相关领域：理学更多>>
- 一种推广的UFCLP的变邻域搜索方法
- 2010年
- UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提出了一种变邻域搜索方法。数值实验结果表明此VNS方法求解此推广UFCLP问题是有效的。
- 夏福全吴仆
- 关键词：变邻域搜索启发式算法
- 求解推广k-CARD问题的一种变邻域搜索方法被引量：3
- 2009年
- k-CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k-CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的应用背景。针对推广模型的特点,提出了一种变邻域搜索(VNS)方法进行求解。数值实验结果表明此VNS方法求解推广k-CARD问题是有效的。
- 吴仆蒋建林文杰
- 关键词：变邻域搜索启发式算法
- 设施选址中的一些模型与算法
- 本文主要研究用一些元启发式算法来求解一些经典的设施选址问题及其扩展问题。
首先,本文简单阐述了设施选址的发展以及研究现状,介绍了一些经典的设施选址模型,包括Weber问题、集合覆盖问题等。选址问题是常见的优化...
- 吴仆
- 关键词：元启发式算法
- 文献传递
- 求解p-中位问题新的变邻域搜索算法
- p-中位问题就是在m个设施候选点中选择p(p<m)个作为服务设施,使得顾客(n个顾客)到服务设施的距离之和达到最小。针对模型的特点构造一种新的邻域结构,提出了一种新的变邻域算法,在局部搜索中嵌套使用邻域变换思想,并且应用...
- 王其涛蒋建林吴仆
- 关键词：启发式算法
- 文献传递
- 带投资约束且p不确定的推广p-中位问题被引量：2
- 2013年
- p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、变邻域搜索算法和改进的遗传算法.数值实验结果表明变邻域搜索算法和改进的遗传算法在求解此推广模型时是有效的.
- 蒋建林李雪ASSANI Saeed吴仆王璨璨
- 关键词：运筹学改进遗传算法
- 求解p-中位问题新的变邻域搜索算法
- p-中位问题就是在m个设施候选点中选择p(p＜m)个作为服务设施，使得顾客(n个顾客)到服务设施的距离之和达到最小。针对模型的特点构造一种新的邻域结构，提出了一种新的变邻域算法，在局部搜索中嵌套使用邻域变换思想，并且应用...
- 王其涛蒋建林吴仆
- 关键词：启发式算法
