求解TSP问题的离散狼群算法

吴虎胜¹，张凤鸣²，李浩²，梁晓龙³

1. 武警工程大学装备工程学院2. 空军工程大学装备管理与安全工程学院3. 空军工程大学空管领航学院

摘 要：通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法,该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力,采用C-TSP问题和TSPLIB数据库中的多组TSP问题作为实验用算例,并将所提出算法与其他5种智能优化算法进行对比,仿真结果表明,所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.

关键词：进化计算;群体智能;离散狼群算法;组合优化;旅行商问题;