A new hybrid GA-MDP algorithm for the frequency assignment problem

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2006, Pages 18-25

  Idoumghar, Lhassane ^a   Schott, René ^b  

^a UNIVERSITÉ DE HAUTE ALSACE   (France)

^b LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

MARKOV DECISION PROCESSES; MUTATION OPERATORS; POLICY ITERATION (PI); VALUE ITERATION (VI);

GENETIC ALGORITHMS;

EID: 38949111024     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2006.18     Document Type: Conference Paper

References (22)

1. S. Hurley and D.H. Smith and S.U. Thiel, Fasoft: A System for Discrete Frequency Assignment, Radio Science, pp. 1921-1939, Vol. 32, N. 5, 1997.
2. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-completeness, W.H. Freeman and Co., 1979.
3. J.M. Coupé, "Using a Tabu Search to Solve the Frequency Assignment Problem", Patent TDF, N. 9902768, 1999.
4. F. Glover and E. Taillard, A User's Guide to Tabu Search, Annals of Operations Research, pp. 3-28, Vol. 41, 1993.
5. L. Idoumghar and Ph. Debreux, New Modeling Approach for the Frequency Assignment Problem in Broadcasting, Journal of IEEE Transactions on Broadcasting, pp. 293-298, Vol. 48, N. 4, December 2002.
6. M. Alabau and L. Idoumghar and R. Schott, New Hybrid Genetic Algorithms for the Frequency Assignment Problem, Journal of IEEE Transactions on Broadcasting, pp. 27-34, Vol.48, N. 1, March 2002.
7. L. Idoumghar and R. Schott and J.Y Greff, Application of Markov Decision Processes to the Frequency Assignment Problem, Journal of Applied Artificial Intelligence, pp. 761-773, Vol. 18, N. 8, September 2004.
8. F. Comellas and J. Ozón, An Ant Algorithm for the Graph Colouring Problem, Proc. ANTS'98- From Ant Colonies to Artificial Ants: First International Workshop on Ant Colony Optimiszation, Brussels, Belgium, October 1998.
9. J. H. Holland, Adaptation in Natural and Artificial Systems, PhD thesis, University of Michigan press., 1974.
10. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989.
11. R. Bellman,Dynamic Programming, Princeton University Press 1957.
12. R. A. Howard, Dynamic Programming and Markov Processes, Cambridge, Massachussets: MIT Press, 1960.
13. G. Syswerda, Uniform Crossover in Genetic Algorithms, Proc. of Int. Conf. on Genetic Algorithms (ICGA'89), pp. 2-9, 1989.
14. th Int. Conf. on Genetic Algorithms and Their Applications, University of California, San Diego, Morgan Kauffmann Publishers, pp. 230-236, 1991.
15. L.P. Kaelbling, M.L. Littman and A.R Cassandra, Planning and Acting in Partially Observable Stochastic Domains, Artificial Intelligence, pp. 99-134, Vol. 101, N. 1-2, 1998.
16. R. Givan, S. Leach and T. Dean, Bounded-parameter Markov Decision Processes, Artificial Intelligence, pp. 71-109, Vol. 122, N. 1-2, 2000.
17. Michael L. Littman and Thomas L. Dean and Leslie Pack Kaelbling, On the Complexity for Solving Markov Decision Problems, Proc. of Int. Conf. on Uncertainty in Artificial Intelligence, pp. 394-402, 1995.
18. M.L. Puterman, Markov Decision Processes, New York: John Wiley & Sons, 1994.
19. Bertsekas, D.P, Dynamic Programming: Deterministic and Stochastic Models. Prentice-Hall, Englewood Cliffs, NJ, 1987.
20. The "Conseil suprieur de l'audiovisuel" is an independent administrative authority that was created in France to guarantee broadcasting freedom in the conditions laid down by the modified Law of September 30th, 1986. "http://www.csa.fr/multi/introduction/intro.php?l=uk"
21. Hyeong Soo Chang and Hong-Gi Lee and Michael C. Fu and Steven I. Marcus, Evolutionary Policy Iteration for Solving Markov Decision Processes, Journal of IEEE Transaction on Automatic Control, pp. 1804-1808, Vol. 50, November 2005.
22. Hyeong Soo Chang and Walter J. Gutjahr and Jihoon Yang and Sungyong Park, An Ant System Approach to Markov Decision Processes, September 2003.