大会名称 |
---|
2010年 情報科学技術フォーラム(FIT) |
大会コ-ド |
F |
開催年 |
2010 |
発行日 |
2010/8/20 |
セッション番号 |
1A |
セッション名 |
数理モデル化と問題解決(1) |
講演日 |
2010/09/07 |
講演場所(会議室等) |
A会場(総合学習プラザ1F 第5講義室) |
講演番号 |
A-004 |
タイトル |
移動体の通過順序付けにおける遺伝的アルゴリズムの交叉法の比較評価 |
著者名 |
澤田 めぐみ, 白石 將, 尾崎 敦夫, 松村 寛夫, |
キーワード |
遺伝的アルゴリズム, 組合せ最適化問題, メタヒューリスティックス |
抄録 |
複数の移動体の通過順序付けに関し、従来の先着順ルールは遅延が伝搬する課題がある。この課題に対し、順序入替えを許容して全体の遅延を最小化する順序付けを遺伝的アルゴリズムで決定する手法が提案されている。本発表では、移動体の種類に応じて移動体間で保つべき安全間隔が異なる場合の提案手法の評価、および、提案手法で利用する遺伝的アルゴリズムの交叉法の比較評価を行った結果を示す。 |
本文pdf |
PDF download (288.8KB) |