基于OPENMP求解旅行商问题的并行蚁群算法

Chinese

您当前的位置：

首页 >

文章列表页 >

更新时间：2026-09-04

- 基于OPENMP求解旅行商问题的并行蚁群算法
- Parallel Ant Colony Algorithm Based on Openmp for TSP
- 微电子学与计算机 2011年28卷第7期页码：149-151
- 作者机构：
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(60963004)
- DOI：
  中图分类号：
- 纸质出版：2011
- 稿件说明：
移动端阅览
基于OPENMP求解旅行商问题的并行蚁群算法[J]. 微电子学与计算机, 2011, 28(7): 149-151,155.

Parallel Ant Colony Algorithm Based on Openmp for TSP[J]. 2011, 28(7): 149-151.
基于OPENMP求解旅行商问题的并行蚁群算法[J]. 微电子学与计算机, 2011, 28(7): 149-151,155. DOI：

Parallel Ant Colony Algorithm Based on Openmp for TSP[J]. 2011, 28(7): 149-151. DOI：

蚁群算法具有自组织性、正反馈性、较强的鲁棒性和天生的并行性等优点

不足之处是需要较长的搜索时间.为了解决其搜索时间过长的问题

文中提出了一种并行实现策略

用OPENMP应用编程接口采用C++语言编程实现

能明显减少搜索所用的时间.给出了一种解决旅行商问题(TSP)的并行蚁群算法

并通过串并算法执行时间的比较

说明并行算法的优越性.

Ant colony algorithm has some advantages

such as the algorithm

feedback

strong and robustness and parallelism.Its disadvantage is to take a long searching time.To solve this problem

this paper presents a parallel strategy besed on OPENMP and C++ programming language

it reduces the searching time markedly.An parallel ant colony algorithm for TSP is given

by comparing the performing time between the seriral and parallel approach

it shows the superiority of the parallel algorithm.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

大模型发展综述：从BERT到Deepseek的技术演进

一种基于特征上下文理解与切片分析的肺结核检测算法

基于反向体偏置的高增益稳定性高温运放设计