概率分析进化算法及其研究进展

A SURVEY OF EVOLUTIONARY ALGORITHMS BASED ON PROBABILISTIC MODELS

概率分析进化算法是最近几年发展起来的一类新的进化算法 .在分析了其产生背景和基本原理的基础上 ,按照算法模型复杂性将其归纳成几种类型 ,分别描述了它们的实现方法和求解问题的能力及效率 .对未来的研究方向进行了展望 。

In this paper evolutionary algorithms based on probabilistic models are studied, which are new evolutionary algorithms proposed recently. After introducing the origin and the principles of these algorithms, they are classified according to the complexity of the models used. Each class of the new algorithms are briefly described and the computing methods and their performance are discussed. The future directions and some of the researching problems are also addressed.