Title :
Genetic algorithm encoding representations for graph partitioning problems
Author_Institution :
Dept. of Comput. Sci., Univ. M´hamed Bouguerra at Boumerdes, Boumerdès, Algeria
Abstract :
This paper presents an insight on genetic algorithm (GA) encoding representations applied to graph partitioning problems. Redundancy and blindness, two important features that have a direct impact on the performance of the method, are theoretically investigated and some conclusions are drawn.
Keywords :
encoding; genetic algorithms; graphs; encoding representation; genetic algorithm; graph partitioning problem; Blindness; Encoding; Gallium; Genetic algorithms; Optimization; Redundancy; Upper bound; genetic algorithm coding; graph partitioning; redundancy and blindness;
Conference_Titel :
Machine and Web Intelligence (ICMWI), 2010 International Conference on
Conference_Location :
Algiers
Print_ISBN :
978-1-4244-8608-3
DOI :
10.1109/ICMWI.2010.5648133
