变异协同进化的免疫克隆算法 immunity clone algorithm with mutation co-evolution.pdfVIP

第23卷第6期 控制 与 决 策 2008年6月 V01．23No．6 Co疗￡，‘oZ口押d DPcision Jull．2008 文章编号：1001-0920(2008)06一0613一06 变异协同进化的免疫克隆算法 刘丽珏，蔡自兴 (中南大学信息科学与工程学院，长沙410075) 摘要：利用免疫系统的克隆选择机制，提出一种用于函数优化的算法．算法的主要特点是：在迭代过程中，不仅抗 体得到进化，同时建立变异向量集，令变异向量同步进化，协同工作，达到优化的目的．仿真实验表明，所提出的算法 能以较快的速度完成给定范围的搜索和全局优化任务． 关键词：免疫；协同进化，克隆；变异，马尔可夫链 中图分类号：TPl8 文献标识码：A c10ne withmutationc0-eVolution Immunityalgorithm LlUtle，CAl Lt—j zt—zing ofInfomationscienceand south (school Engineering，CentralUniversity，Changsha LIU LHue，E-mail：jade-lIj@hotmail．com) theclonaIselectionmechanismoftheimmune amethodforfunction is Abst哺ct：Byusing system， optimizing is theantibodies alsoamutationvectorssetisbuilt Thecharacterofthis not eVoIution，but proposed． algorithmonly for co-evolutiontobreedand successfulmutationThesimulationresuItsshowthatthis cooperative reproduce steps． can tothe at mteina algorithmconvergeglobaloptimumquicker giVenrange． Key c}lain words：Immunity；Co-evolution；Clone；Mutation；Markov l引 言 相应的抗体，与抗原结合，同时活化、增殖和分化，产 实参数的函数优化问题在工程实际中具有重要 生浆细胞，通过中和、溶解和调理等作用，最终使抗 意义，对于大多工程实际问题，人们都需对某些实数 原从体内清除．另有一些B细胞变成了长期存活的 向量进行优化．解决这类问题的方法很多，包括传统 记忆细胞，它通过血液、淋巴和组织液循环，为下一 的基于梯度的算法，以及一些迭代算法．而对于高 次快速、高效消除相同或类似抗原引起的感染奠定 维、非凸且有多个局部极值点的函数优化问题，其理 了基础． 想解往往很难获得．免疫系统作为一种分布式自学 克隆选择的实质是在一代进化中，在候选解的 习系统，能自适应地维持群体多样性且具有自我调 附近，根据亲和度的大小产生一个新的子群体，从而 节功能，从而基于免疫机制的算法具有整体、局部搜 扩大搜索范围；并通过抛弃亲和度低的抗体重新初