中央级公益性科研院所基本科研业务费专项(NS2010190)
- 作品数：2 被引量：10H指数：2
- 相关作者：徐进澎蒋建林王璨璨程坤文杰更多>>
- 相关机构：南京航空航天大学更多>>
- 发文基金：中央级公益性科研院所基本科研业务费专项江苏省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 多目标反p-中心问题的单亲遗传模拟退火混合算法
- 本文提出了一种多目标反p-中心问题,并利用线性加权和法将其转化为单目标问题,建立了其整数规划模型。此模型是一个NP难问题。本文设计了一种单亲遗传模拟退火算法进行求解。最后针对不同的权重,分别进行了数值实验,并分析了算法的...
- 路凤敏蒋建林徐进澎
- 文献传递
- 基于单亲遗传模拟退火算法的顶点p-中心问题被引量：4
- 2011年
- 针对顶点p-中心问题这一经典的离散选址NP困难问题提出了一种单亲遗传和模拟退火的混合算法,该算法:1)采用单亲遗传算法简化遗传操作过程;2)加入模拟退火策略,增强局部优化能力;3)提出自适应选择法,根据个体的优劣及算法迭代情况来选择个体;4)设计了自适应基因重组操作;5)采取最优保存策略,避免最优解的丢失.数值实验结果表明了该算法对于解决规模较大的顶点p-中心问题的有效性.
- 蒋建林徐进澎文杰
- 关键词：单亲遗传算法模拟退火算法自适应选择混合算法
- 求解p-中位问题新的变邻域搜索算法
- p-中位问题就是在m个设施候选点中选择p(p<m)个作为服务设施,使得顾客(n个顾客)到服务设施的距离之和达到最小。针对模型的特点构造一种新的邻域结构,提出了一种新的变邻域算法,在局部搜索中嵌套使用邻域变换思想,并且应用...
- 王其涛蒋建林吴仆
- 关键词：启发式算法
- 文献传递
- 基于改进遗传算法的集合覆盖问题被引量：6
- 2012年
- 集合覆盖问题是组合优化中的典型问题,在日常生活中有着广泛的应用.提出了一种改进遗传算法来解决集合覆盖问题.算法对标准遗传算法的改进主要表现在:1)结合启发式算法和随机生成,设计了新的产生初始种群的方法;2)引入修补操作处理不可行解使其转换成可行解;3)对重复个体进行处理再利用;4)对多点交叉进行推广,提出了新的交叉算子;5)针对可行解和不可行解,采取两种自适应多位变异操作.数值实验结果表明该算法对于解决规模较大的集合覆盖问题是有效的.
- 蒋建林程坤王璨璨徐进澎
- 关键词：改进遗传算法
