基于多种遗传算子的免疫遗传算法.doc

基于多种遗传算子的免疫遗传算法 摘要：为保证抗体多样性、提高免疫遗传算法优化多维函数的收敛速度，提出一种多种遗传算子的免疫遗传算法。该算法根据变量的范围均匀的初始化种群，用欧氏距离设计抗体的选择概率，为避免抗体中基因的单一性，采用多种交叉算子及变异算子，并从父代群体中选取最好的个体作为疫苗，根据接种概率对后代群体进行疫苗接种。疫苗随着群体的进化而即时更新，提高了算法的收敛速度，改善了算法的有哪些信誉好的足球投注网站效率。通过对多维函数优化的仿真比较结果表明算法的可行性和有效性。 关键词：免疫遗传算法；欧氏距离；多种遗传算子；免疫疫苗An Immune Genetic Algorithm Based on Multiple Genetic Operaters Abstract:To guarantee the diversity of the population and increase the convergening speed, an improved immune genetic algorithm based multiple genetic operaters is propsed. To avoid the singularity of antibody, the algorithm initializes the population according to the variable scope equally, uses the Euclid distance and the fittness to design the selection function and adopts multiple genetic operators. The best individuals selected from father generation as vaccine, then individuals in succeeding population are vaccinated in stochastic way. Vaccines update autonomously during the evolutionary process, so it accelerate the algorithmic convergence and improve the searching ability. Finally this algorithm verified by several typical functions. The results show the feasibility and validity of the algorithm. Key words:immune genetic algorithm; euclidean distance; multiple genetic operater; immune vaccine 1 引 言 免疫遗传算法(Immune Genetic Algorithm, IGA)是一种确定性和随机性选择相结合并具有勘测与开采能力的启发式随机有哪些信誉好的足球投注网站算法，是将生物免疫系统的学习、记忆、多样性和识别的特点与遗传算法(Genetic Algorithm, GA)相结合，既改善了GA中群体的多样性，提高了GA的局部有哪些信誉好的足球投注网站能力和最优解维持能力，又使GA的有哪些信誉好的足球投注网站速度及处理复杂优化问题的能力极大的提高。自Forest[1]等于20世纪90年代将免疫机理与遗传算法相结合提出免疫遗传算法的一般框架，人们对该算法不断地进行研究，将其广泛地应用在工程和其它科技等领域，其中包括模式识别、函数优化、TSP问题、加工调度[2]、模式跟踪、入侵检测、故障诊断和数据挖掘等。 近年来，对免疫遗传算法的研究一般侧重于两个方面：一是侧重于把遗传操作转向免疫操作[1]，他们利用亲和度函 数和浓度函数来进行免疫操作，这种算法较遗传算法更好的保持了抗体的多样性，但是对于利用免疫记忆比较少；另一个是注重免疫记忆 ，加入免疫算子，提出基于疫苗的IGA[3]，[4]，提高了算法的有哪些信誉好的足球投注网站效率。但疫苗的选取以获取先验知识和发现求解规律为前提，因此侧重于比较容易构建固定的优化模式的组合优化特别是TSP等NP完全问题。对于复杂函数优化方面很难提取疫苗，该算法很难在此类优化问题上显示较好的优越性。 许多工程问题可以抽象为对一些目标函数的优化，其中大多数优化问题的目标函数就是多峰值函数，然而这些问题的特征信息提取较困难。因此，本文在遗传算子，疫苗的提取等方面对算法进行了改进，保持了群体的多样性，提高了算法的收敛速度，改善了算法的有哪些信誉好的足球投注网站效率。并通过对复杂函数的优化仿真证实了该算法的优越性。 2 免疫遗传算法及其改进 免疫系统是抵抗细菌、病毒和其它