A mixed neural-genetic algorithm for the broadcast scheduling problem

IEEE Transactions on Wireless Communications

Volumn 2, Issue 2, 2003, Pages 277-283

  Salcedo Sanz, Sancho ^a   Bousoño Calzón, Carlos ^a   Figueiras Vidal, Aníbal R ^a  

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Broadcast scheduling; Genetic algorithms; Hopfield neural networks; Packet radio networks (PRN)

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; NEURAL NETWORKS; PACKET NETWORKS; PARAMETER ESTIMATION; PROBLEM SOLVING; SCHEDULING;

BROADCAST SCHEDULING; HOPFIELD NEURAL NETWORKS; PACKET RADIO NETWORKS (PRN); PROBLEM STRUCTURES;

BROADCASTING;

EID: 1842560040     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2003.808967     Document Type: Article

References (23)

1. "Special issue on packet radio networks," Proc. IEEE, vol. 75, pp. 6-167, Jan. 1987.
2. A. Ephremides and T. V. Truong, "Scheduling broadcast in multihop radio networks," IEEE Trans. Commun., vol. 38, pp. 456-460, Apr. 1990.
3. 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.
4. N. Funabiki and Y. Takefuji, "A parallel algorithm for broadcast scheduling problems in packet radio networks," IEEE Trans. Commun., vol. 41, pp. 828-831, June 1993.
5. W. K. Hale, "Frequency assignment: Theory and applications," Proc. IEEE, vol. 68, pp. 1497-1514, Dec. 1980.
6. 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.
7. C. Bousoño-Calzón and A. R. Figueiras-Vidal, "Emerging techniques for dynamic frequency assignment: Merging genetic algorithms and neural networks," in Proc. NATO Symp. Information Systems Technology, Aalborg, Denmark, Oct. 1998, pp. 12.1-12.5.
8. Y. Watanabe, N. Mizuguchi, and Y. Fujii, "Solving optimization problems by using a Hopfield neural network and genetic algorithm combination," Syst. Comput. Japan, vol. 29, no. 10, pp. 68-73, Jan. 1998.
9. D. Jungnickel, Graphs, Networks and Algorithms. Berlin, Germany: Springer-Verlag, 1999.
10. K. Y. Siu, V. Roychowdhury, and T. Kailath, Discrete Neural Computation: A Theorical Foundation. Englewood Cliffs, NJ: Prentice-Hall, 1997.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
12. D. Bertsekas and R. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1987.
13. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Redwood City, CA: Addison-Wesley, 1991.
14. C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, "Neural network techniques for scheduling and routing problems in multihop radio networks," in Proc. MILCOM'91 IEEE, New York, 1991, pp. 407-413.
15. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman, 1979.
16. E. Arikan, "Some complexity results about packet radio networks," IEEE Trans. Inform, Theory, vol. 30, pp. 681-685, July 1984.
17. B. Hajek and G. Sasaki, "Link scheduling in polynomial time," IEEE Trans. Inform. Theory, vol. 38, pp. 910-917, Sept. 1988.
18. J. H. Ju and V. O. K. Li, "TDMA scheduling design of multihop packet radio networks based on latin squares," IEEE J. Select. Areas Commun., vol. 17, pp. 1345-1352, Aug. 1999.
19. E. Aarts and J. K. Lengstra, Local Search in Combinatorial Optimization. New York: Wiley, 1987.
20. C. M. Barnhart, J. E. Wieselthier, and A. Ephremides, "A neural network approach to solve the link activation problem in multihop radio networks," IEEE Trans. Commun., vol. 43, pp. 1277-1283, Feb./Mar./Apr. 1995.
21. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Berlin, Germany: Springer-Verlag, 1992.
22. 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.
23. F. Q. Bac and V. L. Perov, "New evolutionary algorithm for NP-complete combinatorial optimization problems," Biol. Cybern., Vol. 69, no. 3, pp. 229-224, July 1993.