並列・分散型GAのボードコンピュータ実装と応用に関する基礎検討

カテゴリ: 全国大会

論文No: 3-036

グループ名: 【全国大会】平成29年電気学会全国大会論文集

発行日: 2017/03/05

タイトル(英語): Implementation and Application of Parallel and Distributed Genetic Algorithm Using Board Computers

著者名: 大貫 翔太(日本大学),望月 寛(日本大学),中村 英夫(日本大学)

著者名(英語): Syota Ohnuki(Nihon University),Hiroshi Mochizuki(Nihon University),Hideo Nakamura(Nihon University)

キーワード: 遺伝的アルゴリズム|並列分散処理|ボードコンピュータ

要約(日本語): 現在，最適化問題に対する解法として，メタヒューリスティック手法の一つである遺伝的アルゴリズム（GA）が注目されており，また，それを並列・分散型とする研究も盛んに行なわれている．本研究では，並列・分散GAを安価なボードコンピュータの一つであるRaspberry Piに実装しその性能を評価した後，交通信号機のオフセット制御による平均旅行時間最適化問題，踏切遮断時間を考慮した最適ダイヤ算出など交通分野への応用について示す．

原稿種別: 日本語

PDFファイルサイズ: 416 Kバイト