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