A Hybrid Hopfield Network-Simulated Annealing Approach for Frequency Assignment in Satellite Communications Systems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 34, Issue 2, 2004, Pages 1108-1116

  Salcedo Sanz, Sancho ^a   Santiago Mozos, Ricardo ^a   Bousoño Calzón, Carlos ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Combinatorial optimization; Frequency assignment; Hopfield neural networks; Satellite communications; Simulated annealing

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; MATRIX ALGEBRA; NEURAL NETWORKS; PROBLEM SOLVING; SIMULATED ANNEALING;

COMBINATORIAL OPTIMIZATION; FREQUENCY ASSIGNMENT; HOPFIELD NEURAL NETWORKS; SATELLITE COMMUNICATIONS;

SATELLITE COMMUNICATION SYSTEMS;

EID: 1842587740     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.821458     Document Type: Article

References (19)

1. N. Funabiki and S. Nishikawa, "A gradual neural-network approach for frequency assignment in satellite communication systems," IEEE Trans. Neural Networks, vol. 8, pp. 1359-1370, Nov. 1997.
2. T. Mizuike and Y. Ito, "Optimization of frequency assignment," IEEE Trans. Commun., vol. 37, pp. 1031-1041, Oct. 1989.
3. T. Kurokawa and S. Kozuka, "A proposal of neural network for the optimum frequency assignment problem," Trans. IEICE, vol. J76-B-II, no. 10, pp. 811-819, 1993.
4. 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, Nov. 1992.
5. S. Kirpatrick, C. D. Gerlatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
6. S. Kirpatrick, "Optimization by simulated annealing-quantitative studies," J. Stat. Phys., vol. 34, pp. 975-986, 1984.
7. J. González, I. Rojas, H. Pomares, M. Salmerón, and J. J. Merelo, "Web newspaper layout optimization using simulated annealing," IEEE Trans. Systems, Man Cybern. B, vol. 32, pp. 686-691, Oct. 2002.
8. G. Wang and N. Ansari, "Optimal broadcast scheduling in packet radio networks using mean field annealing," IEEE J. Select. Areas Commun., vol. 15, pp. 250-259, Feb. 1997.
9. C. Calderón-Macías, M. K. Sen, and P. L. Stoffa, "Hopfield neural networks, and mean field annealing for seismic deconvolution and multiple attenuation," Geophysics, vol. 62, no. 3, pp. 992-1002, 1997.
10. H. Kim, Y. Hayashi, and K. Nara, "An algorithm for thermal unit maintenance scheduling through combined use of GA, SA and TS," IEEE Trans. Power Syst., vol. 12, pp. 329-335, Feb. 1997.
11. 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 J. Select. Areas Commun.,vol. 17, pp. 193-203, Feb. 1999.
12. 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, pp. 470-482, Mar. 1995.
13. C. Bousoño-Calzón and A. R. Figueiras-Vidal, "Emerging techniques for dynamic frequency assignment: merging genetic algorithms and neural networks," in Proc. Inform. Syst. Technol. Symp., Aalborg, Denmark, 1998, pp. 12.1-12.5.
14. S. Salcedo-Sanz, C. Bousoño-Calzón, and A. R. Figueiras-Vidal, "A mixed neural-genetic algorithm for the broadcast scheduling problem," IEEE Trans. Wireless Commun., vol. 2, pp. 277-283, Feb. 2003.
15. H. Okinaka, Y. Yasuda, and Y. Hirata, "Intermodulation interference-minimum frequency assignment for satellite SCPC systems," IEEE Trans. Commun., vol. 4, pp. 462-468, Apr. 1984.
16. K. C. Tan, Y. Li, D. J. Murray-Smith, and K. C. Sharman, "System identification and linearization using genetic algorithms with simulated annealing," in Proc. Ist IEE/IEEE Int. Conf. Genetic Algorithms Eng. Syst., 1995, pp. 164-169.
17. S. Salcedo-Sanz and C. Bousoño-Calzón, "A hybrid neural-genetic algorithm for frequency assignment optimization in satellite communications," in Proc. 5th Int. Conf. Optimization: Techn. Applicat., Hong-Kong, China, 2001.
18. K. Smith, M. Palaniswami, and M. Krishnamoorthy, "Neural techniques for combinatorial optimization with applications," IEEE Trans. Neural Networks, vol. 9, pp. 1301-1318, Nov. 1998.
19. J. Rose, W. Klebsch, and J. Wolf, "Temperature measurement and equilibrium dynamics of simulated annealing placements," IEEE Trans. Computer Aided Design Integrated Circuits, vol. 9, pp. 253-259, Mar. 1990.