扩散遗传算法及其应用研究.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