基于仿生理论几种优化算法综述.docVIP

基于仿生理论几种优化算法综述 　　摘 要：简要介绍了目前比较流行的三种新型仿生优化算法，即人工鱼群算法、免疫算法和禁忌搜索算法，就这些算法的特点和异同进行了分析，并对它们的发展进行了进一步的阐述，提出了今后的研究方向。 　　关键词：优化算法；人工鱼群算法；免疫算法；禁忌搜索算法 　　中图分类号：TP311文献标志码：A 　　文章编号：1001-3695(2009)06-2032-03 　　doi:10.3969/j.issn.1001-3695.2009.06.009 　　 　　Overview of some optimization algorithm based on bionic theory 　　LI Xue-mei??1,2,ZHANG Su-qin??1 　　(1.Dept. of Computer Science Technology， Tsinghua University， Beijing 100084， China；2.Dept. of Information Engineering, College of Engineering， Shanxi University, Taiyuan 030013, China) 　　Abstract:The article surveyed three new-style bionic optimization algorithms, artificial fish-swarm algorithm, immune algorithm, and tabu search algorithm.Discussed their characteristics, similarities, differences, and development, at last pointed out the direction of researching. 　　Key words:optimization algorithm; artificial fish-swarm algorithm; immune algorithm; tabu search algorithm 　　 　　20世纪50年代中期创立了仿生学,人们从生物进化的机理中受到启发,提出了许多用于解决复杂优化问题的新方法,如近年来提出的人工鱼群算法、免疫算法、禁忌搜索算法等, 取得了一系列较好的实验结果。?? 　　人工鱼群算法[1]在对动物群体智能行为研究的基础上提出一种新型仿生优化算法，根据在一片水域中，鱼往往能自行或尾随其他鱼找到营养物质多的地方，因而鱼生存数目最多的地方一般就是本水域中营养物质最多的地方这一特点，构造人工鱼来模仿鱼群的觅食、聚群及追尾行为，从而实现寻优。?? 　　免疫算法是基于生物免疫系统基本机制，模仿了人体的免疫系统，是生物免疫抗体产生记忆学习机理的产物，这方面的研究是从20世纪80年代中期的免疫学研究发展而来的。90年代初，Bersini H等人[2]首次使用人工免疫算法来解决优化问题。?? 　　禁忌搜索算法最早是由Glover[3]提出的,它是一种局部搜索的扩展，模拟人类具有记忆功能的寻优特征。该算法通过局部领域搜索机制和相应的禁忌准则来避免重复迂回搜索，并通过期望准则来释放一些被禁忌的优良个体，进而保证多样化的有效搜索，以此来最终实现全局优化。?? 　　 　　1 三种算法的基本思想?? 　　 　　1.1 人工鱼群算法?? 　　鱼群典型的行为描述如下：?? 　　a）觅食行为。一般情况下，鱼在水中随机地自由游动，当发现食物时，则会向食物逐渐增多的方向快速游去。 ?? 　　b）聚群行为。鱼在游动过程中，为保证自身的生存和躲避危害，会自然地聚集成群。鱼聚群时遵守的规则有：分隔规则，尽量避免与邻近伙伴过于拥挤；对准规则，尽量与邻近伙伴的平均方向一致；内聚规则，尽量朝邻近伙伴中心移动。 ?? 　　c）追尾行为。当鱼群中的一条或几条鱼发现食物时，邻近的伙伴会尾随其快速到达食物点。?? 　　d）随机行为。随机选择当前状态以外的另一个状态，目的就是想扩大搜索范围, 有利于跳出局部极值。?? 　　e）约束行为。在寻优过程中，由于聚群行为、随机行为等操作，可能出现不是可行解的情况，这时需要加入相应的约束条件来调整，使它们由无效状态变为可行解。 ?? 　　f）公告板。算法中设立一个公告板来记录最优状态。每条人工鱼在行动一次后就将自身当前状态与公告板进行比较，如优于公告板则用自身状态取代公告板状态。?? 　　g）移动策略。根据所要解决的问题性质，对人工鱼当前所处的环境进行评价，从而选择一种合适的行为策略。可以按照进步最快的原则或进步即可的原则来选择，例如先进行聚群