登录    注册    忘记密码

期刊文章详细信息

求解TSP问题的离散狼群算法  ( EI收录)  

Discrete wolf pack algorithm for traveling salesman problem

  

文献类型:期刊文章

作  者:吴虎胜[1] 张凤鸣[2] 李浩[2] 梁晓龙[3]

机构地区:[1]武警工程大学装备工程学院,西安710086 [2]空军工程大学装备管理与安全工程学院,西安710051 [3]空军工程大学空管领航学院,西安710051

出  处:《控制与决策》

基  金:国家自然科学基金项目(61472442;61472443;61203268);武警工程大学理论项目(WJY201511;JLX201540;JLX201503)

年  份:2015

卷  号:30

期  号:10

起止页码:1861-1867

语  种:中文

收录情况:AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI(收录号:20154501526100)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号:TP18] TP393]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心