遺伝的アルゴリズムによる絵画的迷路作成迷路の作成

カテゴリ: 研究会(論文単位)

論文No: ST20012

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2020/03/08

タイトル(英語): Generation of Picture Mazes using a Genetic Algorithm

著者名: 永田 裕一(徳島大学)

著者名(英語): Yuichi Nagata(Tokushima University)

キーワード: 絵画的迷路|遺伝的アルゴリズム|枝組立て交叉|多様性維持|picture maze generation|genetic algorithm|edge assembly crossover|diversity preservation

要約(日本語): 本研究では絵画的迷路作成問題に対する遺伝的アルゴリズムを提案する．提案手法の基本的なアイデアは(1)迷路の正解路を構成するパスを２つ組み合わせて新しい正解路パスを構成する交叉手法，(2)多様性を維持する方法，および(3)効率的な交叉アルゴリズムにある．これらを組み合わせることで高速に質の良い絵画的迷路を作成することが可能である．

要約(英語): This paper proposes a genetic algorithm for solving the picture maze generation problem.

原稿種別: 日本語

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