| 大会名称 |
|---|
| 2009年 情報科学技術フォーラム(FIT) |
| 大会コ－ド |
| F |
| 開催年 |
| 2009 |
| 発行日 |
| 2009/8/20 |
| セッション番号 |
| 1A |
| セッション名 |
| 数理モデル化と問題解決（1） |
| 講演日 |
| 2009/09/02 |
| 講演場所(会議室等) |
| A会場（9号館1F 911教室） |
| 講演番号 |
| A-002 |
| タイトル |
| 観光地の指定とスケジュールの多様性を考慮した観光スケジュール作成支援 |
| 著者名 |
| 石川 英太郎, 石田 崇, 後藤 正幸, 東 基衞, |
| キーワード |
| 観光スケジュール作成, 遺伝的アルゴリズム, スキーマ, 観光地の指定, エリート保存戦略, 多様性 |
| 抄録 |
| 本論文では遺伝的アルゴリズム（GA：Genetic Algorithm）を用いた観光スケジュール作成手法の改善について述べる.本論文で扱う観光スケジュール作成問題は,ユーザが希望する観光地を含み,効率の良いスケジュールを作成することである.提案手法では,スキーマの考え方を用いてユーザの希望を反映できるようなスケジュールを作成できるようにした.また,エリート保存戦略に,多様性確保のアルゴリズムを付加して,複数の観光スケジュールを出力することが可能となった.評価実験により,ユーザが希望する観光地を含み,多様な複数のスケジュールが出力されることを示す. |
| 本文pdf |
| PDF download (248KB) |