一种求解TSP问题的分层免疫算法
一种求解TSP问题的分层免疫算法
为提高人工免疫算法求解旅行商问题的效率，构造了一种基于多子种群免疫进化的两层框架模型。在此模型的基础上提出了分层局部最优免疫优势克隆选择算法。通过对多个子种群进行低层免疫操作—局部最优免疫优势、克隆选择、基于信息熵的抗体多样性改善和高层遗传操作—选择、交叉、变异，增强优秀抗体实现亲和力成熟的机会，提高抗体群分布的多样性，在深度搜索和广度寻优之间取得了平衡。针对TSP的实验结果表明，该算法具有可靠的全局收敛性及较快的收敛速度。