改进的蚁群算法及其在TSP中的应用研究

您当前的位置：

首页 >

文章列表页 >

改进的蚁群算法及其在TSP中的应用研究

更新时间：2024-10-14

|

- 改进的蚁群算法及其在TSP中的应用研究
- 暂无标题
- 通信学报 2004年第10期页码：111-116
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系江苏南京210003,江苏南京210003,江苏,南京,210003
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（70271050）;江苏省自然科学基金资助项目（BK2003105）;江苏省高技术研究计划资助项目（BG2004004）;江苏省计算机信息处理技术重点实验室基金资助项目（kjs03061和 kjs04）
- DOI：
  中图分类号： TP301.6
- 纸质出版日期：2004
- 稿件说明：
移动端阅览
[1]孙力娟,王良俊,王汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004(10):111-116.
[1]孙力娟,王良俊,王汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004(10):111-116. DOI：

DOI：

摘要

提出一种改进的蚁群算法

其核心是应用遗传算法对蚁群算法的 4 个控制参数（α、β、ρ、q0）进行优化

以及运用 MMAS（max-min ant system）进行寻径

新算法具有全局搜索能力强的特点。对旅行商问题（TSP）的仿真实验结果表明:新算法的优化质量和效率都优于传统蚁群算法和遗传算法。

Abstract

关键词

Keywords

references

0

浏览量

1083

下载量

12

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

相关文章

传感器网络中基于树的感知器分布优化

采用遗传算法的低轨区域通信星座优化设计

基于混合蚁群算法的一种矢量量化码书设计算法

基于分段相关-视频积累方法的多驻留伪码捕获系统优化设计

基于量子遗传算法的传感器网络拓扑结构控制

相关作者

闻英友

姜月秋

赵林亮

王光兴

郦苏丹

朱江

李广侠

罗雪晖

相关机构

东北大学网络与通信中心辽宁沈阳110004

沈阳理工大学通信研究所

东北大学网络与通信中心

解放军理工大学通信工程学院江苏南京210007

解放军理工大学通信工程学院

⁰