您的位置： 专家智库 > >

李强

作品数：1 被引量：7H指数：1
供职机构：清华大学更多>>
发文基金：国家自然科学基金广东省科技攻关计划更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇马尔可夫
  • 1篇马尔可夫链
  • 1篇背包问题
  • 1篇并行遗传算法

机构

  • 1篇暨南大学
  • 1篇清华大学

作者

  • 1篇王小良
  • 1篇李强

传媒

  • 1篇微计算机信息

年份

  • 1篇2007
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
并行遗传算法研究及其应用被引量：7
2007年
GA是一类基于自然选择和遗传学原理的有效搜索方法,它从一个种群开始,利用选择、交叉、变异等遗传算子对种群进行不断进化,最后得到全局最优解。但随着求解问题的复杂性及难度的增加,提高GA的运行速度便显得尤为突出,采用并行遗传算法(PGA)是提高搜索效率的方法之一。本文分析了并行遗传算法的四种模型,最后应用于0-1背包问题的求解。实验结果表明,该算法在具有较高搜索效率的同时,仍能维持很高的种群多样性。
王小良李强
关键词：遗传算法并行遗传算法马尔可夫链背包问题
全选 清除 导出
共1页<1>
聚类工具0