A gradual neural-network approach for frequency assignment in satellite communication systems

IEEE Transactions on Neural Networks

Volumn 8, Issue 6, 1997, Pages 1359-1370

  Funabiki, Nobuo ^a,b   Nishikawa, Seishi ^a,b  

^a IEEE   (Japan)

^b OSAKA UNIVERSITY   (Japan)

Author keywords

Binary neuron; Combinatorial optimization; Frequency assignment; Gradual expansion scheme; Gradual neural network; NP complete; Satellite communication; Simulation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HEURISTIC METHODS; OPTIMIZATION; SATELLITE COMMUNICATION SYSTEMS;

COCHANNEL INTERFERENCE; COMBINATORIAL OPTIMIZATION; FREQUENCY ASSIGNMENT; GRADUAL NEURAL NETWORK;

NEURAL NETWORKS;

EID: 0031269629     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.641459     Document Type: Article

References (26)

1. T. Mizuike and Y. Ito, "Optimum frequency assignment for reduction of cochannel interference," Trans. IEICE, vol. J69-B, no. 9, pp. 921-932, Sept. 1986.
2. _, "Optimization of frequency assignment," IEEE Trans. Commun., vol. 37, pp. 1031-1041, Oct. 1989.
3. B. A. Pontano, J. C. Fuenzalida, and N. K. M. Chitre, "Interference into angle-modulated systems carrying multichannel telephony signals," IEEE Trans. Commun., vol. COM-21, pp. 714-727, June 1973.
4. M. C. Jeruchim, "A survey of interference problems and applications to geostationary satellite networks," Proc. IEEE, vol. 65, no. 3, pp. 317-331, Mar. 1977.
5. E. Lawler, Combinatorial Optimization: Networks and Matroids. New York: Holt, Rinehart and Winston, 1976.
6. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications. New York: MacMillan, 1976.
7. T. Kurokawa and S. Kozuka, "A proposal of neural networks for the optimum frequency assignment problem," Trans. IEICE, vol. J76-B-II, no. 10, pp. 811-819, Oct. 1993.
8. _, "Use of neural networks for the optimum frequency assignment problem," Electron. Commun., in Japan, pt. 1, vol. 77, no. 11, pp. 106-116, Nov. 1994.
9. H. Thuve, "Frequency planning as a set partitioning problem," European J. Oper. Res., vol. 6, pp. 29-37, 1981.
10. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
11. G. V. Wilson and G. S. Pawley, "On the stability of the travelling salesman problem algorithm of Hopfield and Tank," Biol. Cybern., vol. 58, pp. 63-70, 1988.
12. W. S. McCulloch and W. H. Pitts, "A logical calculus of the ideas immanent in nervous activity," Bull. Math. Biophysics, vol. 5, pp. 115-133, 1943.
13. Y. Takefuji, Neural-Network Parallel Computing. Norwell, MA: Kluwer, 1992.
14. T. Kurokawa and H. Yamashita, "Bus connected neural-network hardware system," Electron. Lett., vol. 30, no. 12, pp. 979-980, June 1994.
15. N. Funabiki and Y. Takefuji, "A neural-network parallel algorithm for channel assignment problems in cellular radio networks," IEEE Trans. Veh. Technol., vol. 41, pp. 430-437, Nov. 1992.
16. _, "A parallel algorithm for allocation of spare cells on memory chips," IEEE Trans. Reliability, vol. 40, pp. 338-346, Aug. 1991.
17. _, "A parallel algorithm for channel routing problems," IEEE Trans. Computer-Aided Design, vol. 11, pp. 464-474, Apr. 1992.
18. _, "A neural-network approach to topological via minimization problems," IEEE Trans. Computer-Aided Design, vol. 12, pp. 770-779, June 1993.
19. N. Funabiki and S. Nishikawa, "A neural-network model for multilayer topological via minimization in a switchbox," IEEE Trans. Computer-Aided Design, vol. 15, pp. 1012-1020, Aug. 1996.
20. N. Funabiki, Y. Takefuji, and K. C. Lee, "Comparisons of seven neural-network models on traffic control problems in multistage interconnection networks," IEEE Trans. Comput., vol. 42, pp. 497-501, Apr. 1993.
21. N. Funabiki and Y. Takefuji, "A parallel algorithm for traffic control problems in three-stage connecting networks," J. Parall. Distrib. Computing, vol. 20, no. 2, pp. 236-240, Feb. 1994.
22. _, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Trans. Commun., vol. 41, pp. 828-831, June 1993.
23. _, "A parallel algorithm for time-slot assignment problems in TDM hierarchical switching systems," IEEE Trans. Commun., vol. 42, pp. 2890-2898, Oct. 1994.
24. N. Funabiki and S. Nishikawa, "An improved neural network for channel assignment problems in cellular mobile communication systems," IEICE Trans. Commun., vol. E78-B, pp. 1187-1196, Aug. 1995.
25. N. Funabiki, Y. Takefuji, K. C. Lee, and Y. B. Cho, "A neural-network parallel algorithm for clique vertex-partition problems," Int. J. Electron., vol. 72, no. 3, pp. 357-372, Mar. 1992.
26. N. Funabiki and S. Nishikawa, "Comparisons of energy-descent optimization algorithms for maximum clique problems," IEICE Trans. Fundamentals, vol. E79-A, no. 4, pp. 452-460, Apr. 1996.