ABSTRACT
No abstract available.
- Kim, J. P., and Moon, B. R. A hybrid genetic search for multi-way graph partitioning based on direct partitioning. In Proceedings of the Genetic and Evolutionary Computation Conference (2001), pp. 408--415.Google Scholar
Index Terms
- Overcoming barriers by a cluster-moving genetic algorithm
Recommendations
Genetic Algorithm and Graph Partitioning
Hybrid genetic algorithms (GAs) for the graph partitioning problem are described. The algorithms include a fast local improvement heuristic. One of the novel features of these algorithms is the schema preprocessing phase that improves GAs' space ...
Partitioning of a graph into induced subgraphs not containing prescribed cliques
AbstractLet K p be a complete graph of order p ≥ 2. A K p-free k-coloring of a graph H is a partition of V ( H ) into V 1 , V 2 … , V k such that H [ V i ] does not contain K p for each i ≤ k. In 1977 Borodin and Kostochka conjectured that any graph H ...
Genetic approaches for graph partitioning: a survey
GECCO '11: Proceedings of the 13th annual conference on Genetic and evolutionary computationThe graph partitioning problem occurs in numerous applications such as circuit placement, matrix factorization, load balancing, and community detection. For this problem, genetic algorithm is a representative approach with competitive performance with ...
Comments