混沌免疫进化算法及其在函数优化中的应用

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (340 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要基于免疫系统的克隆选择机理，并利用混沌序列的遍历性，提出一种混沌免疫进化算法.算法首先将混沌序列引入算法初始群体的产生和抗体的扩展过程.其次将待扩展群体中的个体亲和度进行变换以调节个体的选择概率.最后利用概率分析方法，给出算法的全局收敛性证明.为了验证算法的有效性，将算法应用于函数优化问题.用不同的测试函数进行仿真实验.仿真结果表明该算法具有不易陷入局部最优、解的精度高、收敛速度快等优点.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	张海英
	韩贵金
	潘永湘

关键词 ：混沌序列, 免疫算法, 克隆选择, 优化

Abstract：Based on the clonal selection principle in the immune system and utilizing the ergodic property of the chaotic sequence, a chaos immune evolutionary algorithm is proposed. Firstly, the chaotic sequence is introduced into the generation of the initial population and expansion process of the antibody. Secondly, the affinity of antibody ready for expansion in the population is varied to modulate the choose probability. Finally, the algorithm is proved to be convergent by utilizing the method of probability analysis. In order to test the validity of the algorithm, it is applied to solving the problem of function optimization. Simulation experiments are made using several different functions and the results show many virtues of the algorithm, such as avoiding local optima, high precision solution and quick convergence.

Key words： Chaotic Sequence Immune Algorithm Clonal Selection Optimization

收稿日期: 2005-06-20

ZTFLH:

TP301

作者简介: 张海英，女，1964年生，讲师，主要研究方向为系统优化与智能系统.韩贵金，男，1978年生，助教，主要研究方向为优化算法与智能控制.Email:hgjin123@gmail.com.潘永湘，男，1946年生，教授，主要研究方向为过程控制.

引用本文:

张海英，韩贵金，潘永湘. 混沌免疫进化算法及其在函数优化中的应用[J]. 模式识别与人工智能, 2007, 20(2): 225-229. ZHANG HaiYing , HAN GuiJin , PAN YongXiang. Chaos Immune Evolutionary Algorithm and Its Applications to Function Optimization. , 2007, 20(2): 225-229.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2007/V20/I2/225

[1] Wei Wei, Zhang Guohong. Artificial Immune System and Its Application in Control Field. Control Theory and Applications, 2002, 19(2): 157160 (in Chinese)
(韦魏,张国宏.人工免疫系统及其在控制系统中的应用.控制理论与应用, 2002, 19(2): 157160)
[2] de Castro L N, Von Zuben F J. Learning and Optimization Using the Clonal Selection Principle. IEEE Trans on Evolutionary Computation, 2002, 6(3): 239251
[3] Mo Hongwei. The Theory of Artificial Immune System and Its Application. Harbin, China: Harbin Institute of Technology Press, 2002 (in Chinese)
(莫宏伟.人工免疫系统原理与应用.哈尔滨: 哈尔滨工业大学出版社, 2002)
[4] Li Bing, Jiang Weisun. Chaos Optimization Method and Its Application. Control Theory and Applications, 1997, 14(4): 613615 (in Chinese)
(李兵,蒋慰孙.混沌优化方法及其应用.控制理论与应用, 1997, 14(4): 613615)
[5] Zhang Tong, Wang Hongwei, Wang Zicai. Mutative Scale Chaos Optimization Algorithm and Its Application. Control and Decision, 1999, 14(3): 285288 (in Chinese)
(张彤,王宏伟,王子才.变尺度混沌优化方法及其应用.控制与决策, 1999, 14(3): 285288)
[6] Zuo Xingquan, Li Shiyong, Huang Jinjie. A New Immune Evolutionary Algorithm and Its Performance Analysis. Journal of System Simulation, 2003, 15(11): 16071609,1655 (in Chinese)
(左兴权,李士勇,黄金杰.一种新的免疫进化算法及其性能分析.系统仿真学报, 2003, 15(11): 16071609,1655)
[7] Li Minqiang, Kou Jisong, Lin Dan,et al. The Basic Principle and Application of Genetic Algorithm. Beijing, China:Science Press, 2002 (in Chinese)
(李敏强,寇纪淞,林丹,等.遗传算法的基本理论与应用.北京: 科学出版社, 2002)
[8] de Castro L N, Timmis J I. Artificial Immune Systems as a Novel Soft Computing Paradigm. Soft Computing, 2003, 7(3): 526544
[9] Lin Dan, Li Minqiang, Kou Jisong. On the Convergence of RealCoded Genetic Algorithms. Journal of Computer Research and Development, 2000, 37(11): 13211327 (in Chinese)
(林丹,李敏强,寇纪凇. 基于实数编码的遗传算法的收敛性研究.计算机研究与发展, 2000, 37(11): 1321 1327)
[10] Srinivas M, Patnaik L M. Adaptive Probabilities of Crossover and Mutation in Genetic Algorithm. IEEE Trans on Systems, Man, and Cybernetics, 1994, 24(4): 656667