A genetic algorithm with multiple crossover operators for optimal frequency assignment problem

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 1, Issue , 2003, Pages 256-263

  Acan, Adnan ^a   Altincay, Hakan ^a   Tekol, Yüce ^a   Unveren, Ahmet ^a  

^a EASTERN MEDITERRANEAN UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FREQUENCY ALLOCATION; GENETIC ALGORITHMS;

COMPUTATION TIME; CROSSOVER OPERATOR; DYNAMIC OPERATORS; FITNESS VALUES; MULTIPLE CROSSOVER; OPTIMAL FREQUENCY; OPTIMAL RESULTS; PROBLEM INSTANCES;

SIGNAL ENCODING;

EID: 47749093100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299583     Document Type: Conference Paper

References (29)

1. J. H. Holland, Adaptation in Natural and Artificial Systems: An introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press, 1992.
2. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, 1989.
3. T. Back, Evolutionary Algorithms in Theory and Practice, Oxford University Press, 1996.
4. M. Gen and C. Runwei, Genetic Algorithms in Engineering Design, John Wilev & Sons. Inc., 1997.
5. K. Miettinen, P. Neitaanmaki, M. M. Makela, and J. Periaux, Evolutionary Algorithms in Engineering and Computer Science, John Wiley & Sons Ltd., 1999.
6. W. M. Spears, K. A. De Jong, "An Analysis of Multi-point Crossover", Proceedings of the First Workshop On Foundations of Genetic Algorithms, p. 301-315, 15-18 July 1990.
7. K. A. De Jong, W. M. Spears, "A formal analysis of the Role of Multi-point Crossover in Genetic. Algorithms", Annals of Mathematics and Artificial Intelligence. 5(1), 1-26, 1992.
8. K. A. De Jong, "Analysis of the Behaviour of a Class of Genetic Adaptive Systems", Ph. D. Dissertation, Department of Computer and Communication Sciences, University of Michigan, 1975.
9. W. M. Spears, "Adapting Crossover in a Genetic Algorithm", Technical Report AIC-92-025, Washington, DC, Naval Research Laboratory, Navy Centre for Applied Research on Artificial Intelligence, 1992.
10. S. C., Esquivel, H. A., Leiva, R. H. Gallard, "Multiplicity in genetic algorithms to face multicriteria optimization", In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala (eds). Proceedings of the Congress on Evolutionary Computation CEC'99, Vol. 1, p. 85-90, Washington D. C., 1999.
11. S. C., Esquivel, H. A., Leiva, R. H. Gallard, "Self adaptation of parameters for MCPC in genetic algorithms", http://joumal.info.unlp.edu.ar/ joumal2/papers/self.pdf.
12. S. C., Esquivel. R. H. Gallard, "Enhancing evolutionary algorithms through recombination and parallelism", http://joumal.info.unlp.edu.ar/ joumal5/papers/p9.pdf.
13. H.-S., Yoon, B.-R., Moon, "An empirical study on the synergy of multiple crossover operators", IEEE Trans. On Evolutionary Computation, Vol. 6, No. 2. p. 212-223, April 2002.
14. R. A. Miirphey, P. M. Pardalos, M. G. C. Resende, "Frequency assignment problems", Handbook of Combinatorial Optimization', Kluwer Academic Publishers, 1999.
15. A. M. C. A. Koster, "Frequency assignment - models and algorithms", Ph. D. Thesis, Maastricht University, 1999.
16. N. Funabiki, Y. Takefuji, "A Neural network parallel algorithm for channel assignment problem in cellular radio networks", IEEE Trans. On Vehicular Technology, Vol. 41, No. 4, p. 430-437, 1992.
17. G. Chakraborty, "An efficient heuristic algorithm for channel assignment problem in cellular radio networks", IEEE Trans. On-Vehicular Technology, Vol. 50, No. 6, p. 1528-1539, 2001.
18. R. Battiti, "A randomized saturation degree heuristic for channel assignment in cellular radio networks, IEEE Trans. On Vehicular Technology, Vol. 50, No. 2, p. 364-374, 2001.
19. W. Wang, C. K. Rushforth, "An adaptive local search algorithm for the channel assignment problem", IEEE Trans. On Vehicular Technology, Vol. 45, No. 3, p. 459-466, 1996.
20. M. Yokoo, K. Hirayama. "Frequency assignment for cellular mobile systems using constraint satisfaction techniques". Proceedings of IEEE Vehicular Technology Society Conference, p. 888-894, 2000.
21. M. D. Anton, D. Kunz, B. Ruber, "Channel assignment for cellular radio using simulated annealing", IEEE Trans. On Vehicular Technology, Vol. 42 No. l p. 14-21, 1993.
22. A. Capone, M. Trubian, "Channel assignment problem in cellular systems: a new model and tabu search algorithm", IEEE Trans. On vehicular Technology, Vol. 48, No. 4, p. 1252-1260, 1999.
23. V. Maniezzo, A. Corbonaro, "An ANT heuristic for the frequency assignment problem", Future Generation Computer Systems, Vol. 16, North-Holland/Elsevier, p. 927-935, Amsterdam, 2000.
24. W. K. Lai, G. G. Coghill, "Channel assignment through evolutionary optimization", IEEE Trans. On Vehicular Technology, Vol. 45, No. 1, p. 91-96, 1996.
25. C. Y. Ngo, V. O. K. Li, "Fixed channel assignment in cellular networks using a modified genetic algorithm", IEEE Trans. On Vehicular Technology, Vol. 47, No. 1, p, 163-172, 1998.
26. D. Beckmann, U. Killat, "A new strategy for the application genetic algorithms to the channel assignment problem", IEEE Trans. On Vehicular Technology, Vol. 48, No. 4, p. 1261-1269, 1999.
27. D. Renaud, A. Caminada, "Evolutionary methods and operators for frequency assignment problem", http://ingenet.ulpgc.es/functional/ eurogenxx/eurogen97/contributed/caminada/ht/caminada.html.
28. J. K. Hao, R. Dome, "Study of genetic search for frequencyassignmentproblem", http://citeseer.nj.nec.com/hao95study.html.
29. A. Acan, "Reciprocal translocation with adaptive segment length", Proceedings of IEEE World Congress on Computational Intelligence, p. 646-651, Honolulu, 2002.