您的位置： 专家智库 > >

刘炯

作品数：1 被引量：1H指数：1
供职机构：中华人民共和国国家知识产权局更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇松弛法
  • 1篇线性规划
  • 1篇多约束
  • 1篇0-1背包

机构

  • 1篇南阳理工学院
  • 1篇中华人民共和...

作者

  • 1篇吕聪颖
  • 1篇刘炯
  • 1篇胡平

传媒

  • 1篇计算机与现代...

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解多约束0-1背包问题的遗传算法的改进被引量：1
2012年
提出对基本遗传算法(Genetic Algorithm,GA)的改进策略,并将其应用于多约束0-1背包问题(Multi-constrained 0-1Knapsack Problems,MKP)的求解。改进策略主要有:将线性规划松弛法求得的MKP的解作为初始解,另外为了避免种群多样化的丧失,将复杂的修复操作和局部优化操作应用于每一个最近产生的解。最后,对大规模测试数据的标准集进行实验,并将该算法与先前的方法进行比较,结果表明新的遗传算法在大多数时间能够更快速地收敛到较优解。
吕聪颖胡平刘炯
关键词：遗传算法
全选 清除 导出
共1页<1>
聚类工具0