遗传交叉和变异对种群多样性的影响.pdfVIP

第 卷 第 期 控 制 与 决 策 年 月 ２４ １０ ２００９ １０ 　 　 　 　 　 Ｖｏｌ．２４ Ｎｏ．１０ Ｏｃｔ．２００９ 犆狅狀狋狉狅犾犪狀犱 犇犲犮犻狊犻狅狀 　　　 文章编号： （ ） １００１０９２０２００９１０１５３５０５ 　　 遗传交叉和变异对种群多样性的影响 刘 胜，赵 红 　 　 （哈尔滨工程大学 自动化学院，哈尔滨 １５０００１） 摘 要：首先，定义了群体的算术交叉扩展子空间、寻优空间和基因位直方图概念，并分析了交叉在解空间的扩展 　 性 然后，证明了在二进制编码中，交叉不能改变基因层次上的多样性；而在实数编码中，在一定条件下，算术交叉可 ． 改变基因层次上的多样性，但以扩大寻优空间、产生无用解为代价 随后，证明了交叉可改变个体层次上的多样性，而 ． 变异可改变以上两个层次上的多样性 最后，分析了所得结论对遗传算法的改进和应用具有的指导意义，并通过仿 ． 真加以验证． 关键词：交叉；变异；扩展性；影响；基因层次多样性；个体层次多样性 中图分类号：Ｏ２２９ 文献标识码：Ａ 　　　　 犈犳犳犲犮狋狅犳犲狀犲狋犻犮犮狉狅狊狊狅狏犲狉犪狀犱犿狌狋犪狋犻狅狀狅狀 狅狌犾犪狋犻狅狀犱犻狏犲狉狊犻狋 犵 狆狆 狔 ， 犔犐犝犛犺犲狀 犣犎犃犗犎狅狀 犵 犵 （ ， ， ， ： ， ＳｃｈｏｏｌｏｆＡｕｔｏｍａｔｉｏｎ ＨａｒｂｉｎＥｎｉｎｅｅｒｉｎ Ｕｎｉｖｅｒｓｉｔ Ｈａｒｂｉｎ１５０００１ Ｃｈｉｎａ．Ｃｏｒｒｅｓｏｎｄｅｎｔ ＺＨＡＯ Ｈｏｎ ｇ ｇ ｙ ｐ ｇ ： ） Ｅｍａｉｌｚｈａｏｈｏｎ４９７７ １６３．ｃｏｍ ｇ ＠ ： ， 犃犫狊狋狉犪犮狋Ｔｈｅａｒｉｔｈｍｅｔｉｃｃｒｏｓｓｏｖｅｒｅｘｔｅｎｄｅｄｓｕｂｓａｃｅｏｆ ｏｕｌａｔｉｏｎ ｔｈｅｓａｃｅｆｏｒｓｅａｒｃｈｉｎ ｏｔｉｍｕｍ ｓｏｌｕｔｉｏｎａｎｄ ｐ ｐｐ ｐ ｇ ｐ ， ｅｎｅｂｉｔｂａｒｃｈａｒｔａｒｅｄｅｆｉｎｅｄ ａｎｄｔｈｅｅｘｔｅｎｓｉｂｉｌｉｔ ｏｆｃｒｏｓｓｏｖｅｒｉｎｓｏｌｕｔｉｏｎｓａｃｅｉｓａｎａｌｚｅｄ．Ｉｔｉｓ ｒｏｖｅｄｔｈａｔ ｇ ｙ ｐ ｙ ｐ ’