基于相似性遗传算法及其在JSP中的应用

摘要

提出一种基于个体相似性的改进算法,当种群的多样性较好时,采用标准的交叉策略;当种群的多样性较差时,根据个体的相似性选择个体配对,避免相同的个体配对交叉,减少高度相似个体进行配对交叉的概率,从而提高交叉操作的效率.用该改进算法对基准作业车间调度问题(JSP)进行计算,仿真结果表明:该算法优于标准遗传算法.