Study on a new scheme for the ant colony optimization

一种新的蚁群优化方案的研究

• 批准号: 22500215
• 负责人: TSUTSUI Shigeyoshi
• 金额: $ 2.33万
• 依托单位: Hannan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500215/
• 关键词: アントコロニー最適化; マルチコア計算機; GPU; GPGPU; 並列 ACO; ACO; 並列計算; 島モデル; マスター／スレーブモデル; アントコロニー最適化手法; 組合せ最適化問題; 2次割当て問題; GPU計算; 超並列計算; メニーコア計算機; 並列ACOアルゴリズム

As a bio-inspired computational paradigm, ant colony optimization (ACO) hasbeen applied with great success to a large number of hard problems. In solving these problems, fastexecution of the algorithm is important. In this research, we studied following two approaches for fastexecution of the ACO algorithm; (1) parallel execution using multi-core processors, (2) massivelyparallel execution of the ACO algorithm using graphics processing units (GPUs). As for ACO algorithm,we used cAS (Cunning Ant System) which was developed in our previous study.

蚁群优化算法作为一种生物启发的计算范式，在解决大量难题方面取得了巨大的成功。在解决这些问题时，算法的快速性是很重要的。在本研究中，我们研究了以下两种快速ACO算法的方法：（1）使用多核处理器的并行执行，（2）使用图形处理器（GPU）的ACO算法的并行执行。对于蚁群算法，我们使用cAS（狡猾的蚂蚁系统），这是在我们以前的研究。

项目成果

ACOアルゴリズムのマルチコア型計算機における並列化とその性能について

多核计算机上ACO算法的并行化及其性能

• 发表时间: 2010
• 作者: S.Satoh;R.Nakano;筒井茂義
• 通讯作者: 筒井茂義

GPU計算におけるSIMTを考慮したQAPの効率的な並列計算解法について

GPU计算中考虑SIMT的QAP高效并行计算解决方案

• 发表时间: 2011
• 作者: Y.Tanahashi;R.Nakano;K.Saito;筒井茂義
• 通讯作者: 筒井茂義

A Comparative Study of ACO and EDA Schemes in Solving QAPs

ACO与EDA方案求解QAP的比较研究

• 发表时间: 2011
• 期刊: Proceedings of the 12th International Symposium on Advanced Intelligent System (ISIS 2011)
• 作者: S. Suzumura ;R. Nakano;J.Inoue;Shigeyoshi Tsutsui and Lin Son
• 通讯作者: Shigeyoshi Tsutsui and Lin Son

An Analytical Study of GPU Computation for Solving QAPs by Parallel Evolutionary Computation with Independent Run

独立运行并行进化计算求解 QAP 的 GPU 计算分析研究

• 发表时间: 2010
• 期刊: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC-2010)
• 作者: K.Cho;J.Tatsutani;T.Miyano;Shigeyoshi Tsutsui and Noriyuki Fujimoto
• 通讯作者: Shigeyoshi Tsutsui and Noriyuki Fujimoto

Parallel Ant Colony Optimization Algorithm on a Multi-core Processor

• DOI: 10.1007/978-3-642-15461-4_48
• 发表时间: 2010-09
• 作者: S. Tsutsui;N. Fujimoto