人工免疫思维进化算法的设计.doc

人工免疫思维进化算法的设计 摘要：文中提出一种人工免疫思维进化算法，此算法在免疫系统优化机理的基础上吸取了思维进化算法中的优点，提出了趋同半径和异化半径的概念，实现了免疫算法中抗体的局部和全局寻优，并且给出了一种基于矢量距的概率选择方法。同时，本文描述了算法的具体实现步骤，证明了算法的收敛性，给出了仿真实验。实验结果表明，新算法有机地结合了人工免疫算法和思维进化算法的优点，具有不易陷入局部极值，解的精度高，收敛速度快等特性。 关键词：人工免疫算法 思维进化算法 趋同 异化 矢量距 中图分类号：tp18 文献标识码：a 文章编号：1007-9416(2012)02-0127-03 the design of artificial immune mind evolution algorithm li xiao-min (engineering school of shanxi datong university, datong 037003, shanxi province) abstract:a kind of artificial immune mind evolution algorithm is proposed in this paper, which combines the advantage of mind evolution algorithm with the optimization mechanism of immune system; the concept of similartaxis radius and dissimilation radius is defined; to realize the local optimization and global optimization of antibody, and probability choice based on vector distance was given. meanwhile, algorithm description was given in detail in this paper; the convergence of algorithm was proved, and simulation experiment was carried out. the experiment result has shown that the new algorithm has good performance with the merit of artificial immune algorithm and mind evolution algorithm, such as avoiding local optima, high precision solution, and quick convergence. key words:artificial immune algorithm mind evolution algorithm similartaxis; dissimilation；vector distance 1、引言 生命现象和生物的智能行为一直为人工智能研究者所关注。而自然免疫系统正是人工智能方法灵感的重要源泉之一。免疫系统在显示学习、适应性、记忆机制等应用于不同计算任务的方法方面可以给人们提供丰富的灵感和启示。从人体免疫系统发展出的计算方法已经引起许多不同领域广泛的研究兴趣。受人类自然免疫系统的启发，现在已经提出了各种人工免疫算法。人工免疫算法是模拟自然免疫系统功能的一种智能方法，它实现一种受生物免疫系统启发，通过学习外界物质的自然防御机理的学习技术，提供噪声忍耐、无师学习、自组织、记忆等进化学习机理，结合了分类器、神经网络和机器推理等系统的一些优点，因此具有提供新颖的解决问题的方法的潜力[1]。它已经成为继神经网络、模糊逻辑推理和进化计算后人工智能的又一研究热点[2]。 思维进化算法[3,4]是模拟人类思维进化过程的一种新型进化算法，其中的趋同与异化的概念对于目前正在大量广泛研究的人工免疫算法有着重要的启示。 根据人工免疫和思维进化的特点，本文提出了人工免疫思维进化算法。该算法借鉴了思维进化中的上述特点，引入了趋同半径和异化半径的概念，这样抗体根据克隆扩增和受体编辑的原理分别进行局部竞争和全局竞争，实现了两层搜索机制。另外，算法中强调了免疫记忆的优良抗体保持作用。 2、人工免疫思维进化算法的生物学机理[5,6,7] 与达尔文生物进化原理