A co-evolutionist meta-heuristic for the assignment of the frequencies in cellular networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2037, Issue , 2001, Pages 140-149

  Weinberg, Benjamin ^a   Bachelet, Vincent ^b   Talbi, El Ghazali ^a  

^a ECOLE CENTRALE DE LILLE   (France)

^b FUCaM University   (Belgium)

Author keywords

Co evolution; Frequency assignment problem; Graph colouring problem; Hybrid; Meta heuristics

Indexed keywords

COMBINATORIAL OPTIMIZATION; FREQUENCY ALLOCATION; GENETIC ALGORITHMS; HEURISTIC METHODS; TABU SEARCH; TELECOMMUNICATION NETWORKS;

CO-EVOLUTION; FREQUENCY ASSIGNMENT PROBLEM; GRAPH COLOURING; HYBRID; META HEURISTICS;

PROBLEM SOLVING;

EID: 23044526543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45365-2_15     Document Type: Conference Paper

References (13)

1. V. Bachelet and E.G. Tabli. Co-search: A parallel co-evolutionary metaheuristic. In Congress on Evolutionary Computation CEC’2000, pages 1550-1557, San Diego, USA, 2000.
2. P. Bessiere, J.M. Ahuactzin, E-G. Talbi, and E. Mazer. The ariadne’s clew al-gorithm: global planning with local methods. IEEE International Conference on Intelligent Robots Systems IROS, Yokohama, Japan, pages 1373-1380, july 1993.
3. A. Bouju, J.F. Boyce, C.H.D. Dimitropoulos, G. Vom Scheid, and J.G. Taylor. Tabu search for the radio links frequency assignment problem. In Applied Decision Technologies, pages 233-250, London ADT’95, april 1995.
4. A. Bouju, J.F. Boyce, C.H.D. Dimitropoulos, G. Vom Scheidt, and J.G. Taylor. Intelligent search for the radio links frequency assignment problem. In Di ital Signal Processing DSP’95, pages-, University of Cyprus, june 1995.
5. R. Dorne. Etude des methodes heuristiques pour la coloration, la T-coloration et l’a ectation de frequences. PhD thesis, Universite de Montpellier 2, 1998.
6. R. Dorne and J.K. Hao. An evolutionary approch for frequency assigment in cellular radio networks. In IEEE Intl. Conf. on Evolutionary Computation (IEEE ICEC’95), pages 539-544, Perth, Australia, 1995.
7. R. Dorne and J.K. Hao. Constraint handling in evolutionary search: A case study of the frequency assignment. In Parallel Problem Solving from Nature PPSN’96, pages 801-810, Berlin Germany, sept 1996. Lecture Notes in Computer Science.
8. J.K. Hao and R. Dorne. Study of genetic search for the frequency assignment problem. In Artical Evolution AE’95, pages 333-344, Brest France, 1996. Lecture Notes in Computer Science.
9. J.K. Hao, R. Dorne, and P. Galinier. Tabu search for frequency assignment problem in mobile radio networks. Journal of Heuristics, pages 47-62, june 1998.
10. S. Hurley, D. Smith, and C. Valenzuela. A permutation based genetic algorithm for minimum span frequency assignment. In Parallel Problem Solving from Nature PPSN’5, pages 907-916, Amsterdam, sept 1998. Springer-Verlag.
11. T.L. Lau and E.P.K. Tsang. Solving the radiolink frequency assignment prob-lem with the guided genetic algorithm. In NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Denmark, Oct 1998.
12. V. Maniezzo and A. Carbonaro. An ants heuristic for the frequency assignment problem. In Ants’98, pages 927-935, North-Holland/Elsevier, Amsterdam, oct 1998. M.Dorigo.
13. R. Steuer. Multiple criteria optimization: Theory, computation and application. Wiley, New York, 1986.