|
|||||
|
|
| 求解TSP 问题的离散狼群算法 | |
| 作者姓名： | 吴虎胜 张凤鸣李浩 梁晓龙 |
| 作者单位： | 1. 武警工程大学装备工程学院,西安710086; 2. 空军工程大学a. 装备管理与安全工程学院,b. 空管领航学院,西安710051. |
| 基金项目： | 国家自然科学基金项目(61472442, 61472443, 61203268);武警工程大学理论项目(WJY201511, JLX201540, JLX201503). |
| 摘 要： | 通过定义反转算子, 对人工狼位置和智能行为重新进行整数编码设计, 并结合概率近邻初始化方法, 提出一种求解旅行商问题的离散狼群算法. 该算法保留了狼群算法基于职责分工的协作式搜索特性, 并较好地平衡了算法的广度开拓和深度开采能力. 采用C-TSP 问题和TSPLIB 数据库中的多组TSP 问题作为实验用算例, 并将所提出算法与其他5 种智能优化算法进行对比, 仿真结果表明, 所提出算法在求解准确率、稳定性和所需迭代次数等方面具有相对优势. |
| 关 键 词： | 进化计算|群体智能|离散狼群算法|组合优化|旅行商问题 |
| 收稿时间： | 2014-07-03 |
| 修稿时间： | 2014-12-29 |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |