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

• 作 者: 蔡良伟 胡世曦
• 机 构: 深圳大学信息工程学院
• 出 处: 深圳大学学报
• 发表日期: 2006年2期
• 关键词: 遗传算法 多样性 相似性 作业车间调度 genetic algorithm diversity similarity job shop schedulin

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