Performance of a genetic algorithm for the graph partitioning problem

DOI10.1016/S0895-7177(03)90134-8MaRDI QIDQ596896zbMATH OpenOpenAlexFDO

Authors Keiko Kohmoto, Kengo Katayaman, Hiroyuki Narihisa

Publication date 6 August 2004

Published in Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0895-7177(03)90134-8

zbMATH Keywords

strategyGenetic algorithmExperimental comparisonGraph partitioningLocal searchMultistart local searchSimulated annealing

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Genetic algorithm and graph partitioning
• A genetic algorithm for graph partitioning
• scientific article; zbMATH DE number 907942
• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• An experimental evaluation of local search heuristics for graph partitioning

Cites work

• A branch-and-cut algorithm for the equicut problem
• An Efficient Heuristic Procedure for Partitioning Graphs
• Genetic algorithm and graph partitioning
• Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning
• Optimization by simulated annealing

Cited in

(9)

• A genetic algorithm for graph partitioning
• Genetic algorithm and graph partitioning
• scientific article; zbMATH DE number 6616702 (Why is no real title available?)
• An efficient memetic algorithm for the graph partitioning problem
• Improvement of search performance of genetic algorithm through visualization of search process
• Artificial Evolution
• Genetic local search for the graph partitioning problem under cardinality constraints
• Solving 2-way graph partitioning problem using genetic algorithm based on uniform design sampling
• A genetic approach for network partitioning

This page was built for publication: Performance of a genetic algorithm for the graph partitioning problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596896)