护士排班问题(NRP)是NP困难组合优化问题的代表。 NRP的硬度主要是由于其多种复杂的限制。 文献中提出了几种基于进化算法(EA)框架并与罚函数技术集成的方法来处理NRP中的约束。 但是,这些方法在处理大规模NPR实例时不是很有效,因此需要加以改进。 在本文中,我们研究了在现实环境中的大型NRP,即中国NRP(CNRP),这要求我们在1个月的计划时间内安排许多护士(最多30名)。 CNRP提出了各种约束条件,导致解决方案空间很大,并且存在多个孤立的不可行解决方案区域。 我们为CNRP提出了一个