Evolutionary learning of graph layout constraints from examples

作者: Toshiyuki Masui

DOI: 10.1145/192426.192468

关键词:

摘要: We propose a new evolutionary method of extracting user preferences from examples shown to an automatic graph layout system. Using stochastic methods such as simulated annealing and genetic algorithms, systems can find good using evaluation function which calculate how given is. However, the is usually not known beforehand, it might vary user. In our system, users show system several pairs bad examples, infers programming technique. After evolves reflect user, used general for laying out graphs. The same technique be wide range adaptive interface systems.

参考文章(23)
Zbigniew Michalewicz, Genetic algorithms + data structures = evolution programs (2nd, extended ed.) Springer-Verlag New York, Inc.. ,(1994)
Peter Totterdell, Dermot Browne, Mike Norman, Adaptive user interfaces Academic Press Ltd.. ,(1990)
Christopher G. Langton, Charles Taylor, Doyne Farmer, Steen Rasmussen, Artificial Life II ,(1991)
Stuart M. Shieber, Joe Marks, Corey Kosak, A Parallel Genetic Algorithm for Network-Diagram Layout. ICGA. pp. 458- 465 ,(1991)
David Kurlander, Allen Cypher, Daniel Conrad Halbert, None, Watch what I do: programming by demonstration MIT Press. ,(1993)
T. Masui, Graphic object layout with interactive genetic algorithms ieee symposium on visual languages. pp. 74- 80 ,(1992) , 10.1109/WVL.1992.275781
Matthias Schneider-Hufschmidt, Uwe Malinowski, Thomas Kuhme, Adaptive User Interfaces: Principles and Practice Elsevier Science Inc.. ,(1993)
Peter Eades, Kozo Sugiyama, How to draw a directed graph Journal of Information Processing. ,vol. 13, pp. 424- 437 ,(1991)
Cezary Z. Janikow, Zbigniew Michalewicz, Lindsay J. Groves, Paul V. Elia, Genetic algorithms for drawing directed graphs Methodologies for intelligent systems, 5. pp. 268- 276 ,(1991)