A fuzzy genetic algorithm for automatic orthogonal graph drawing

摘要: This paper reflects results of research related to developing a new methodology for automatic graph drawing based on applying genetic algorithms. The has permitted the elaboration hybrid technique that combines most popular, classical, topology-shape-metric approach orthogonal drawings grid and algorithm is directed, in its evolutionary process, at multicriteria decision making fuzzy environment. In traditional use approach, single fixed planar embedding obtained planarization step. Thereafter this subjected orthogonalization compaction steps. However, sequence does not guarantee will generate final good quality. Moreover, every step classified as NP-hard problem, choices well heuristics used previous stages have direct impact subsequent ones. Taking into account, developed generates greater number embeddings by varying order edges' insertion when forming Thus, problem formulated permutation-based combinatorial optimization problem. applied topology-shape-metric. allows one population with corresponding embeddings. Each submitted compaction. Their serve procedures able select individuals, which provide more harmonious solutions (relatively approach) from point view aesthetic criteria are usually utilized three steps drawing. convincingly demonstrated experimental given paper.