|国家预印本平台
首页|求解TSP问题的局部最优免疫优势克隆选择算法

求解TSP问题的局部最优免疫优势克隆选择算法

Local Optimization Immunodominance Clonal Selection

中文摘要英文摘要

为提高人工免疫算法求解旅行商(TSP)问题的效率,提出了一种基于抗体局部最优免疫优势的克隆选择算法(Local Optimization Immunodominance Clonal Selection Algorithm),通过局部最优免疫优势,克隆选择操作,自适应动态高频变异等相关算子的操作,提高抗体亲和度成熟的效率,同时引入浓度调节机制,与抗体克隆删除等操作增加抗体群的多样性,增强了算法的全局寻优能力。实验结果表明:该算法在收敛速度与最优解等方面均取得了较好的效果。

o enhance the efficiency of artificial immune algorithms for Traveling Salesman Problem (TSP), A novel algorithm based on Local Optimization Immunodominance Clonal Selection Algorithm is proposed., The affinity maturation of antibody is enhanced by local Optimization Immunodominance operating, clone expansion and adaptive dynamic hyper mutation and so on. Simultaneously, adjusting mechanism of antibody concentration and antibody clonal deletion are introduced into this algorithm, which enhances the diversity of antibody and get the balance between the depth and breadth research. Simulation testing illustrates that the algorithm has a remarkable quality of convergence velocity and global convergence reliability.

章兢、刘朝华

计算技术、计算机技术

人工免疫克隆选择局部最优免疫优势抗体浓度SP

artifical immune systemclonal selectionlocal optimization immunodominanceantibody

章兢,刘朝华.求解TSP问题的局部最优免疫优势克隆选择算法[EB/OL].(2010-02-04)[2025-08-16].http://www.paper.edu.cn/releasepaper/content/201002-159.点此复制

评论