浅析基于云模型的全局最优化算法.pdf

2007 年 4 月 北 京 航 空 航 天 大 学 学 报 ApriI 2007 第33 卷 第4 期 JournaI of Beijing University of Aeronautics and Astronautics VoI . 33 No. 4 基于云模型的全局最优化算法 张光卫 康建初 李鹤松 李德毅 （北京航空航天大学 计算机学院，北京 100083 ） （中国电子工程系统研究所 北京 100840 ） 摘 要：基于云模型在定性概念与其定量数值表示之间转换过程中的优良特性，结 合遗传算法的基本思想，提出一种自适应高精度快速随机搜索算法，并将之运用到函数寻优 中. 在定性知识的指导下该算法能够自适应控制搜索空间的范围，较好地避免了传统遗传算法 易陷入局部最优解和选择压力过大造成的早熟收敛等问题. 算法易于实现，不存在遗传算法中 的编码问题. 试验结果表明该算法具有精度高、收敛速度快等优点. 在众多优化问题上有广泛 的应用前景. 关 键 词：遗传算法；云模型；最优化 中图分类号：TP 183 文献标识码：A 文 章 编 号：100 1-5965 （2007 ）04 -0486 -05 Cloud model based algorithm for global optimization of functions Zhang Guangwei Kang Jianchu Li Hesong （SchooI of Computer Science and TechnoIogy ，Beijing University of Aeronautics and Astronautics ，Beijing 100083 ，China ） Li Deyi （China EIectronic System Engineering Company ，Beijing 100840 ，China ） Abstract ：NumericaI optimization of given objective functions is a cruciaI task in many scientific prob- Iems. Based on the outstanding characteristics of cIoud modeI on the process of transforming a guaIitative con- cept to a set of guantitative numericaI vaIues ，and integrate with the basic principIe of genetic aIgorithm ，a no- veI adaptive evoIutionary aIgorithm for continuous gIobaI optimization probIems was proposed . With the instruc- tions of guaIitative knowIedge ，the extent of searching space is seIf-adjusted and the possibiIity of premature and the probabiIity of trapping in IocaI best optimization are