一种信赖域遗传算法.pdfVIP

第29卷第8期 系统工程与电子技术 V01．29No．8 2007年8月 andElectronics Aug．2007 SystemsEngineering 文章编号：1001—506X(2007)08—1377—04 一种信赖域遗传算法 张晓伟，刘三阳 (西安电子科技大学应用数学系，陕西西安710071) 摘 要：针对信赖域方法求解多峰值优化不能收敛到全局最优的问题，提出了一种信赖域遗传算法，该算法 将遗传算法和信赖域方法进行了结合。利用了遗传算法繁殖算子的随机性和信赖域方法求解二次优化问题的高 效性，该算法能够克服信赖域方法的缺点同时能够有效求解一类欺骗性问题。最后证明了算法的收敛性，通过数 值试验说明了算法的有效性。 关键词：信赖域；遗传算法；收敛性；欺骗性问题 中图分类号：TP301；0224 文献标志码：A Genetic basedontrust method algorithm region ZHANGXiao—wei，LIU San-yang Mathematics，XidianUniv．，Xi’all710071，China) (Dept．ofApplied Abstract：Toovercomethe of trust methodwhichcannot the shortcominggeneralregion convergeglobal of basedontrust methodis optimization algorithm region presented optimummulti—peak problems．Genetic whichcombines andtrust the of of geneticalgorithm regionmethod．Usingrandomicityreproduceoperatorsge— netic andthe oftrust methodtOsolve al— algorithmhighefficiencyregion quadraticoptimizations，theproposed canovercomethelimitationoftrust methodandsolve aclassof gorithm region efficiently deceptiveproblems． is andnumerical showthatthe workswell． proved experiments algorithm Finally，theconvergence Keywords：trustregion；geneticalgorithm；convergence；deceptiveproblem 殖操作中溶合专门的领域知识，在遗传算法的执行步骤中 0 引 言