Hybrid real-coded mutation for genetic algorithms applied to graph layouts

In this paper we introduce an application of real-coded genetic algorithms to the problem of consistent graph layout and exploring the role of mutation for this particular problem. We introduce several forms of mutation, some of which being specific to this problem, and show that the choice of this operator can have a great impact on the performance of the algorithm. Categories and Subject Descriptors H.4 [Information Systems Applications]: Miscellaneous General Terms Algorithms Keywords real-coded mutation, graph theory

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Dana Vrajitoru, Jason DeBoni
• Keywords: Consistent Graph Layout, GECCO 2005, Keywords Real-coded Mutation, Real-coded Genetic Algorithms