人工免疫算法及其应用研究-控制理论与应用.pdfVIP

第 2l卷第 2期 控 制 理 论 与 应 用 VO1．2lNo．2 2004年 4月 ControlTheory Applications Apr．20)4 文章编号 ：1000—8152(2004)02—0153—05 人工免疫算法及其应用研究 李茂军。一，罗 安 ，童调生 (1．长沙理工大学 电气与信息工程学院，湖南 长沙 410077；2．中南大学 信息科学与工程学院，湖南 长沙 410083； 3．湖南大学 电气与信息工程学院，湖南 长沙410082) 摘要：为了有效地解决病态的约束优化问题，提出了一种模拟生物免疫系统 自我调节功能的人工免疫算法，介 绍了算法的基本步骤，构造了几种人工免疫算子，分析了算法的收敛性．人工免疫算法继承了遗传算法 “优胜劣汰” 的自我淘汰机制，但新抗体的产生方法比遗传算法中新个体的产生方法灵活得多．在进行抗体选择时若能确保当 时的最优抗体可以进入下一代抗体群，则人工免疫算法是全局收敛的．100个城市TSP问题的仿真实例显示人工免 疫算法比遗传算法具有更强的全局搜索能力和收敛速度． 关键词：人工免疫算法；人工免疫系统；人工免疫算子；全局收敛性 中图分类号：TP18 文献标识码：A ArtificialinLrnunealgorithm anditsapplications LIMao-jun一．LUOAn．T0NGTiao—sheng3 (1．CollegeofElectricalInformationEngineering，ChangshaUniversityofScienceTcehnology，HunanChangsha410077，China； 2．Co llegeofInformationScience Engineering，CentralSouthUniversiyt ．HunanChangsha410083，China； 3．CollegeofElcetricalInformationEngineering，HunanUniversiyt，HunanChangsha410082，China) Abstract：Inordertosolveill—posedconstrainedoptimizationefficiently，anartificialimmunealgorithm (AIA)imitating biologicalimmunesystemsanditsapproachwerepresented；esveralartificial immuneoperatorsproducingnew natibodieswere constitutde ，nadtheglobalconvergenceofhtealgorithm wasstudied．AIA succeedstohtemechanism ofhte survival ofthe fittest，butthemehtodsproducingnew natibodiesal-emore variedthan onesproducingneW individualsin geneticalgorithm (GA)．ffthebestofallnatibodiesismadeSlireintonextnatibodycolonyaseslectingnatibodies，AIAisglobalconvergent．A simulationtextof100-cityTSPWas done wiht AIA，na ditscomputational processiscomparedwiht htatofgeneticalgorithm． TheresultsshowhtatAIAismoreefficienthtnaGAinglobalopt