首页> 外文会议>International Convention on Information and Communication Technology, Electronics and Microelectronics >Performance analysis of the traveling salesman problem optimization using ant colony algorithm and OpenMP
【24h】

Performance analysis of the traveling salesman problem optimization using ant colony algorithm and OpenMP

机译:基于蚁群算法和OpenMP的旅行商问题优化性能分析

获取原文

摘要

Optimization using ant colony (ACO) is one of algorithms which is used for distributed control and optimization. Beside static methods these methods and algorithms are more flexible and robust in dynamical environments such as traffic on Internet and standard telephony. These problems belong to class of hard problems because of huge space of possible solutions which need to be found in reasonable time. Traveling salesman problem (TSP) belongs to hard problems. Since solving these problems need a lot of time for execution this paper presents an attempt to decrees execution time using parallelization on multicore processors. OpenMP was used as a main parallelization tool. Certain acceleration was achieved.
机译:使用蚁群算法(ACO)的优化是用于分布式控制和优化的算法之一。除了静态方法外,这些方法和算法在动态环境(例如Internet和标准电话的流量)中更加灵活和健壮。由于需要在合理的时间内找到可能解决方案的巨大空间,因此这些问题属于难题类。旅行商问题(TSP)属于难题。由于解决这些问题需要大量时间来执行,因此本文提出了一种尝试在多核处理器上使用并行化来减少执行时间的尝试。 OpenMP被用作主要的并行化工具。实现了一定的加速。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号