Category: GA
Comment: コネクションマシン上でグラフレイアウトをGAで動かした。
        レイアウトに関して、'perceptual organization'を審美
        的要素よりも重視している。perceptual organizationと
        はグラフの理解を助けるのに役だつ構造で、ノードの集合
        を囲う箱があるとかノードが一定間隔で並んでいるとかい
        うようなものである。グラフを指定するとき、ノードがあ
        る矩形領域に含まれるとか、きれいに横に並ぶとかといっ
        た属性を指定することができえる。
        レイアウト用にgeneticオペレータは変更を加えてある。
        mutationは、ひとつのノード位置を変えるだけでなくノー
        ドの集合を動かすこともある。またcrossoverは制約の設
        定されたノードの集合同士を入れ替えたりする。また
        mutationによりノードがあまり遠くへ動かないようにして
        いる。このためノード位置のエンコーディングは(単なる
        ビットストリングではなく)構造的になっている。
        評価関数はペナルティの総和になっている。ペナルティは、
        (1)構文的に正しいか(ノードが重なっていないか,etc.)、
        (2)指定した属性が満たされているか、(3)審美的に良いか、
        の順で大きい。
Bibtype: InProceedings
Booktitle: Proceedings of the Fourth International Conference
        on Genetic Algorithms
Author: Corey Kosak
        Joe Marks
        Stuart Shieber
Pages: 458-465
Month: aug
Title: A Parallel Genetic Algorithm for Network-Diagram
        Layout
Comment1: ノードの位置を単純なビットストリングにマップしないこ
        とによって収束しやすくしている。これをしないとなかな
        かうまく結果が得られないと予想される。
        (\cite{Groves:GAlayout}のようになってしまう)
Year: 1991
Address: UCSD, California
Publisher: Morgan Kaufmann Publishers