Title :
Diagram generation using genetic layout algorithms and orthogonal routing
Author :
Musat, Andrei ; Voinescu, Andrei
Author_Institution :
Autom. Control & Comput. Fac., Univ. Politeh. of Bucharest, Bucharest, Romania
Abstract :
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.
Keywords :
directed graphs; field programmable gate arrays; genetic algorithms; network routing; FPGA design; diagram generation; directed graph; field programmable gate array; generic representation; genetic layout algorithms; orthogonal routing; two phase software; user needs; user preferences; Field programmable gate arrays; Genetic algorithms; Layout; Libraries; Routing; Software; Software algorithms; Diagrams; FPGA Design; Genetic Algorithm; Orthogonal Routing;
Conference_Titel :
RoEduNet Conference 13th Edition: Networking in Education and Research Joint Event RENAM 8th Conference, 2014
Conference_Location :
Chisinau
Print_ISBN :
978-1-4799-6860-2
DOI :
10.1109/RoEduNet-RENAM.2014.6955300