免疫遗传算法及其应用研究  

Study on Immune Genetic Algorithm and Its Application

作　　者：吕军[1] 冯博琴[1] 李波[1] 

机构地区：[1]西安交通大学电子与信息工程学院,陕西西安710049

出　　处：《微电子学与计算机》2005年第6期221-224,共4页Microelectronics & Computer

基　　金：国家863高技术研究发展计划(2003AA001048)

摘　　要：遗传算法是一种导向随机搜索算法,具有较强的全局搜索能力。为克服遗传算法盲目搜索、收敛速度慢的缺点,文章提出了免疫遗传混合算法。利用求解问题特征对遗传算法的种群进行免疫接种,以提高搜索速度。为检验混合算法的效率,给出了经典TSP问题的混合算法。实验结果表明,混合算法具有收敛速度快、搜索精度高、稳健性强的特点。Genetic algorithm (GA) is an algorithm used to find approximate solutions to difficult-to-solve problems through application of the principles of evolutionary biology to computer science, it has the ability of doing a global searching quickly and stochastically. But it has many problems, such as searching blindly and converging slowly. A novel algorithm that combines GA with immune algorithm is proposed, which inoculate populations generated by GA to improve searching speed according to the speciality of a certain problem. In order to evaluate the performance, an algorithm to solve TSP problem is designed and implemented. The Simulated results show that the near global optimal solution can be easily and quickly obtained by this method.

关 键 词：遗传算法 免疫算法 TSP 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]