您的位置: 专家智库 > >

林坚海

作品数:1 被引量:2H指数:1
供职机构:广东工业大学信息工程学院更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇遗传算法
  • 1篇有向图
  • 1篇整数规划
  • 1篇最短路径
  • 1篇最短路径算法
  • 1篇改进遗传算法
  • 1篇DIJKST...

机构

  • 1篇广东工业大学

作者

  • 1篇刘志
  • 1篇金拓
  • 1篇林坚海

传媒

  • 1篇信息通信

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
基于改进遗传算法的必经点最短路径算法被引量:2
2017年
提出一种解决经过必经点的最短路径的改进遗传算法。在传统遗传算法的基础上,引入Dijkstra算法进行种群初始化;针对传统遗传算法易收敛于局部最优解,迭代次数多,迭代时间长的缺点,提出了改进的交叉算子和变异算子。应用改进遗传算法进行网络节点计算,表明该算法在计算性能上优于传统遗传算法,也验证了改进遗传算法的先进性,有效性。
刘志林坚海金拓
关键词:改进遗传算法整数规划DIJKSTRA算法最短路径有向图
共1页<1>
聚类工具0