文件名称:蚁群算法与免疫算法的融合及其在TSP 中的应用
文件大小:241KB
文件格式:PDF
更新时间:2013-07-10 03:33:05
克隆选择;蚁群算法;自适应;局部最优搜索;人工免疫系统;旅行商问题
提出一种基于抗体片段局部最优搜索的克隆选择和蚁群自适应融合算法. 引入混沌扰动来增加抗体种群的 多样性, 以提高蚁群算法的搜索能力; 利用克隆扩增、免疫基因等相关算子的操作, 增强了克隆选择算法搜索的效率;通过自适应控制参数, 实现了克隆选择与蚁群优化的有机结合及局部最优搜索策略的应用, 加快了收敛速度, 克服了抗体种群“早熟”问题, 提高了求解精度. 仿真实验结果表明, 该算法具有可靠的全局收敛性, 较快的收敛速度.