扩散遗传算法及其应用研究.PDF

中国科技论文在线 扩散遗传算法及其应用研究 高 强 1,2 雷亚国 范 虹 孟庆丰 何正嘉 (长安大学，西安 710064) (西安交通大学，西安 710049) E-mail：g _ qiang@mail．xjtu．edu．cn 摘 要 针对遗传算法在局部搜索能力方面的缺 陷，提 出了一种基于扩散算子的遗产算法 (简称扩散遗产算法)。该算法 中包含 的扩散算子是变异算子，其主要作用是在遗传搜索 中进行局部搜索。用扩散遗传算法和实数编码遗传算法分 、】训 练用于解 XOR 问题的神经 网络 ，对比结果表 明，论文提 出的算法兼具强的全局搜索能力和局部搜索能力 ，因此，该算法 可以不借助其它局部搜索算法而单独作为神经网络训练算法．从而简化训练算法 ，提高训练效率。该算法对提高遗传算 法搜索效率和求解精度具有重要的意义。 关键词 遗传算法 局部搜索 遗传算子 神经 网络 文章编号 1002—8331一(2006)26—0076—03 文献标识码 A 中图分类号 TP301 A Diffusing OperatorBased GeneticAlgorithm GAO Qiang·LEIYa-guo2 FAN Hong2MENG Qing-feng2HEZheng-jia (Chang’anUniversity，Xi’an 710064) (Xi’anJiaotongUniversity，Xi’an710049) Abstract：A diffusingoperatorbasedgeneticalgorithm(DOBGA)isproposed，inwhichadiffusingoperatorisdesigned， in orderto improve the localsearch ability ofa genetic algorithm．Gaussian mutation method isemployed in diffusing operator，which mainly performs short-step localsearch in genetic algorithm．Connection weights ofan artificialneural network are trainedon standard XOR problem byusing theproposed geneticalgorithm．Theresultsshow thatthepro- posed geneticalgorithm can perform both globalsearch and localsearch perfectly，therefore，itcan be used to train ar- tificialneuralnetworksalone ratherthan incorporate otherlocalsearch algorithms，such asBP toimprove localsearch ability ofatraining algorithm ，SO thediffusingoperatorbased genetic algorithm issignificantto simplifythe trainingal- gorithm ofartificialneuralnetworksand improvestrainingefficiencygreatly． Keywor~ ：genetic algor