遺伝子アルゴリズムを用いた対話型図形配置

• Item type: SIG Technical Reports(1)
• 公開日: 1992-03-02
• タイトル: 遺伝子アルゴリズムを用いた対話型図形配置
• タイトル / 言語: en
• タイトル: Interactive Graphic Object Layout with Genetic Algorithms
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: シャープ株式会社技術本部情報技術開発センタ
• 著者所属(英): en
• 著者所属(英): Information System R&D Center Corporate Research and Development Group SHARP Corporation
• 著者名: 増井, 俊之
• 著者名(英): Toshiyuki, Masui
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 多数の図形を2次元平面上にある制約をもって配置するアルゴリズムは多数考案されているが、一般にこれらは複雑・単機能で多くの発見的手法を含んでおり、制約や配置結果をユーザが修正することはできない。このような問題を解決するため、ユーザが対話的に制約や配置結果を修正しながら自動的に図形の配置を行なうシステムGALAPAGOSを作成、評価した。GALAPAGOSは遺伝子アルゴリズムを対話的に拡張したアルゴリズムを用いて図形の配置を行なう。ユーザはシステムに配置の良否の評価基準を与えるだけで、配置方法を指定することなく自動的に配置が行なわれる。またユーザは配置の途中経過を監視して対話的に制約を修正することによって、完全自動によるよりも好ましい配置を得ることができる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Conventional automatic graphic object layout algorithms are complicated, single-purpose, and often full of heuristics. They do not allow users to change their behavior during computation. We developed a general-purpose interactive graphic layout system GALAPAGOS based on genetic algorithms. Genetic algorithms are stochastic algorithms which simulate evolution through natural selection. GALAPAGOS is general-purpose because graphic objects are laid out not by specifying how to lay them out, but just by specifying the preferences for the layout. GALAPAGOS can not only lay out complicated graphs automatically, but also allow users to modify the constraints at run time so that they can tell the system their own preferences.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA1221543X
• 書誌情報: 情報処理学会研究報告ヒューマンコンピュータインタラクション（HCI）; 巻 1992, 号 15(1991-HI-041), p. 41-48, 発行日 1992-03-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会