A new meta-method for graph partitioning

— In this paper, a new meta-method based on the physical nuclear process is presented. This meta-method called Fusion-Fission is applied to the two different class of graph partitioning problems. This paper presents results found by this method in comparison with results of classical methods for an air traffic management problem, an image segmentation problem and applied to classical benchmarks. All of these applications of the Fusion-Fission method are successful and the results found by this method outperform state-of-the-art graph partitioning packages both on classical benchmarks and on the air traffic management problem.

• Type: Conference
• Year: 2008
• Where: CEC
• Authors: Charles-Edmond Bichot
• Keywords: Air Traffic Management, Artificial Intelligence, CEC 2008, Graph Partitioning, Traffic Management Problem