文献

J-GLOBAL ID：201702224356980538   整理番号：17A0353640

不均一プラットフォームに基づく並列最大最小アリコロニーアルゴリズム【JST・京大機械翻訳】

Parallel Max-min Ant System Based on Heterogeneous Platform

著者 (4件)： Huang Zhenhua (College of Electronics and Information Engineering, Tongji University) ,  Zhao Zhenqi (College of Electronics and Information Engineering, Tongji University) ,  Lin Peiyu (College of Electronics and Information Engineering, Tongji University) ,  Mei Jianhua (Shanghai Xinyu Industrial Development Co.,Ltd.)
資料名： Tongji Daxue Xuebao. Ziran Kexue Ban  (Tongji Daxue Xuebao. Ziran Kexue Ban)
巻： 44  号： 12  ページ： 1949-1955  発行年： 2016年 
JST資料番号： C3011A  ISSN： 0253-374X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 最大最小アリシステム(MMAS)は優れた性能を有する発見的アルゴリズムであり,組合せ最適化問題を解決するためにしばしば使用される。この問題を解決するために,大規模な反復問題を解決するために,大規模な最小アリコロニーアルゴリズムには長い実行時間があるという欠点がある。本論文は,オープンソースのシリアルをベースとして,GPUマルチスレッド並列化の優位性を利用して,並列アリ戦略を用いて,CPU-GPU共同計算プラットフォーム上でMMASを実現した。このアルゴリズムは,データ転送,メモリ階層,ライブラリ関数呼び出しなどのGPU上で実行されるときに,効果的に解析され,そして,最適化された。実験結果は,最終的に13倍の加速を得て,並列MMAS戦略が効率的で実用的であることを示した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 記憶階層 ,  マルチスレッド ,  最適化 ,  組合せ最適化問題 ,  *アルゴリズム ,  データ転送
準シソーラス用語： オープンソース ,  実行時間 ,  発見的アルゴリズム ,  アリシステム ,  *アントアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： parallel computing ,  heterogeneous platform ,  Max-min Ant System ,  speedup ratio

分類 (2件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (3件)： 不均一 ,  プラットフォーム ,  アリコロニーアルゴリズム