节点文献

基于云模型的全局最优化算法

Cloud model based algorithm for global optimization of functions

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张光卫; 康建初; 李鹤松; 李德毅;

【Author】 Zhang Guangwei Kang Jianchu Li Hesong (School of Computer Science and Technology,Beijing University of Aeronautics and Astronautics,Beijing 100083,China) Li Deyi (China Electronic System Engineering Company,Beijing 100840,China)

【机构】 北京航空航天大学计算机学院; 中国电子工程系统研究所 北京100083; 北京100083; 北京100840;

【摘要】 基于云模型在定性概念与其定量数值表示之间转换过程中的优良特性,结合遗传算法的基本思想,提出一种自适应高精度快速随机搜索算法,并将之运用到函数寻优中.在定性知识的指导下该算法能够自适应控制搜索空间的范围,较好地避免了传统遗传算法易陷入局部最优解和选择压力过大造成的早熟收敛等问题.算法易于实现,不存在遗传算法中的编码问题.试验结果表明该算法具有精度高、收敛速度快等优点.在众多优化问题上有广泛的应用前景.

【Abstract】 Numerical optimization of given objective functions is a crucial task in many scientific problems.Based on the outstanding characteristics of cloud model on the process of transforming a qualitative concept to a set of quantitative numerical values,and integrate with the basic principle of genetic algorithm,a novel adaptive evolutionary algorithm for continuous global optimization problems was proposed.With the instructions of qualitative knowledge,the extent of searching space is self-adjusted and the possibility of premature and the probability of trapping in local best optimization are greatly reduced,so the algorithm can find high accurate numerical solution within a short time.The algorithm avoids the process of coding and crossover so it is easy to be carried out.By the experiments on typical test functions,the precision,stability and convergence rate were well proved.

【关键词】 遗传算法; 云模型; 最优化;
【Key words】 genetic algorithm; cloud model; optimization;
【基金】 国家973计划资助项目(2004CB719401);国家自然科学基金资助项目(60496323,60375016)
  • 【文献出处】 北京航空航天大学学报 ,Journal of Beijing University of Aeronautics and Astronautics , 编辑部邮箱 ,2007年04期
  • 【分类号】TP301.6
  • 【被引频次】88
  • 【下载频次】2116
节点文献中: