摘要

本文将基于原始的遗传算法,采用创新的初始种群构建方法、优化的种群演化策略,结合与之相适应的编码,提出一种适用于处理多约束条件的高校排课方案。本排课办法中,针对遗传算法本身的缺点进行了大量优化,强化了初始种群,加快了排课结果推导速度,优化了近优解的评定方法。通过将变种的遗传算法应用于高校具体排课任务,测试并评定结果,验证了该方法相较传统的遗传算法的优越性。