Airspace block organization with metaheurisitics and partitioning packages

Charles-Edmond Bichot, Nicolas Durand

In proceedings of the 2nd International Conference on Research in Air Transportation (ICRAT)

2006/06/24

----

Abstract:

In this paper, different metaheuristics applied on an air traffic control problem. This problem is a graph partitioning problem. It can be solved by classical methods which are spectral and multilevel methods. State-of-the-art public-domain graph partitioning packages, CHACO and METIS are used to resolve it. A comparison between results return by these packages and metaheuristics implementations is made for different objective functions of the literature. Metaheuristics used are simulated annealing, ant colony and a new one called fusion fission developed in the LOG laboratory. Experimental results show that metaheuristics find better results than classical packages.

Keywords: air traffic control functional airspace blocks metaheursitics fuision fission FABOP

ps Gzipped Postscript (1374Kb) ps Postscript (3688Kb) pdf PDF (1608Kb)

BibTeX entry:

@InProceedings{bichot06icrat,
  author = {Charles-Edmond Bichot},
  title = {Airspace block organization with metaheurisitics and partitioning packages},
  booktitle = {Proceedings of the 2nd International Conference on Research in Air Transportation},
  month = {June},
  year = {2006},
  address = {Belgrade, Serbia}
}

[an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive] [an error occurred while processing this directive]