Multi-Level Refinement Algorithm of Weighted Hypergraph Partitioning Problem

The formal description of weighted hypergraph partitioning problem is presented. We describe the solution of the weighted hypergraph partitioning problem based on the multi-level method. We propose the multi-level discrete particle swarm optimization refinement algorithm, whose each particle’s posit...

Full description

Bibliographic Details
Main Authors: Leng Ming, Sun Ling-yu, Guo Kai-qiang
Format: Article
Language:English
Published: De Gruyter 2017-07-01
Series:Journal of Intelligent Systems
Subjects:
Online Access:https://doi.org/10.1515/jisys-2015-0058