Genetic algorithm and graph partitioning
From MaRDI portal
Publication:4420884
DOI10.1109/12.508322zbMath1049.68605OpenAlexW2169647400MaRDI QIDQ4420884
Thang Nguyen Bui, Byung-Ro Moon
Publication date: 1996
Published in: IEEE Transactions on Computers (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/5fddd01da275a7811bad9fa6edd3ea7049c8ab27
Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10)
Related Items (17)
A deterministic annealing algorithm for approximating a solution of the min-bisection problem ⋮ Network bipartitioning in the anti-communicability Euclidean space ⋮ Unnamed Item ⋮ Moving clusters within a memetic algorithm for graph partitioning ⋮ Performance of a genetic algorithm for the graph partitioning problem ⋮ An effective multilevel tabu search approach for balanced graph partitioning ⋮ A reactive self-tuning scheme for multilevel graph partitioning ⋮ A survey of repair methods used as constraint handling techniques in evolutionary algorithms ⋮ Optimization of modular associative memory ⋮ An efficient approach for large scale graph partitioning ⋮ A genetic algorithm for joint replenishment based on the exact inventory cost ⋮ An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints ⋮ Using genetic algorithms and finite element methods to detect shaft crack for rotor-bearing system. ⋮ Finding optimal solutions to the graph partitioning problem with heuristic search ⋮ Advanced Coarsening Schemes for Graph Partitioning ⋮ Unnamed Item ⋮ Nature's way of optimizing
This page was built for publication: Genetic algorithm and graph partitioning