文件名称：基于蚁群算法和免疫算法融合的TSP问题求解* (2009年)
文件大小：440KB
文件格式：PDF
更新时间：2024-06-17 17:31:31
自然科学 论文
利用蚁群算法和免疫克隆选择算法的各自优势提出了一种新的融合优化方法：结合抗体小窗口局部搜索算法的蚁群和克隆选择融合算法(Aca_Csa_s Algorithm，简称 ACLA)．在蚁群算法中引入混沌扰动能在一定程度上避免早熟、停滞；克隆扩增、免疫基因等算子的操作能加快克隆选择算法的收敛速度；局部搜索策略的应用，也有效提高了 ACLA算法搜索效率．针对TSP实验结果表明，该算法在收敛速度与求解精度上均取得了较好的效果．