摘要: A graph drawing library is like a toolbox, allowing experts to select and configure specialized algorithm in order meet the requirements of their diagram visualization application. However, without expert knowledge algorithms potential such toolbox cannot be fully exploited. This gives rise question whether process selecting configuring layout can automated that good layouts are produced. In this paper we call kind automation “meta layout.” We propose genetic representation used meta heuristics for contribute new metrics evaluation drawings. Furthermore, examine use an evolutionary search optimal solutions evaluate approach both with automatic experiments user study.
springer.com
sci-hub.st 参考文章(22)
Helio JC Barbosa, André MS Barreto, None, An interactive genetic algorithm with co-evolution of weights for multiobjective problems genetic and evolutionary computation conference. pp. 203- 210 ,(2001)
Giuseppe Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara, Drawing Directed Acyclic Graphs: An Experimental Study graph drawing. ,vol. 1190, pp. 76- 91 ,(1996) , 10.1007/3-540-62495-3_39
Andrea G. B. Tettamanzi, Drawing Graphs with Evolutionary Algorithms Springer, London. pp. 325- 337 ,(1998) , 10.1007/978-1-4471-1589-2_25
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)
Therese Biedl, Joe Marks, Kathy Ryall, Sue Whitesides, Graph Multidrawing: Finding Nice Drawings Without Defining Nice graph drawing. pp. 347- 355 ,(1998) , 10.1007/3-540-37623-2_26
Toshiyuki Masui, Evolutionary learning of graph layout constraints from examples Proceedings of the 7th annual ACM symposium on User interface software and technology - UIST '94. pp. 103- 108 ,(1994) , 10.1145/192426.192468
Emden R Gansner, Stephen C North, An open graph visualization system and its applications to software engineering Software - Practice and Experience. ,vol. 30, pp. 1203- 1233 ,(2000) , 10.1002/1097-024X(200009)30:11<1203::AID-SPE338>3.3.CO;2-E
Oliver Niggemann, Benno Stein, A meta heuristic for graph drawing: learning the optimal graph-drawing method for clustered graphs advanced visual interfaces. pp. 286- 289 ,(2000) , 10.1145/345513.345354
Bernadete M.M. Neta, Gustavo H.D. Araújo, Frederico G. Guimarães, Renato C. Mesquita, Petr Ya. Ekel, A fuzzy genetic algorithm for automatic orthogonal graph drawing Applied Soft Computing. ,vol. 12, pp. 1379- 1389 ,(2012) , 10.1016/J.ASOC.2011.11.023
I. C. Parmee, Adaptive Computing in Design and Manufacture ,(1998)