A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
Multiple-Way Network Partitioning
IEEE Transactions on Computers
A parallel genetic algorithm for the graph partitioning problem
ICS '91 Proceedings of the 5th international conference on Supercomputing
Stochastic evolution: a fast effective heuristic for some generic layout problems
DAC '90 Proceedings of the 27th ACM/IEEE Design Automation Conference
Finding good approximate vertex and edge partitions is NP-hard
Information Processing Letters
Introduction to parallel computing: design and analysis of algorithms
Introduction to parallel computing: design and analysis of algorithms
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
A probability-based approach to VLSI circuit partitioning
DAC '96 Proceedings of the 33rd annual Design Automation Conference
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Greedy, Prohibition, and Reactive Heuristics for Graph Partitioning
IEEE Transactions on Computers
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
Genetic algorithms for graph partitioning and incremental graph partitioning
Proceedings of the 1994 ACM/IEEE conference on Supercomputing
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
Hyperplane Synthesis for Genetic Algorithms
Proceedings of the 5th International Conference on Genetic Algorithms
On Multi-Dimensional Encoding/Crossover
Proceedings of the 6th International Conference on Genetic Algorithms
Toward More Powerful Recombinations
Proceedings of the 6th International Conference on Genetic Algorithms
Partitioning a Graph with a Parallel Genetic Algorithm
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
The Weighted Graph Bi-Partitioning Problem: A Look at GA Performance
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
An Ant System Algorithm For Graph Bisection
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Some simplified NP-complete problems
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Redundant representations in evolutionary computation
Evolutionary Computation
Lock-Gain Based Graph Partitioning
Journal of Heuristics
Investigation of the Fitness Landscapes in Graph Bipartitioning: An Empirical Study
Journal of Heuristics
An Effective Multilevel Algorithm for Bisecting Graphs and Hypergraphs
IEEE Transactions on Computers
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
Journal of Global Optimization
Subproblem optimization by gene correlation with singular value decomposition
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning
Evolutionary Computation
A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem
Computers and Operations Research
Multi-attractor gene reordering for graph bisection
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Spectral techniques for graph bisection in genetic algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
An Improved Min-Cut Algonthm for Partitioning VLSI Networks
IEEE Transactions on Computers
A PROBE-Based Heuristic for Graph Partitioning
IEEE Transactions on Computers
Geometric crossovers for multiway graph partitioning
Evolutionary Computation
BC-GA: A Graph Partitioning Algorithm for Parallel Simulation of Internet Applications
PDP '08 Proceedings of the 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008)
SFCS '88 Proceedings of the 29th Annual Symposium on Foundations of Computer Science
Lower bounds for the partitioning of graphs
IBM Journal of Research and Development
Multi-objective Optimization of Graph Partitioning Using Genetic Algorithms
ADVCOMP '09 Proceedings of the 2009 Third International Conference on Advanced Engineering Computing and Applications in Sciences
Normalization in genetic algorithms
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Hybrid genetic algorithm within branch-and-cut for the minimum graph bisection problem
EvoCOP'06 Proceedings of the 6th European conference on Evolutionary Computation in Combinatorial Optimization
Properties of Symmetric Fitness Functions
IEEE Transactions on Evolutionary Computation
Normalization for Genetic Algorithms With Nonsynonymously Redundant Encodings
IEEE Transactions on Evolutionary Computation
Hybridizing evolutionary algorithms with opportunistic local search
Proceedings of the 15th annual conference on Genetic and evolutionary computation
A general collaborative filtering framework based on matrix bordered block diagonal forms
Proceedings of the 24th ACM Conference on Hypertext and Social Media
Improve collaborative filtering through bordered block diagonal form matrices
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Localized matrix factorization for recommendation based on matrix block diagonal forms
Proceedings of the 22nd international conference on World Wide Web
Employee workload balancing by graph partitioning
Discrete Applied Mathematics
Hi-index | 0.00 |
The 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 many related papers being published. Although there are a number of surveys on graph partitioning, none of them deals with genetic algorithms in much detail. In this survey, a number of problem-specific issues in applying genetic algorithms to the graph partitioning problem are discussed; the issues include encoding, crossover, normalization, and balancing.