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

• 作者: 刘朝华 吴建辉 章兢
• 来源期刊: 湖南大学学报（自认科学版）
• 关键词: 蚁群算法 克隆选择 局部搜索 免疫基因 TSP问题
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 计算机科学
• 页码范围: 81-87
• 页数: 7页
• 分类号: TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章兢	湖南大学电气与信息工程学院	250	2846	28.0	42.0
2	吴建辉	湖南大学电气与信息工程学院	22	315	11.0	17.0
6	刘朝华	湖南大学计算机与通信学院	17	275	11.0	16.0