【摘 要】
：
护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达
【机 构】
：
西安电子科技大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金(61472296).
论文部分内容阅读
护士排班问题是多约束条件下的NP难优化问题,好的排班对提高护士工作效率、优化医院人力资源配置具有重要意义。然而,目前大多数算法不仅在计算时间和求解质量之间难以有效达到平衡,而且很难在可行的时间内求解这类大规模问题。针对上述问题,提出了一种新的智能高效两步并行护士排班算法。第1步采用启发式调整排序随机生成的问题初始解,以获得高质量的算法初始解;在此基础上,第2步采用并行智能多样化变邻域搜索和增量式计算来快速寻优。同时,采用随机扰动使算法逃离局部最优,并引入禁忌列表以免冗余计算。大量的标准测试数据集上的仿真实验结果表明:这种算法在平均解质量和运行时间上均优于现有最好的护士排班算法,且更适合于大规模护士排班问题的求解。
其他文献
<正> 对于期刊的开发与利用,我国现已有了一些期刊文献计算机检索数据库,如本馆引进的一些商品数据库。这些大型商品数据库引入高校图书馆,无疑对高校的教学科研起到了巨大的
鲁迅形象既具有历史意义又具有现实意义,对20-21世纪之交质疑鲁迅的现象要具体分析。毛泽东评价鲁迅的权威话语进入大众接受语境后,越来越显示出某个特定时空的色彩,被实践证
戏剧艺术是一门集文学、表演、美术、音乐、舞蹈于一身,包括舞台装置、灯光、化妆、效果和多媒体技术的高度综合的艺术形式。戏剧艺术的创作和演出是一个复杂的过程,最核心的
该文描述一个ASN.1编译器的设计.此编译器依据ASN.1描述的数据结构产生一个编码指导文件和译码指导文件,以实现ASN.1描述的数据和BER码间的变换.此编译器还产生一个C类型的结
背景颈动脉粥样硬化的特点是增厚的颈动脉壁失去弹性。颈动脉起源双边和沿左和颈部的右侧行进,并命名为相应的右颈动脉从无名动脉起源,和左直接源于主动脉弓。中途沿着颈部,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的 分析21-三体综合征确诊胎儿的产前诊断结果,探讨21-三体综合征的相关高危因素。方法 2011年1月—2017年12月本院产前诊断中心通过染色体核型确诊21-三体胎儿共179例,收
本文讨论了分布式数据库的一种死锁检测方法,称为定向迭代法。用分布式算法与等待图相配合来检测死锁,同时在实现机制中附加延迟检测以判断是否真假死锁。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
现有的大部分可搜索加密方案不能实现细粒度访问控制，也不能精确地验证搜索结果的正确性，并且单关键字检索会返回大量不相关文档以至于降低用户搜索体验．为此，借助密文策略属性加