A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design
DAC '93 Proceedings of the 30th international Design Automation Conference
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Modern heuristic techniques for combinatorial problems
Parallel algorithms for VLSI computer-aided design
Parallel algorithms for VLSI computer-aided design
Recent directions in netlist partitioning: a survey
Integration, the VLSI Journal
Partitioning similarity graphs: a framework for declustering problems
Information Systems
Multilevel k-way partitioning scheme for irregular graphs
Journal of Parallel and Distributed Computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Mixed Heuristic for Circuit Partitioning
Computational Optimization and Applications
Geometric mesh partitioning: implementation and experiments
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
A Parallel Multilevel Metaheuristic for Graph Partitioning
Journal of Heuristics
Solving the mesh-partitioning problem with an ant-colony algorithm
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Application of fusion-fission to the multi-way graph partitioning problem
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
ACISP'10 Proceedings of the 15th Australasian conference on Information security and privacy
Graph partitioning by multi-objective real-valued metaheuristics: A comparative study
Applied Soft Computing
A distributed multilevel ant-colony algorithm for the multi-way graph partitioning
International Journal of Bio-Inspired Computation
A multiagent algorithm for graph partitioning
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
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
Hi-index | 0.00 |
Many real applications involve optimisation problems where more than one objective has to be optimised at the same time. One of these kinds of problems is graph partitioning, that appears in applications such as VLSI design, data-mining, efficient disc storage of databases, etc. The problem of graph partitioning consists of dividing a graph into a given number of balanced and non-overlapping partitions while the cuts are minimised. Although different algorithms to solve this problem have been proposed, since this is an NP-complete problem, to get more efficient algorithms for increasing complex graphs still remains as an open question. In this paper, we present a new multilevel algorithm including a hybrid heuristic that is applied along the searching process. We also provide experimental results to demonstrate the efficiency of the new algorithm and compare our approach with other previously proposed efficient algorithms.