您的位置： 专家智库 > >

郑平

作品数：1 被引量：10H指数：1
供职机构：东北大学信息科学与工程学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇突变
  • 1篇最短路径
  • 1篇最短路径问题
  • 1篇拓扑
  • 1篇网络
  • 1篇网络拓扑
  • 1篇基因
  • 1篇基因突变
  • 1篇和声搜索
  • 1篇和声搜索算法

机构

  • 1篇东北大学

作者

  • 1篇高立群
  • 1篇程伟
  • 1篇郑平
  • 1篇依玉峰

传媒

  • 1篇东北大学学报...

年份

  • 1篇2011
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
和声搜索算法在求解最短路径问题中的应用被引量：10
2011年
提出了一种改进的全局和声搜索算法来解决最短路径问题.首先,定义了动态基因突变率,并引入到和声搜索算法中,有效地阻止了算法陷入局部最优解.其次,应用动态优先值编码方案,根据和声向量中变量对应节点的优先值来构造路径,通过迭代更新和声记忆库,并最终获得最短路径.对由20~100个节点构成的网络拓扑进行仿真实验,应用三种性能指标来比较所提算法与粒子群算法和原始和声搜索算法在解决最短路径方面的性能.实验结果表明,本文算法优于另两种最短路径搜索算法.
高立群依玉峰郑平程伟
关键词：和声搜索算法最短路径基因突变网络拓扑
全选 清除 导出
共1页<1>
聚类工具0