%0 Journal Article
%T 求解TSP问题的离散狼群算法
%A 吴虎胜
%A 张凤鸣
%A 李浩
%A 梁晓龙
%J 控制与决策
%P 1861-1867
%D 2015
%R 10.13195/j.kzyjc.2014.1055
%X 通过定义反转算子,对人工狼位置和智能行为重新进行整数编码设计,并结合概率近邻初始化方法,提出一种求解旅行商问题的离散狼群算法.该算法保留了狼群算法基于职责分工的协作式搜索特性,并较好地平衡了算法的广度开拓和深度开采能力.采用C-TSP问题和TSPLIB数据库中的多组TSP问题作为实验用算例,并将所提出算法与其他5种智能优化算法进行对比,仿真结果表明,所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势.
%K 进化计算
%K 群体智能
%K 离散狼群算法
%K 组合优化
%K 旅行商问题
%U http://www.kzyjc.net:8080/CN/abstract/abstract13258.shtml