文献

J-GLOBAL ID：201202201988317775   整理番号：12A0937483

確率的最適化を用いた絵画的迷路生成

Stochastic Optimization for Picturesque Maze Generation

著者 (3件)： 池田心 (北陸先端科学技術大学院大) ,  橋本隼一 (北陸先端科学技術大学院大) ,  橋本隼一 (KDDI研究所)
資料名： 情報処理学会論文誌ジャーナル(CD-ROM)  (情報処理学会論文誌 論文誌ジャーナル(CD-ROM))
巻： 53  号： 6  ページ： 1625-1634  発行年： 2012年06月15日 
JST資料番号： Z0778B  ISSN： 1882-7837  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 絵画的迷路とは,解くことで正解路が何らかの絵として浮かび上がる迷路のことであり,本論文では白黒2値画像が与えられた場合にそれを自動生成する手法について論じる。画像の縮尺を変更することで高速・厳密にこれを達成する手法はすでに提案されているが,本論文では厳密性を犠牲にすることで縮尺の変更を行わないで済む手法を提案する。具体的には,入力画像と正解路の食い違いを目的関数として定義し,それを最小化するようにSimulated Annealingによる確率的最適化を行う。さらに不正解部分の構成法についても新しい手法を提案し,これらをアンケートにより評価する。(著者抄録)

シソーラス用語： *迷路学習 ,  *最適化 ,  絵画 ,  二値画像 ,  比率 ,  目的関数 ,  最小化問題 ,  *確率モデル ,  アンケート ,  システム評価 ,  *確率的最適化 ,  *改変 ,  *数学モデル
準シソーラス用語： 縮尺

分類 (3件)： 人工知能  (JE08000Z) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  システム・制御理論一般  (IA02010H)

引用文献 (11件)：

• [1] Conceptis Puzzles: Picture This! Mazes, Sterling, New York (2005).
• [2] Nagata, Y. and Kobayashi, S.: Edge Assembly Crossover: A High-power Genetic Algorithm fot the Traveling Salesman Problem, Proc. 7th International Conference on Genetic Algorithms, pp.450-457 (1997).
• [3] Okamoto, Y. and Uehara, R.: How to Make a Pic-turesque Maze, Proc. Canadian Conference on Computational Geometry (CCCG2009), pp.137-140 (2009).
• [4] Pullen, W.D.: Think Labyrinth! (online), available from (http://www.astrolog.org/labyrnth.htm) (accessed 2011-08-01).
• [5] Reinelt, R.: The Traveling Salesman: Computational Solutions for TSP Applications, Lecture Notes in Computer Science, Vol.840, Springer-Verlag (1994).

タイトルに関連する用語 (3件)： 確率的最適化 ,  絵画 ,  迷路