用户名: 密码: 验证码:
免疫克隆选择算法研究及其应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
人工免疫系统是模拟生物免疫系统的高性能、自组织、强鲁棒性的人工智能系统。本文主要在深入探索和研究了生物免疫系统中蕴含的智能学习机制。提出了一种高效的免疫优势克隆选择算法模型;设计了一种面向组合优化问题的局部最优免疫优势克隆选择算法;并将免疫优势克隆选择算法与蚁群算法相结合构造了一种新的免疫蚁群克隆选择算法;最后将免疫智能算法与现代自抗扰控制理论相结合提出了一种免疫智能自抗扰控制技术理论与方法。主要研究工作包括以下几个方面:
     (1)提出了一种免疫优势的克隆选择算法框架模型,将克隆倍增算子予以改进,改进了亲和力函数,算法通过局部最优免疫优势,克隆扩增,动态高频变异等相关算子的操作,同时引入浓度调节机制抗体克隆删除等操作保证抗体群的多样性,使算法在深度搜索和广度寻优之间取得了平衡,理论分析了算法的收敛性,实验比较验证算法的高效性。
     (2)提出了一种面向组合优化问题的局部最优免疫优势克隆选择算法,设计出一种针对TSP问题的局部最优免疫优势算子,通过局部最优免疫优势算子操作获得优秀抗体,将优秀抗体按照亲和力和浓度大小进行克隆扩增,通过高频动态变异,提高抗体亲和力成熟的效率,同时引入浓度调节,与抗体克隆删除等相关算子避免了算法未成熟收敛。通过实验结果表明了该算法的可行性、有效性,具有较快的收敛速度,同时具有精确的最优解。
     (3)将免疫优势克隆选择算法与蚁群算法相结合,提出了一种免疫蚁群克隆选择算法。该算法将蚂蚁分成两种状态,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,将禁忌表中的抗体通过克隆扩增、高频变异等免疫算子操作得到精英蚂蚁,再对抗体记忆库引入局部最优免疫策略。理论分析了算法的收敛性,并将其应用于组合优化问题求解,实验结果表明提高算法的求解精度。
     (4)将免疫智能算法与现代自抗扰控制理论相结合,利用改进的免疫克隆选择算法的强优化能力,将其应用于自抗扰控制器优化,提出智能自抗扰控制器的优化方法和步骤,充分发挥了自抗扰控制器优越性,最后将免疫智能自抗扰控制器应用于非线性系统控制并与最近研究方法比较表明了免疫智能自抗扰控制器具有优良的控制品质,为智能控制理论提供了新的思路。
