人工免疫算法及其应用研究-控制理论与应用.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