一种求解TSP问题的分层免疫算法.pdfVIP

第 37卷 第6期 计 算 机 科 学 Vo1．37No．6 2010年 6月 Computer Science June2010 一 种求解 TSP问题的分层免疫算法 吴建辉 。 章 兢 张小刚 刘朝华 (湖南大学电气与信息工程学院 长沙410082) (湖南大学计算机与通信学院 长沙410082)。 摘 要 为提高人工免疫算法求解旅行商问题的效率，构造 了一种基于多子种群免疫进化的两层框架模型。在此模 型的基础上提出了分层局部最优免疫优势克隆选择算法(HLOICSA)。通过对多个子种群进行低层免疫操作——局 部最优免疫优势、克隆选择、基于信息熵的抗体多样性改善和高层遗传操作——选择、交叉、变异，增强优秀抗体实现 亲和力成熟的机会，提高抗体群分布的多样性，在深度搜索和广度寻优之间取得了平衡。针对TSP的实验结果表明， 该算法具有可靠的全局收敛性及较快的收敛速度。 关键词 人