进化算法的分析及对比研究.pdf

第五却分控制、决策反其他 855 进化算法的分析及对比研究 贾亚军 丛爽 (中国科学技术大学自动化系，安徽．合肥·230027) 攮要：本文在介绍了进化算法的基本原理的基础上，分别对逮传算法．进化规划．进化策略、遗传编程的不同方面进行了 特点的研究，然后从编码策略，选择方式，遗传算子等在不同算法的操作过程中所具有的不同点与侧重点，以及对性能可能 带采的影响进行了对比分析；最后讨论了进化算法中最主要的两种操作算子：变异操作和交叉操作各自的优缺点． 关冀翅：进化计算；遣传算法；进化规划；进化策略；遗传编程 中圉分类号：TP202 A ON Evolutionary ComparativeStudy Algorithms J／aYa-junCongShuang AbsffacttBasedontheintroductionofbasic ofevolution differentcharacteristicsof principles algorithms,the geneticalgorithms, this thedifferencesandfocuses and werestudied evolutionaryprogramming,evolutionarystrategygeneticprogramming paper．Then of and intheCOUleeof different were encodingstrategies．selectiongeneticoperators operationduring algorithmsanalysed．Their effectstothe were the andweaknessesoftwomainevolution and performance advantages compared．Finally werediscussed． mutatiom wordsl Strategy：Evolutionary Key EvolutionaryAlgorithms；GeneticAlgorithm；Gen髓icProgramming；EvolutionaryProgramming 1引言 比，进化计算是一种成熟的具有高鲁棒性和广泛适用性 的全局优化方法，具有自组织、自适应、自学习的特性【¨， 自然界中的生物对其生存环境具有自适应性，各种 能够不受问题性质的限制，有效地处理传统优化算法难 物种在一种竞争的环境中生存，优胜劣汰，促使物种不 以解决的复杂问题。 断进化。人们从不同角度出发研究和模拟生物系统及其 遗传算法是建立在自然选择和自然遗传学机理基础 行为特性，产生了诸多的新兴学科，其中对生物进化机 上的迭代自适应概率性有哪些信誉好的足球投注网站算法。该算法最早是由美国 制的模拟就产生了进化计算(EvolutionaryComputation) 理论。进化算法是一系列有哪些信誉好的足球投注网站技术，包括遗传算法