一种基于非支配排序的多目标改进优化算法及多目标企业培训排课优化系统

本发明涉及企业排课技术领域，公开了一种基于非支配排序的多目标改进优化算法，包括以下步骤：S1：随机生成解集合；S2：通过解集合得到课程初始种群；S3：采用三段编码方法，对课程、教室、培训师进行编码；S4：采用插入式贪婪解码算法进行解码形成多张第一课程表；S5：通过第一课程表和约束条件获得第二课程表，通过第二课程表和目标函数得到目标函数值；S6：通过非支配排序算法获得非支配最优解；S7：非支配最优解通过基本算术优化算法、领域搜索和随机精英池策略得到新的解集合；S8：重复S2‑S7，若满足规定迭代次数，则终止；S9：通过对非支配最优解进行非支配排序，得到相应组目标函数值、最终排课表。本发明让企业在培训安排上充分利用资源。