Graph partitioning using genetic algorithms with ODPX

Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002

Volumn 1, Issue , 2002, Pages 402-406

  Cincotti, A ^a   Cutello, V ^a   Pavone, M ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Approximation algorithms; Genetic Algorithm; Graph Partition

Indexed keywords

APPROXIMATION ALGORITHMS;

APPROXIMATE SOLUTION; CROSSOVER OPERATOR; DECISION PROBLEMS; DETERMINISTIC APPROXIMATION; GRAPH PARTITION; GRAPH PARTITIONING; PARTITION PROBLEM;

GENETIC ALGORITHMS;

EID: 84901472868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2002.1006268     Document Type: Conference Paper

References (9)

1. J. Chlebikova. Approximating the Maximally Balanced Connected Partition Problem in graphs. Information Processing Letters, 60:225-230, 1996.
2. B. Freisleben and P. Merz A Genetic Local Search Algorithm for Solving Symmetric and Asymmetric Traveling Salesman Problems In Proceedings of the 1996 IEEE International Conference on Evolutionary Computation, (Nagoya, Japan), pp. 616-621, 1996.
3. D.E. Goldberg Genetic algorithms in search, optimization and machine learning Addison- Wesley, MA, 1989
4. M. Gorges-Schleuter ASPARAGOS96 and the Traveling Salesman Problem In Proceedings of the IEEE International Conference on Evolutionary Computation, IEEE Press (1997)
5. G. Karypis and V. Kumar. Multilevel Algorithms for Multi-Constraint Graph Partitioning. In Proceedings of Supercomputing, 1998.
6. G. Karypis and V. Kumar. A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on Scientific Computing, pages 269-278, 1996.
7. G. Karypis and V. Kumar. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing, 48(1), 1998.
8. B.W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 49:291-307, 1970.
9. P. Moscato On genetic crossover operators for relative order preservation Caltech concurrent computation program, C3P Report 778 (1989)