《人工智能及其应用》遗传算法.pdfVIP

《人工智能及其应用》

遗传算法

进化计算(EvolutionalComputation)

生物种群的生存过程普遍遵循达尔文的物竞

天择、适者生存的进化准则

种群中的个体根据对环境的适应能力而被大

自然所选择或淘汰

进化过程结果反映在个体结构上

生物通过个体间的选择、交叉、变异来适应

大自然环境。

进化计算包括

遗传算法(GeneticAlgorithm,GA)

进化策略(EvolutionalStrategy,ES)

进化编程(EvolutionalProgramming,EP)

遗传编程(GeneticProgramming,GP)

2

进化计算

20世纪60年代以来，如何模仿生物来建立功能强大

的算法，进而将它们运用于复杂的优化问题，越来

越成为一个研究热点

EAsfallintothecategoryof“generateandtest”

algorithms

Theyarestochastic(随机的),population-based

algorithm