A genetic algorithm for graph partitioning

MaRDI QIDQ2566396zbMATH OpenFDO

Authors V. M. Kureichik, V. V. Kureichik

Publication date 23 September 2005

Published in Journal of Computer and Systems Sciences International (Search for Journal in Brave)

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Learning and adaptive systems in artificial intelligence (68T05) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Genetic algorithm and graph partitioning
• Performance of a genetic algorithm for the graph partitioning problem
• scientific article; zbMATH DE number 2032361
• A genetic algorithm for graph bisection
• scientific article; zbMATH DE number 907942

Cited in

(21)

• New heuristic solution procedures for the uniform graph partitioning problem: Extensions and evaluation
• Moving clusters within a memetic algorithm for graph partitioning
• A combined evolutionary search and multilevel optimisation approach to graph-partitioning
• A variable-depth search algorithm for the recursive bipartitioning of signal flow graphs
• A hybrid genetic algorithm for a combinational circuits partitioning problem
• Solving the maximally balanced connected partition problem in graphs by using genetic algorithm
• Genetic local search for the graph partitioning problem under cardinality constraints
• scientific article; zbMATH DE number 6616702 (Why is no real title available?)
• Solving 2-way graph partitioning problem using genetic algorithm based on uniform design sampling
• scientific article; zbMATH DE number 5117494 (Why is no real title available?)
• \(D^{3}G^{2}A\): the dynamic distributed double guided genetic algorithm for the \(K\)-graph partitioning problem
• scientific article; zbMATH DE number 4011955 (Why is no real title available?)
• A genetic approach for network partitioning
• Genetic algorithm and graph partitioning
• scientific article; zbMATH DE number 2032361 (Why is no real title available?)
• scientific article; zbMATH DE number 907942 (Why is no real title available?)
• Distributed Evolutionary Graph Partitioning
• A genetic algorithm for graph bisection
• Artificial Evolution
• Performance of a genetic algorithm for the graph partitioning problem
• An efficient memetic algorithm for the graph partitioning problem

This page was built for publication: A genetic algorithm for graph partitioning

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