Artificial Immune Systems (AIS) is an artificial intelligent system, which simulating the high-performance, self-organization and robustness of biological immune system. The objective of this study is to explore the evolutionary learning mechanisms contained in biological immune system。A novel algorithm based on Immunodominance Clonal Selection Algorithm is proposed, the Local Optimization Immunodominance Clonal Selection Algorithm for combinatorial optimization problem is devised. Immune ant Clonal Selection Algorithm through combining Immunodominance Clonal Selection Algorithm and ant colony algorithm is proposed. At last, a theory and method of Intelligent Disturbance Rejection Control by integrating the immune Algorithm with Auto-Disturbance Rejection Controller Technique is presented. The study focuses on the following aspects:
     (1) This paper proposes the model of Local Optimization immunodominance Clonal Selection Algorithm. Clonal multiplication operator and affinity function etal operator are improved. The affinity maturation of antibody is enhanced by local Optimization Immunodominance operating, clone expansion and dynamic hyper mutation and so on. Simultaneously, adjusting mechanism of antibody concentration and antibody clonal deletion are introduced into this algorithm, which enhances the diversity of antibody and get the balance between the depth and breadth research. Providing theoretical proof for the quicker convergence speed of Local Optimization immunodominance Clonal Selection Algorithm. Simulation testing illustrates that the algorithm has a remarkable quality of convergence velocity and global convergence reliability.
     (2) This paper proposes a Local Optimization immunodominance Clonal Selection Algorithm for combinatorial optimization problem. Local Optimization immunodominanc operators are designed for Travelling Salesman Problem. Excellent antibodies are obtained by Local Optimization mmunodominance operating. The Multiple of clone according to the affinity and Concentration of antibodies. The affinity maturation of antibody is enhanced clone expansion and adaptive dynamic hyper mutation and so on. Adjusting mechanism of antibody concentration and antibody clonal deletion are introduced into this algorithm. Simulation testing illustrates that the algorithm is Feasible, efficient, has a remarkable quality of convergence velocity and global convergence reliability.
     (3) The paper proposes immune ant Clonal Selection Algorithm through combining Immunodominance Clonal Selection Algorithm and ant colony algorithm. In order to enhance explorative capacity of the algorithm while avoiding the premature stagnation behavior, ants were divided into two groups with different state, elitist ants were got from tabu table which was optimized through immune operator like clone expansion and hyper mutation, etal, and then local optimization immunodominance operating was introduced into this algorithm. Providing theoretical proof for the quicker convergence speed of the algorithm, and then the algorithm is applied into combinatorial optimization problem, the experiments on TSP problems show that the new algorithm is capable of improving the search performance significantly no matter in convergent speed or precision.
     (4) The Theory and Methods of Intelligent Disturbance Rejection Control by integrating the immune Algorithm with Auto-Disturbance Rejection Controller Technique are proposed. Utilizing the optimization-ability of the improved immune clonal selection algorithm. And then is applied to to optimize the Auto-Disturbance Rejection Controller.The optimization Methods and procedures of the Disturbance Rejection Control are proposed. Bring The Superiority of the Auto-Disturbance Rejection Controller Technique into full play. Simulation results of nonlinear discrete-time systems demonstrate that has excellent control quality. Providing new ideas for modern intelligent control.
