首页> 中文期刊> 《计算机工程与科学》 >求解护士排班问题的可变邻域搜索遗传算法

求解护士排班问题的可变邻域搜索遗传算法

         

摘要

护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解.采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解.其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算.最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显曼优.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号