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