进化算法 php,基于云模型的进化算法

摘要：

基于云模型在非规范知识的定性、定量表示及其相互转换过程中的优良特征, 结合进化计算的基本思想,提出一种基于云模型的进化算法.该算法利用云模型对物种的遗传变异进化统一建模, 能够自适应控制遗传变异的程度和搜索空间的范围, 从而可以快速收敛到最优解, 较好地避免了传统遗传算法易陷入局部最优解和选择压力过大造成的早熟收敛等问题。仿真结果表明:该算法具有精度高、收敛速度快等优点.云模型和进化计算思想的有效结合一方面拓宽了云模型的应用领域, 也为进化计算的研究进行了新的探索和尝试。

内容：

Based on the out standing characteri stics of the cloud model on the pro cess of transforming a qualitative concept to a set of quantitative numerical values , and integrating with the basic principle of evolutionary computation , the authors propose a novel rapid evolutionary algorithm ,namely Cloud Model Based Evolutionary A lgorithm or  CBEA for short .With the cloud model ,inheritance and mutation of species can be modeled naturally and uniformly , which make it easy and nature to control the scale of mutation and inheritance , and the scope of searching space .

This enables CBEA to be able to find accurate numerical so lutions within a short time .Numerical optimization experiments are carried out to verify the alg orithm .With some of the typical test functions , the performance of CBEA is studies and also be compared wi th other algorithms .The results prove the high quality of the algorithmon precision , stability and convergence rate .In addition , the successful integrat ing of the cloud model and evolution principle expands the research fields of Cloud Theory and also indicates a new way for the research of evolutio nary computation .

报告原始：《计算机学报》2008年第07期