A hybrid neural-genetic algorithm for the frequency assignment problem in satellite communications

Applied Intelligence

Volumn 22, Issue 3, 2005, Pages 207-217

  Salcedo Sanz, S ^a   Bousono Calzon C ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Combinatorial optimization; Frequency assignment; Genetic algorithms; Hopfield neural networks; Satellite communications

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; NEURAL NETWORKS; OPTIMIZATION; PROBLEM SOLVING; WIRELESS TELECOMMUNICATION SYSTEMS;

COMBINATORIAL OPTIMIZATION; FREQUENCY ASSIGNMENT; HOPFIELD NEURAL NETWORKS; NEURAL-GENETIC ALGORITHM (NG);

SATELLITE COMMUNICATION SYSTEMS;

EID: 17744378589     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10791-005-6619-y     Document Type: Article

References (22)

1. K.I. Aardal, S.P.M. Van Hoesel, C. Mannino, and A. Sassano, "Models and solution techniques for frequency assignment problems," ZIB Report 01-40, Dec. 2001, http://www.zib.de/PaperWeb/abstracts/ZR-01-40.
2. R.A. Murphey, P.M. Pardalos, and M.G.C. Resende, "Frequency assignment problems," Handbook of Combinatorial Optimization, Kluwer Academic Press, 1999.
3. S. Salcedo-Sanz, C. Bousoño-Calzón, and A.R. Figueiras-Vidal, "A mixed neural-genetic algorithm for the broadcast scheduling problem," Trans. Wireless Commun., vol. 2, no. 2, pp. 277-283, 2003.
4. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE Journal on Selec. Areas Commun., vol. 15, pp. 250-259, 1997.
5. H.G. Sandalidis, P.P. Stavroulakis, and J. Rodriguez-Tellez, "An efficient evolutionary algorithm for channel resource management in cellular mobile systems," IEEE Tran. Evol. Comput., vol. 2, no. 4, pp. 125-137, 1998.
6. C. Voudouris and E.P.K. Tsang, "Solving the radio link frequency assignment problem using guided Local search," in Proc. NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Denmark, Oct 1998.
7. D.H. Smith, S.M. Allen, S. Hurley, and W.J. Watkins, "Frequency assignment: Methods and algorithms," In Proc. NATO Symposium on Radio Length Frequency Assignment, Sharing and Conservation Systems (Aerospace), Aalborg, Denmark, October 1998.
8. N. Funabiki and S. Nishikawa, "A gradual neural-network approach for frequency assignment in satellite communication systems," IEEE Trans. Neural Networks, vol. 8, no. 6, pp. 1359-1370, 1997.
9. T. Mizuike and Y. Ito, "Optimization of frequency assignment," IEEE Trans. Commun., vol. 37, no. 10, pp. 1031-1041, 1989.
10. D.E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Learning, Addison Wesley, 1989.
11. Y. Shrivastava, S. Dasgupta, and S.M. Reddy, "Guaranteed convergence in a class of Hopfield networks," IEEE Trans. Neural Networks, vol. 3, pp, 951-961, 1992.
12. R. Acosta, R. Bauer, R.J. Krawczyk, R.C. Reinhart, M.J. Zernic, and F. Gargione, "Advanced communications technology satellite (ACTS): Four-year system performance," IEEE Journal on Selec. Areas Commun., vol. 17, no. 2, pp. 193-203, 1999.
13. N. Ansari, S.H. Hou, and Y. Youyi, "A new method to optimizate the satellite broadcast schedules using the mean field annealing of a Hopfield neural network," IEEE Trans. Neural Networks, vol. 6, no. 2, pp. 470-482, 1995.
14. F.Q. Bac and V.L. Perov, "New evolutionary genetic algorithm for NP-complete combinatorial optimization problems," Biol. Cybern., vol. 69, no. 3, pp. 229-234, 1993.
15. J. Balicki, A. Stateczny, and B. Zak, "Genetic algorithms and Hopfield neural networks for solving combinatorial problems," Appl. Math and Comp. Sci., vol. 7, no. 3, pp. 568-592, 1997.
16. C. Bousoño-Calzón and A.R. Figueiras Vidal, "Emerging techniques for dynamic frequency assignment: Merging genetic algorithms and neural networks," In Proc. of Information Systems Technology Symposium, Aalborg, Denmark, 1998, pp. 12.1-12.5.
17. W. Crompton, S. Hurley, and N.M. Stephens, "Applying genetic algorithms to frequency assignment problems," in Proc. of the SPIE, the International Society for Optical Engineering, 1994.
18. A. Koster, C. Van Hoesel, and A. Kolen, "Lower bounds for minimum interference frequency assignmet problems," Ricerca Operativa, vol. 30, no. 94-95, pp. 101-116, 2001.
19. V. Maniezzo and R. Montemanni, "An exact algorithm for the Min-interference frequency assignment problem," Tech. Report wp-cO0003, Scienze dell'Informazione, University of Bologna, 2000.
20. H. Okinaka, Y. Yasuda, and Y. Hirata, "Intermodulation interference-minimum frequency assignment for satellite SCPC systems," IEEE Trans. Commun., vol. 4, pp. 462-468, 1984.
21. S. Salcedo-Sanz and C. Bousoño-Calzón, "A hybrid neural-genetic algorithm for frequency assignment optimization in satellite communications," in Proc. of the 5th International Conference of Optimization, Techniques and Applications, ICOTA '01, Hong-Kong, 2001.
22. Y. Watanabe, N. Mizuguchi, and Y. Fujii, "Solving optimization problems by using a Hopfield neural network and genetic algorithm combination," Systems and Computers in Japan, vol. 29, no. 10, pp. 68-73, 1998.