基于蚁群算法和免疫算法融合的TSP问题求解

作者：吴建辉; 章兢; 刘朝华

来源：湖南大学学报(自然科学版), 2009, 36(10): 81-87.

• 蚁群算法
• 克隆选择
• 局部搜索
• 免疫基因
• TSP问题 ant colony algorithm
• clonal selection
• local search
• immune gene
• TSP problem

利用蚁群算法和免疫克隆选择算法的各自优势提出了一种新的融合优化方法:结合抗体小窗口局部搜索算法的蚁群和克隆选择融合算法(Aca—Csa—s Algorithm,简称ACLA).在蚁群算法中引入混沌扰动能在一定程度上避免早熟、停滞;克隆扩增、免疫基因等算子的操作能加快克隆选择算法的收敛速度;局部搜索策略的应用,也有效提高了ACLA算法搜索效率.针对TSP实验结果表明,该算法在收敛速度与求解精度上均取得了较好的效果.

• 单位
  湖南大学