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