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

作     者：赵建强 缪张晓 郭家良 王从志 陈必科 ZHAO Jian-qiang;MIAO Zhang-xiao;GUO Jia-liang;WANG Cong-zhi;CHEN Bi-ke

作者机构：徐州工程学院数学与物理科学学院江苏徐州221111 东南大学数学学院江苏南京210096 南京理工大学计算机科学与工程学院江苏南京210094 

出 版 物：《数学的实践与认识》 (Mathematics in Practice and Theory)

年 卷 期：2018年第48卷第22期

页      面：304-312页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 081104[工学-模式识别与智能系统] 08[工学] 070105[理学-运筹学与控制论] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0701[理学-数学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金青年项目(11701286) 江苏省博士后基金(1601076) 

主　　题：非洲野狗算法 二进制编码非洲野狗算法 TSP 离散优化问题 

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