课题基金 / 基金详情

Study on a new scheme for the ant colony optimization

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/
关键词：
アントコロニー最適化マルチコア計算機GPUGPGPU並列 ACOACO並列計算島モデルマスター／スレーブモデルアントコロニー最適化手法組合せ最適化問題2次割当て問題GPU計算超並列計算メニーコア計算機並列ACOアルゴリズム

项目摘要

项目成果

TSUTSUI Shigeyoshi的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
ACOアルゴリズムのマルチコア型計算機における並列化とその性能について
多核计算机上ACO算法的并行化及其性能
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [S.Satoh, R.Nakano, 筒井茂義]
通讯作者： 筒井茂義
GPU計算におけるSIMTを考慮したQAPの効率的な並列計算解法について
GPU计算中考虑SIMT的QAP高效并行计算解决方案
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Y.Tanahashi, R.Nakano, K.Saito, 筒井茂義]
通讯作者： 筒井茂義
A Comparative Study of ACO and EDA Schemes in Solving QAPs
ACO与EDA方案求解QAP的比较研究
DOI： --
发表时间： 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 计算分析研究
DOI： --
发表时间： 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
共 27 条
    A STUDY ON BROBABILISTIC MODEL-BUILDING GENETIC ALGORITHM IN PERMUTATION DOMAINS
    • 批准号：
      16500143
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.79万
    • 财政年份：
      2004
    • 负责人：
      TSUTSUI Shigeyoshi
    • 依托单位：
      Hannan University
    Study on the Distributed Probabilistic Model-Building Genetic Algorithms for Real-Parameter Optimization
    • 批准号：
      13680469
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.98万
    • 财政年份：
      2001
    • 负责人：
      TSUTSUI Shigeyoshi
    • 依托单位：
      HANNAN UNIVERSITY
    Research on Genetic Algorithms with Function Division Schemes
    • 批准号：
      10680396
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.86万
    • 财政年份：
      1998
    • 负责人：
      TSUTSUI Shigeyoshi
    • 依托单位：
      HANNAN UNIVERSITY