引文
[1]De Castro,L.N,Von Zuben,F. J.The Clonal Selection Algorithm with Engineering Applications, In Proceedings of GECCO'00,Workshop on Artificial Immune Systems and Their Applications,2000:36-37
    [2]林学颜,张玲.现代细胞与分子免疫学.北京:科学出版社,1999,3-50
    [3]史轶蘩.协和内分泌和代谢学.北京:科学出版社,1999,6-108
    [4]Gong MG, Du H F, Jiao L C.Optimal approximation of linear systems by artificial immune response.Science in China (Series F-Information Sciences), 2006,49(1):63-79
    [5]Jerne N K.Towards a Network Theory of the Immune System.Annual Immunology,1974,125(C):373-389
    [6]Perelson A S. Immune Network Theory. Immunological review,1986,(10):5-3
    [7]Famer J D, Packard N H, Perelson A S. The Immune System, Adaptation and Machine Learning.Physic,1986,22(D):187-204
    [8]De Castro L N, Zuben F J V. Learning and optimization using the clonal selection principle. IEEE Transactions on Evolutionary Computation,2002, 6(1):239-251.
    [9]Kim J,Bentley P.Towards an Artificial Immune System for NetworkIntrusion Detection:An Investigation of Dynamic Clonal Selection,In Proceedings of 2002CongressonEvolutionarycomputation.Honolulu,IEEE Press,2002,1015-1020
    [10]Wolfam S.Approaches to complexity engineering.Phisyca D,1986,22:385-399
    [11]靳蕃.神经网络与神经计算机原理应用.成都:西南交通大学出版社,1991,4-130.
    [12]莫宏伟.人工免疫系统原理及其应用.哈尔滨:哈尔滨工业大学出版社2002,5-165.
    [13]肖人彬,曹鹏林,刘勇.工程免疫计算.北京:科学出版社,2007,5-128.
    [14]焦李成,杜海峰,刘芳,公茂果.免疫优化计算,学习与识别.北京:科学出版社,2007,16-175
    [15]HenryY.K.Lau,VickyW.K.Wong.An munity-BasedDistributedMultiagent-Control Framework. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans,2007,36(1):91-108
    [16]Amanda M. Whitbrook, Uwe Aickelin, Jonathan M. Garibaldi.Idiotypic Immune Networks in Mobile-Robot Control.IEEE Transactions on Systems, Man, andCybernetics-Part B:Cybernetics,2007,37(6):1581-1597.
    [17]吴婕,沈炯,李益国.热工过程的免疫控制系统设计及稳定性分析.控制理论与应用,2009,26(5):510-514
    [18]辛菁,刘丁,杨延西.基于图像的机器人视觉伺服免疫控制.仪器仪表学报,2008,29(11):2253-2259.
    [19]史婷娜,张典林,夏长亮,等.基于遗传整定的永磁交流伺服系统模糊免疫PID控制器.电工技术学报,2008,23(7):45-50.
    [20]付冬梅,位耀光,郑德玲.识别强化的双因子免疫控制器及其特性分析.控制理论与应用,2007,24(4):530-534
    [21]戚玉涛,焦李成,刘芳.基于并行人工免疫算法的大规模TSP问题求解.电子学报,2008,36(8):1552-1558
    [22]王磊,刘小勇.协同人工免疫计算模型的研究.电子学报,2009,37(8):1739-1745
    [23]戚玉涛,刘芳,焦李成.求解大规模TSP问题的自适应归约免疫算法.软件学报,2008,19(6):1265-1273
    [24]李阳阳,焦李成.求解SAT问题的量子免疫克隆算法.计算机学报,2007,30(2):176-183.
    [25]Coello Coello C A,Cortes N C.Solving multiobjeetive optimization problems using an artificial immune system.Genetic Programming and Evolvable Machines,2005,6(2):163-190
    [26]尚荣华,焦李成,马文萍,公茂果.用于约束多目标优化的免疫记忆克隆算法.电子学报,2009,37(6):1289-1294
    [27]尚荣华,焦李成,马文萍.免疫克隆多目标优化算法求解约束优化问题.软件学报,2008,19(11):2943-2956
    [28]Canova A,Freschi F,Tartaglia M.Multiobjective Optimization of Parallel Cable Layout.IEEE Transactions on Magnetics,2007,43(10):3914-3920
    [29]Felipe C,Frederico G G, Hajime I.Multiobjective Optimization Using CompromiseProgramming and an Immune Algorithm.IEEE Transactions on Magnetics,2008,44(6):982-985
    [30]熊虎岗,程浩忠,李宏仲.基于免疫算法的多目标无功优化.中国电机工程学报,2006,26(11):102-108
    [31]Tien D D, Siu C H, Fong A C M,etal. Associative Classification With Artificial ImmuneSystem.IEEETransactionsonEvolutionaryComputation,2009,13(2):217-2 28
    [32]Freitas A, Timmis J. Revisiting the Foundations of Artificial ImmuneSystems for Data Mining.IEEE Transactions on Evolutionary Computation,2007,11(4): 521-539
    [33]Seral O, Salih G, Sadik K,Fatma L L. Use of Kernel Functions in Artificial Immune Systems for the Nonlinear Classification Problems.IEEE Transactions on Information Technology in Biomedicine,2009,13(4):521-539
    [34]莫宏伟,唐娜,金鸿章,等.免疫阴性选择分类器在信息恢复中的应用.计算机学报,2005,28(8):1314-1319
    [35]徐雪松,章兢,贺庆,等.基于疫苗提取及免疫优化的粗糙集属性约简.控制与决策,2008,23(5):497-502
    [36]Forrest S, Perelson A S, Allen L, Cherukuri R. Self-nonselfdiscrimination in a computer.In:Proceedings of IEEE Computer Society Symposium on Research in Security and Pri-vacy. Oakland, USA:IEEE Press,1994,202-212
    [37]Luther K, Bye R, Alpcan T, Muller A, Albayrak S. A coop-erative AIS framework for intrusion detection.In:Proceedings of IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press, 2007,1409-1416
    [38]闫巧,江勇,吴建平.基于免疫机理的网络入侵检测系统的抗体生成与检测组件.计算机学报,2005,28(10):1601-1606
    [39]于涵,王毅,沈昌祥.一种基于免疫系统原理的信息安全系统新模型.电子学报,2006,34(12A):2455-2457
    [40]贺涛,曹先彬,谭辉.基于免疫的中文网络短文本聚类算法.自动化学报,2009,35(7):896-902
    [41]何申,罗文坚,王煦法.一种检测器长度可变的非选择算法.软件学报2007,18(6):1361-1368
    [42]朱冰莲,田学隆,宋维杰.基于人工免疫系统的医学图像配准.仪器仪表学报,2009,30(7):1416-1419
    [43]曹琼,郑红,李行善.基于免疫编码的图像特征选择方法.电子学报,2009,37(3):562-566
    [44]马文萍,焦李成,尚荣华.免疫克隆SAR图像分割算法.电子与信息学报,2009,31(7):1750-1753
    [45]闭应洲,丁立新,陆建波.基于免疫修复的快速蚁群优化算法.控制与决策,2009,24(10):1509-1512
    [46]Ashish A,Sanjoy D.Anil P.An AIS-ACO Hybrid Approach for Multi-ObjectiveDistribution System Reconfiguration. IEEE Transactions on Power Systems,2007,22(3):1101-1111
    [47]Ge H W, Sun L, Liang Y C, Qian F. An Effective PSO and AIS-Based Hybrid Intelligent Algorithm for Job-Shop Scheduling. IEEE Transactions on Systems, Man, and Cybernetics, Part A:Systems and Humans,2008,38(2):358-367
    [48]Xiong H,Sun C X.Artificial Immune Network Classification Algorithmfor Fault Diagnosis of Power Transformer.IEEE Transactions on Power Delivery,2007,22(2):930-935
    [49]彭春华.基于免疫BPSO算法与拓扑可观性的PMU最优配置.电工技术学报,2008,23(6):119-124
    [50]戚玉涛,刘芳,焦李成.基于信息素模因的免疫克隆选择函数优化.计算机研究与发展,2008,45(6):991-997
    [51]Han J Q.From PID to Active Disturbance Rejection Control. IEEE Transactions on Industrial Electronics,2009,56(3):900-906
    [52]张英杰,王锦锟,章兢.重型电动轮自卸车自抗扰传动控制.湖南大学学报(自然科学版),2008,35(12):74-77
    [53]Su J B, Qiu W B, Ma H Y,etal.Calibration-Free Robotic Eye-Hand Coordination Based on an Auto Disturbance-Rejection Controller.IEEE Transactions on robotics,2004,20(5):899-907
    [54]王丽君,童朝南,彭开香,等.板宽板厚多变量系统的自抗扰控制及混沌优化.控制与决策,2007,22(3):304-308
    [55]Su Y X,Duan B Y,Zheng C H,etal.Disturbance-Rejection High-Precision Motion Control of a Stewart Platform.IEEE Transactions on Control Systems Technology (S1063-6536),2004,12(3):364-374
    [56]韩京清,王学军.系统的时间尺度和非线性PID控制器.见:中国控制会议论文集.北京:中国科学技术出版社,1994,314-321
    [57]乔国林,童朝南,孙一康.基于神经网络自抗扰控制的结晶器液位拉速协调系统研究.自动化学报,2007,33(6):641-648.
    [58]GaoZ Q.Scaling and Bandwidth-Parameterization Based Controller Tuning. In: Proceedings of the 2003 American Control Conference (S0743-1619).Denver, 2003:4-6
    [59]李海生,朱学峰.自抗扰控制器参数整定与优化方法研究.控制工程,2004,11(5):419-423
    [60]刘丁,刘晓丽,杨延西.基于AGA的ADRC及其应用研究.系统仿真学报,2006,18(7):1909-1911
    [61]辛菁,刘丁,杨延西,徐庆坤.基于自适应免疫整定的机器人无标定自抗扰视觉伺服控制.控制理论与应用,2007,24(4):546-552
    [62]孟宪福,王敏.基于改进免疫克隆选择的对等网络任务调度机制.计算机集成制造系统,2009,15(9):1795-1802
    [63]章兢,王炼红.基于改进克隆选择算法的时延受限多播路由.通信学报,2009,30(7):54-58
    [64]张立宁,公茂果,焦李成,等.抗独特型克隆选择算法.软件学报,2009,20(5):1269-1280
    [65]刘震,白中英,施进明,等.基于量子克隆选择的自适应多模式快速运动估计算法.电子与信息学报,2008,30(10):2311-2314
    [66]张伟,胡昌华,焦李成,等.基于字符串编码克隆选择的建模算法及可靠性预测.自动化学报,2008,34(1):105-108.
    [67]Storn R, Price K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces.Journal of Global Optimization, 1997,11(4):341-359
    [68]Liang J J, Qin A K, Suganthan PN,etal. Comprehensive learning particle swarm optimizer for global optimization ofmultimodal functions.IEEE Trans. on Evolutionary Computation,2006,10(2):281-295
    [69]张立宁,公茂果,焦李成,等.抗独特型克隆选择算法.软件学报,2009,20(2):1269-1281.
    [70]Zhan Z H, Zhang J, Li Y,etal. Adaptive Particle Swarm Optimization.IEEE Transactions on Systems, Man, and Cybernetics, Part B:Cybernetics 2009,39(6):1362-1380
    [71]高海昌,冯博琴,朱利.智能优化算法求解TSP问题.控制与决策,2006,21(3):241-249.
    [72]王磊,潘进,焦李成.免疫规划.计算机学报,2000,23(8):806-812.
    [73]戚玉涛,刘芳,焦李成.求解TSP问题免疫算法的动态疫苗策略.西安电子科技大学学报,2008,35(1):37-42.
    [74]戚玉涛,刘芳,焦李成.求解大规模TSP问题的自适应归约免疫算法.软件学报,2008,19(6):1265-1273
    [75]梁艳春,冯大鹏,周春光.遗传算法求解旅行商问题时的基因判断保存.系统工程理论与实践,2000,20(4):7-12.
    [76]Marco D,Gianni D C. Ant Algorithms for Discrete Optimization. Artificial Life, 1999,5(3):137-172.
    [77]Stutzle, T,Hoos, H H. MAX-MIN ant system. FutureGeneration Computer Systems,2000,16(8):889-914.
    [78]Ling Q, Yi X C, Jian L L, Ling C, and Jing G.A DiversityGuaranteed Ant Colony Algorithm Based on Immune Strategy.In:Proceedings of the First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).Hanzhou,china,IEEE Press,2006:217-223.
    [79]戚玉涛,刘芳,焦李成.基于信息素模因的免疫克隆选择函数优化.计算机研究与发展.2008,45(6):991-997
    [80]段海滨.蚁群算法原理及其应用.北京:科学出版社.2006,5-140
    [81]Alice R.Malisia,Hamid R,Tizhoos H.Applying Opposition-Based Ideasto the Ant Colony System In:proceedings of IEEE Swarm Intelligence Symposium(SIS2007), Hawaii,USA:IEEE Press,2007:182-189.
    [82]胡小兵,黄席樾.基于混合行为蚁群算法的研究.控制与决策2005,20(1):69-72
    [83]史永丽,侯朝桢,苏海滨.基于粒子群优化算法的自抗扰控制器设计.系统仿真学报,2008:20(2)433-436
    [84]刘金琨.先进PID控制MATLAB仿真.北京:电子工业出版社,2007,28-143
    [85]侯忠生,王卫红,金尚泰.一类非线性离散系统自适应准滑模控制.控制理论与应用,2009,26(5):505-509.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700