首页 期刊 数学的实践与认识 基于二进制编码非洲野狗算法的TSP问题研究 【正文】

基于二进制编码非洲野狗算法的TSP问题研究

作者:赵建强; 缪张晓; 郭家良; 王从志; 陈必科 徐州工程学院数学与物理科学学院; 江苏徐州221111; 东南大学数学学院; 江苏南京210096; 南京理工大学计算机科学与工程学院; 江苏南京210094
非洲野狗算法   二进制编码非洲野狗算法   tsp   离散优化问题  

摘要:针对非洲野狗算法求解优化问题时全局性收敛不强的特点,对该算法进行改进,提出了改进的非洲野狗算法,结合二进制编码设计了求解离散优化问题的二进制编码非洲野狗算法,并将该算法应用于求解TSP问题并与其他算法做对比分析。研究结果显示,求解TSP问题时二进制编码非洲野狗算法求解精度更高,收敛速度更快。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