Diagram generation using genetic layout algorithms and orthogonal routing

• Published in: 2014 RoEduNet Conference 13th Edition: Networking in Education and Research Joint Event RENAM 8th Conference pp. 1 - 4
• Main Authors: Musat, Andrei, Voinescu, Andrei
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2014
• Subjects: Diagrams; Field programmable gate arrays; FPGA Design; Genetic Algorithm; Genetic algorithms; Layout; Libraries; Orthogonal Routing; Routing; Software; Software algorithms
• ISBN: 1479968609; 9781479968602
• ISSN: 2068-1038
• DOI: 10.1109/RoEduNet-RENAM.2014.6955300

A User-friendly, Innovative Layout and Routing Algorithm for Diagrams are used in a variety of fields such as FPGA design as a means to represent workflows and concepts and require dedicated algorithms which can produce easy to understand results. Available software is clunky, at times it can be really slow and will often result in layouts which are hard to read and understand. The main issue of layout algorithms is the sheer amount of data that a diagram (graph) can contain, which makes placing and routing in a limited space extremely difficult. We attempted to solve this problem by using a two phase software which tries to generate layouts which feel natural for the user. The first phase of the software will layout the diagrams using a genetic algorithm and constraints provided by the user, while the second phase will route the paths connecting the diagrams using orthogonal routing. Using this approach, we can provide layouts which suite the needs and preferences of any user, instead of providing generic representations.