您的位置： 专家智库 > >

常永耘

作品数：1 被引量：9H指数：1
供职机构：华南理工大学软件学院更多>>
发文基金：国家教育部博士点基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇遗传算法
  • 1篇搜索
  • 1篇搜索算法
  • 1篇护士

机构

  • 1篇华南理工大学
  • 1篇乐山师范学院

作者

  • 1篇张九华
  • 1篇胡廉民
  • 1篇黄翰
  • 1篇常永耘

传媒

  • 1篇计算机工程与...

年份

  • 1篇2013
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解护士排班问题的可变邻域搜索遗传算法被引量：9
2013年
护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算。最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显更优。
胡廉民张九华常永耘黄翰
关键词：遗传算法
全选 清除 导出
共1页<1>
聚类工具0