【摘 要】
：
护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其
【机 构】
：
乐山师范学院物理与电子工程学院,华南理工大学计算机科学与工程学院,华南理工大学软件学院
【基金项目】
：
国家自然科学基金资助项目(61003066);教育部博士点基金资助项目(20090172120035)
论文部分内容阅读
护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算。最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显更优。
其他文献
日前，中国铁路通信信号股份有限公司研发的新一代FZL300型城轨列车控制系统 （CBTC）中标重庆地铁5号线。这是该系统在北京地铁8号线成功运用之后又一重大中标项目。$$ FZL300型C
<正>语文教学中高阶思维有三个显著特点。(一)语文教学中的高阶思维常常表现为看到事物的另一面。高阶思维的批判性、求异性、创造性运用在语文教学中,常常表现为:追求看到事
１９２５～１９３２年在苏联军校学习的中国学员调查表（之一）奎松从１９２５年８月到１９３２年夏，苏联和共产国际十分注重为中国革命培养军事干部。除了由苏联帮助国共两党在中国广州革命根据地创办起来的黄埔军官学
曲轴是发动机中形状和受力都很复杂的重要零件之一,对整个发动机运行的影响很大.文章介绍了曲轴检测的内容、使用工具、方法与步骤.
高校始业教育中团体辅导模式对大学生具有的激励和引导作用.应以促进人际关系发展、培养集体归属感、拓展个体视野、提升个体价值等为前提,通过班级辅导、职业规划、自我探索
【目的】应用非衍生化串联质谱技术检测多种氨基酸,以便用于氨基酸代谢障碍的检测和筛查。【方法】使用含11种稳定同位素标记的氨基酸内标准品的溶剂萃取滤纸干血片中的氨基
微波诱导氧化技术(MIOP)是近年来发展起来的一种可在常温常压下氧化或降解有机物的方法，可有效降解难生化废水，且处理效果稳定。针对焦化废水含难生化降解物质多，常规处理工艺难
《中国人民解放军军史》系统地记述了人民解放军创建、发展、壮大的辉煌历程,总结了各个历史时期作战和军队建设的经验教训,为全军学习军史运用军史提供了一部严谨而生动的教
本文研究智能设计的体系结构，首先提出了智能设计的抽象层次模型；在分析设计师的智能行为后，提出智能设计的异构知识的概念，探讨了智能行为的内在运行机制，以及计算机处理异构知识
目的探讨二维斑点追踪成像（2D-STI）技术评价慢性阻塞性肺疾病（COPD）患者右心室收缩功能的临床价值。方法将58例COPD患者按肺动脉收缩压分为轻度肺动脉高压（MPAH）组和无肺动脉高压（NP