全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

自适应免疫算法及其对动态函数优化的跟踪*

, PP. 85-94

Keywords: 动态环境,函数优化,环境跟踪,高维移动峰,免疫算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于生物免疫系统的自适应学习、记忆、监视等功能,设计适用于高维动态函数优化的自适应免疫算法.算法设计中,利用抗体的学习功能设计抗体动态进化模块;利用基因漂移促成抗体群中非优越抗体重构;利用记忆特性和记忆池动态维持功能,设计由记忆子集合构成的动态记忆池,并经由Averagelinkage保存优秀的记忆细胞;利用动态监视功能建立环境判别规则和初始抗体群的生成规则.该算法结构简单、灵活,以及在不同环境下寻优时间可以动态调节.数值实验比较显示出其优越性和在执行效率、执行效果中寻求权衡的有效性,并且对复杂的高维动态环境优化问题具有较大应用潜力.

References

[1]  Dasgupta D, McGregor D R. Nonstationary Function Optimization Using the Structured Genetic Algorithm // Manner R, Manderick B, eds. Proc of the 2nd International Conference on Parallel Problem Solving from Nature. Belgium, Brussels, 1992: 145154
[2]  Simes A, Costa E. Using GAs to Deal with Dynamic Environments: A Comparative Study of Several Approaches Based on Promoting Diversity // Proc of the Genetic and Evolutionary Computation Conference. New York, USA: Morgan Kaufmann, 2002: 913
[3]  Yang Shengxiang. Constructing Dynamic Test Environments for Genetic Algorithms Based on Problem Difficulty // Proc of the IEEE Congress on Computation. Portland, USA, 2004, Ⅱ: 12621269
[4]  Smith J E, Vavak F. Replacement Strategies in Steady State Genetic Algorithms: Dynamic Environments. Journal of Computing and Information Technology, 1999, 7(1): 4959
[5]  Fogel L J, Owens A J, Walsh M J. Artificial Intelligence through Simulated Evolution. New York, USA: Wiley, 1966
[6]  Cobb H G. An Investigation into the Use of Hypermutation as Adaptive Operator in Genetic Algorithms Having Continues, Time Dependent Nonstationary Environments. Technical Report, AIC90001, Washington, USA: Naval Research Laboratory, 1990
[7]  Grefenstette J. Genetic Algorithms for Changing Environments // Proc of the 2nd International Conference on Parallel Problem Solving from Nature. Belgium, Brussels, 1992: 137144
[8]  Oppacher F, Wineberg M. The Shifting Balance Genetic Algorithm: Improving the GA in a Dynamic Environment // Banzhaf W, Daida J, Eiben A E, et al, eds. Proc of the Genetic and Evolutionary Computation Conference. San Francisco, USA: Morgan Kaufmann, 1999: 504510
[9]  Branke J. Memory Enhanced Evolutionary Algorithms for Changing Optimization Problems // Angeline P J, Michalewicz Z, Schoenauer M, et al, eds. Proc of the Congress on Evolutionary Computation. Washington, USA: IEEE Press, 1999, Ⅲ: 18751882
[10]  Aragón V S, Esquivel S C. An Evolutionary Algorithm to Track Changes of Optimum Value Locations in Dynamic Environments. Journal of Computer Science and Technology, 2004, 4(3): 127134
[11]  Gaspar A, Collard P. From GAs to Artificial Immune Systems: Improving Adaptation in Time Dependent Optimization // Angeline P J, Michalewicz Z, Schoenauer M, et al, eds. Proc of the Congress on Evolutionary Computation. Washington, USA, 1999, Ⅲ: 18591866
[12]  Walker J H, Garrett S M. Dynamic Function Optimization: Comparing the Performance of Clonal Selection and Evolution Strategies // Proc of the 2nd International Conference on Artificial Immune Systems. Berlin, Germany: SpringerVerlag, 2003: 273284
[13]  de Castro L N, Timmis J. Artificial Immune System: A New Computational Intelligence Approach. Berlin, Germany: SpringerVerlag, 2002
[14]  Chung J S, Jung H K, Hahn S Y. A Study on Comparison of Optimization Performances between Immune Algorithm and Other Heuristic Algorithms. IEEE Trans on Magnetics, 1998, 34(5): 29722975
[15]  Trojanowski K, Michalewicz Z. Evolutionary Optimization in NonStationary Environments. Journal of Computer Science and Technology, 2000, 1(2): 93124
[16]  Luo Yinsheng, Li Renhou, Zhang Weixi. Dynamic Function Optimization Algorithm Based on Immune Mechanism. Journal of Xi’an Jiaotong University, 2005, 39(4): 384388 (in Chinese) (罗印升, 李人厚, 张维玺. 基于免疫机理的动态函数优化算法. 西安交通大学学报, 2005, 39(4): 384388)
[17]  Jin Y C, Branke J. Evolutionary Optimization in Uncertain Environments: A Survey. IEEE Trans on Evolutionary Computation, 2005, 9(3): 303317
[18]  Zitzler E. Evolution Algorithms for Multiobjective Optimization: Methods and Application. Ph.D Dissertation. Zurich Swit, Zerland: Swiss Federal Institute of Technology, 1999
[19]  Huang Xiyue, Zhang Zhuhong, He Chuangjiang, et al. Modern Intelligence Algorithms: Theory and Application. Beijing, China: Science Press, 2005 (in Chinese) (黄席越, 张著洪, 何传江, 等. 现代智能算法理论及应用. 北京: 科学出版社, 2005)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133