An Evolutionary Algorithm for an Optimization Model of Edge Bundling

• Main Authors: Joelma de M. Ferreira, Hugo A. D. do Nascimento, Les R. Foulds
• Format: Article
• Language: English
• Published: MDPI AG 2018-06-01
• Series: Information
• Subjects: edge bundling; optimization problem; evolutionary algorithm; approximate solution
• Online Access: http://www.mdpi.com/2078-2489/9/7/154

This paper discusses three edge bundling optimization problems that aim to minimize the total number of bundles of a graph drawing, in conjunction with other aspects, as the main goal. A novel evolutionary algorithm for edge bundling for these problems is described. The algorithm was successfully tested by solving the related problems applied to real-world instances in reasonable computational time. The development and analysis of optimization models have received little attention in the area of edge bundling. However, the reported experimental results demonstrate the effectiveness and the applicability of the proposed evolutionary algorithm to help resolve edge bundling problems by formally defining them as optimization models.