一种用于解决订单受理与调度问题的多样化控制遗传算法

摘要

本发明提供了一种用于解决订单受理与调度问题的多样化控制遗传算法，所述算法包括编码及适应度计算、选择操作、交叉操作、变异操作、局部搜索，其特征在于：在操作中采用多样化控制策略，同时考虑个体的基因层差别与适应度差别来筛选出存在一定差异的个体，本发明所述的算法在搜索过程中始终保持一个多样化的种群，有效地防止算法过早收敛陷入局部最优解；在基本的遗传算法中加入了局部搜索提高了个体的质量。