Mesh Partitioning: A Multilevel Balancing and Refinement Algorithm
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
On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A Hybrid Multi-objective Evolutionary Approach to Engineering Shape Design
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
A Combined Evolutionary Search and Multilevel Optimisation Approach to Graph-Partitioning
Journal of Global Optimization
ISDA '05 Proceedings of the 5th International Conference on Intelligent Systems Design and Applications
Differential evolution for sequencing and scheduling optimization
Journal of Heuristics
Theory of Computing Systems
Multiobjective optimization using a Pareto differential evolution approach
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evolutionary Computation
Graph partitioning through a multi-objective evolutionary algorithm: a preliminary study
Proceedings of the 10th annual conference on Genetic and evolutionary computation
HPCC '07 Proceedings of the 3rd international conference on High Performance Computing and Communications
The micro genetic algorithm 2: towards online adaptation in evolutionary multiobjective optimization
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Self-adaptation for multi-objective evolutionary algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Multilevel heuristic algorithm for graph partitioning
EvoWorkshops'03 Proceedings of the 2003 international conference on Applications of evolutionary computing
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
Computers and Operations Research
A real-integer-discrete-coded differential evolution
Applied Soft Computing
| Hi-index | 0.00 |
Abstract: The graph partitioning is usually tackled as a single-objective optimization problem. Moreover, various problem-specific versions of different algorithms are proposed for solving this integer-valued problem, thus confusing practitioners in selecting an effective algorithm for their instances. On the other hand, although various metaheuristics are currently in great consideration towards different problem-domains, these are yet to be investigated widely to this problem. In this article, a novel attempt is made to investigate whether some common and established metaheuristics can directly be applied to different search spaces, instead of going through various problem-specific algorithms. For this, some mechanisms are proposed for handling the graph partitioning problem by general multi-objective real-valued genetic algorithm, differential evolution, and particle swarm optimization. Some algorithmic modifications are also proposed for improving the performances of the metaheuristics. Finally, the performances of the metaheuristics are compared in terms of their computer memory requirements, as well as their computational runtime and solution qualities based on some test cases with up to five objectives.