双阈值控制的遗传算法求解作业车间调度问题.PDF

第 卷第 期 计算机集成制造系统 １３ ２ Ｖｏｌ．１３Ｎｏ．２ 年 月 ２００７ ２ Ｃｏｍ ｕｔｅｒＩｎｔｅｒａｔｅｄＭａｎｕｆａｃｔｕｒｉｎ Ｓｓｔｅｍｓ Ｆｅｂ．２００７ ｐ ｇ ｇ ｙ 文章编号： （ ） １００６－５９１１２００７０２－０３２９－０４ 双阈值控制的遗传算法求解作业车间调度问题 黄 明，王 佳，梁 旭 　 　 　 （大连交通大学 软件学院，辽宁 大连 １１６０２８） 　 　 摘 要：针对作业车间调度问题自身的求解难点和遗传算法的特点，分析了目前遗传调度算子存在的问题，提 　 出了一种双阈值控制的多父辈 ＰＯＸ交叉算子，即用父辈相似度阈值调整变异的时间，收敛度阈值调整变异概率， 在变异的同时提高交叉性能。利用这种方法求解作业车间调度问题，能防止父个体相似时交叉不能产生新个体， 防止交叉产生的优秀个体再变异，并防止早熟现象。仿真实验表明，该算法可以显著提高解的质量和收敛速度。 关键词：多父辈 ＰＯＸ交叉；双阈值；作业车间调度；遗传算法 中图分类号：ＴＰ２７８ 文献标识码：Ａ 　　　　 犌犲狀犲狋犻犮犪犾狅狉犻狋犺犿犮狅狀狋狉狅犾犾犲犱犫 狋狑狅狋犺狉犲狊犺狅犾犱狊犳狅狉犑狅犫犛犺狅 狊犮犺犲犱狌犾犻狀 狉狅犫犾犲犿 犵 狔 狆 犵狆 ， ， 犎犝犃犖犌犕犻狀 犠犃犖犌犑犻犪 犔犐犃犖犌犡狌 犵 （ ， ， ， ） Ｓｃｈ．ｏｆＳｏｆｔｗａｒｅＴｅｃｈ． ＤａｌｉａｎＪｉａｏｔｏｎ Ｕｎｉｖ． Ｄａｌｉａｎ １１６０２８ Ｃｈｉｎａ ｇ 　 ： 犃犫狊狋狉犪犮狋Ａｉｍｉｎ ａｔｔｈｅｄｉｆｆｉｃｕｌｔｏｆｔｈｅＪｏｂＳｈｏ ｓｃｈｅｄｕｌｉｎ ｒｏｂｌｅｍａｎｄｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｔｈｅＧｅｎｅｔｉｃＡｌｏ ｇ ｙ ｐ ｇｐ ｇ （ ）， ， ｒｉｔｈｍ ＧＡ ｔｈｅ ｒｏｂｌｅｍｓｅｘｉｓｔｉｎ ｉｎ ｅｎｅｔｉｃｏｅｒａｔｏｒｗｅｒｅａｎａｌｚｅｄ ａｎｄａＭｕｌｔｉ－ ａｒｅｎｔＰｒｅｃｅｄｅｎｃｅＯ ｅｒａｔｉｏｎ ｐ ｇ ｇ ｐ ｙ ｐ ｐ （ ） Ｃｒｏｓｓｏｖｅｒ ＭＰＯＸ ｏｅｒａｔｏｒｃｏｎｔｒｏｌｌｅｄｂ ｔｗｏｔｈｒｅｓｈｏｌｄｓｗａｓ ｒｏｏｓｅｄ．Ｍｕｔａｔｉｏｎｔｉｍｅｗａｓａｄｕｓｔｅｄｂ ａｒｅｎｔｓ ｐ ｙ ｐ ｐ ｊ ｙｐ ，