André M. S. Barreto, Helio J. C. Barbosa.
In this work, we report on our experiences with applying genetic algorithms to the graph-drawing problem. The automatic generation of drawings of graphs has important applications in key computer technologies. We are interested here in producing aesthetically pleasing two-dimensional pictures of undirected graphs drawn with straight edges. To do so we use a hybrid process, applying concepts inspired by the force-directed placement technique with several aesthetic criteria, which are to be minimized together. The optimization algorithm used is the genetic algorithm.
http://csdl.computer.org/comp/proceedings/sbrn/2000/0856/00/08560179abs.htm
Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web