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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2024-10-14

- 改进的蚁群算法及其在TSP中的应用研究
- Issue 10, Pages: 111-116(2004)
- 作者机构：
  
  1. 南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系,南京邮电学院计算机科学与技术系江苏南京210003,江苏南京210003,江苏,南京,210003
  2. 南京大学计算机软件新技术国家重点实验室,江苏,南京,210093
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6
- Published：2004
- 稿件说明：
移动端阅览
[1]孙力娟,王良俊,王汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004(10):111-116.

[J]. 2004, (10): 111-116.
[1]孙力娟,王良俊,王汝传.改进的蚁群算法及其在TSP中的应用研究[J].通信学报,2004(10):111-116. DOI：

[J]. 2004, (10): 111-116. DOI：

摘要

提出一种改进的蚁群算法

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

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

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

Abstract

关键词

Keywords

references

Views

1617

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

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

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

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

Related Author

闻英友

姜月秋

赵林亮

王光兴

郦苏丹

朱江

李广侠

罗雪晖

Related Institution

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

沈阳理工大学通信研究所

东北大学网络与通信中心

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

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

AI问答

⁰