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

张光卫; 康建初; 李鹤松; 李德毅

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

1.
北京航空航天大学计算机学院, 北京 100083
2. 中国电子工程系统研究所北京 100840

基金项目: 国家973计划资助项目(2004CB719401); 国家自然科学基金资助项目(60496323,60375016)

详细信息

作者简介:
张光卫(1970-),男,山东济南人, 博士生, ezhang@263.net.

中图分类号: TP 183
计量
- 文章访问数: 3322
- HTML全文浏览量: 161
- PDF下载量: 1363
- 被引次数: 0
出版历程
- 收稿日期: 2006-04-21
- 网络出版日期: 2007-04-30

Cloud model based algorithm for global optimization of functions

1.
School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
2. China Electronic System Engineering Company, Beijing 100840, China

摘要

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

HTML全文

参考文献(1)

[1] 袁亚湘,孙文瑜.最优化理论与方法[M]. 北京:科学出版社,1999:183-218 Yuan Yaxiang, Sun Wenyu. Optimization theory and methods[M]. Beijing:Science Press,1999:183-218 (in Chinese) [2] 王正志,薄涛.进化计算[M]. 长沙:国防科技大学出版社,2000:26-37 Wang Zhengzhi, Bo Tao. Evolutionary programming [M]. Changsha:National University of Defense Technology Press, 2000:26-37 (in Chinese) [3] Holland J H. Adoption in natural and artificial system[M]. Ann Arbor :the University of Michigan Press,1975:32-48 [4] Rowlins G. Foundations of genetic algorithm[M]. Los Altos:Morgan Kanfmann, 1991:45-57 [5] 李德毅,杜益.不确定性人工智能[M].北京;国防工业出版社,2005:171-177 Li Deyi, Du Yi. Indeterminate artificial intelligence[M]. Beijing:National Defense Industry Press, 2005:171-177 (in Chinese) [6] 李德毅,刘常昱.论正态云模型的普适性[J].中国工程科学, 2004, 6(8):28-34 Li Deyi, Liu Changyu. Study on the universality of the normal cloud model[J]. China Engineering Science, 2004, 6(8):28-34 (in Chinese) [7] 李德毅, 刘常昱, 杜鹢, 等.不确定性人工智能[J].软件学报, 2004, 15(11):1583-1594 Li Deyi, Liu Changyu, Du Yi,et al. Artificial intelligence with uncertainty [J]. Journal of Software, 2004, 15(11):1583-1594 (in Chinese) [8] 李德毅.知识表示中的不确定性[J].中国工程科学,2000, 2(10):73-79 Li Deyi. Uncertaintyin knowledge representation [J]. China Engineering Science, 2000, 2(10):73-79 (in Chinese). [9] 刘习春,喻寿益.局部快速微调遗传算法[J].计算机学报, 2006, 29(1):100-105 Liu Xichun, Yu Shouyi. A genetic algorithm with fast local adjustment [J].Chinese Journal of Computers, 2006, 29(1):100-105 (in Chinese)

施引文献

资源附件(0)

访问统计