A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem

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

Volumn 34, Issue 6, 2004, Pages 2343-2353

  Salcedo Sanz, Sancho ^a   Yao, Xin ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Genetic algorithms (GA); Heuristics; Hopfield neural networks; Terminal assignment (TA) problem

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC METHODS; MATRIX ALGEBRA; OPTIMIZATION; TELECOMMUNICATION NETWORKS; VECTORS;

HEURISTICS; HOPFIELD NEURAL NETWORKS; TERMINAL ASSIGNMENT (TA) PROBLEM;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPUTER NETWORK; COMPUTER SIMULATION; COMPUTER TERMINAL; EVALUATION; STATISTICAL MODEL; TELECOMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; COMPUTER TERMINALS; MODELS, STATISTICAL; NEURAL NETWORKS (COMPUTER); TELECOMMUNICATIONS;

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

References (30)

1. C. H. Chu, G. Premkumar, and H. Chou, "Digital data networks design using genetic algorithms," Eur. J. Oper. Res., vol. 127, pp. 140-158, 2000.
2. A. Kershembaum, Telecommunications Network Design Algorithms. New York: McGraw-Hill, 1993.
3. F. N. Abuali, D. A. Schoenefeld, and R. L. Wainwright, "Terminal assignment in a communications network using genetic algorithms," in Proc. 22nd Annu. ACM Computer Science Conf., 1994, pp. 74-81.
4. S. Khuri and T. Chiu, "Heuristic algorithms for the terminal assignment problem," in Proc. 1997 ACM Symp. Applied Computing, 1997, pp. 247-251.
5. I. Brudaru, "Grouping-based hybrid genetic algorithm for the terminal assignment problem," in Proc. 7th Int. Research/Expert Conf. Trends Development of Machinery Associated Techniques, Barcelona, Spain, 2003.
6. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
7. E. Falkenauer, "A hybrid grouping genetic algorithm for bin packing," J. Heuristics, vol. 2, pp. 5-30, 1996.
8. S. Khuri, M. Schülz, and J. Hitkötter, "Evolutionary heuristics for the bin packing problem." in Proc. Int. Conf. Artificial Neural Networks Genetic Algorithms, Ales, France, 1995, pp. 18-21.
9. A. Merchant and B. Sengupta, "Assignment of cells to switches in PCS networks." IEEE/ACM Trans. Networking, vol. 3, pp. 521-521, Aug. 1995.
10. S. Menon and R. Gupta, "Assigning cells to switches in cellular networks by incorporating a pricing mechanism into simulated annealing," IEEE Trans. Syst., Man, Cybern. B, vol. 34, pp. 558-565, Feb. 2004.
11. W. Zhu, T. Y. Liang, and C. K. Shieh, "A Hopfield neural network based task mapping method," Computer Commun., vol. 22, pp. 1068-1079, 1999.
12. M. Kafil and I. Ahmad, "Optimal task assignment in heterogeneous distributed computing systems," IEEE Concurrency, vol. 6, pp. 42-51, July/Sept. 1998.
13. R. Szymanek and K. Kuchcinski, "Task assignment and scheduling under memory constraints," in Proc. 26th Euromicro Conf., Mastrich, The Netherlands, 2000.
14. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152.
15. 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.
16. S. Salcedo-Sanz, R. Santiago-Mozos, and C. Bousoño-Calzón, "A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems," IEEE Trans. Syst., Man, Cybern. B, vol. 34, pp. 1108-1116, Apr. 2004.
17. X. Yao, "A new simulated annealing algorithm," Int. J. Comput. Math., vol. 56, pp. 161-168, 1995.
18. R. M. Krzanowki and J. Raper, "Hybrid genetic algorithm for transmitter location in wireless networks," Comput., Environ. Urban Systems, vol. 23, pp. 359-382, 1999.
19. 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.
20. C. Bousoño-Calzón and A. R. Figueiras-Vidal, "Emerging techniques for dynamic frequency assignment: Merging genetic algorithms and neural networks," in Proc. Information Systems Technology Symp., Aalborg, Denmark, 1998, pp. 12.1-12.5.
21. 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, Mar. 2003.
22. Q. Wang, X. Sun, B. L. Golden, and J. Jia, "Using artificial neural networks to solve the orienteering problem," Ann. Oper. Res., vol. 61, pp. 111-120, 1995.
23. S. A. Cook, J. K. Pachl, and I. S. Pressman, "The optimal location of replicas in a network using a read-one-write-all distributed policy," Distrib. Comput., vol. 15, no. 1, Apr. 2002.
24. G. R. Mateus, H. P. L. Luna, and A. B. Sirihal, "Heuristics for distribution networks design in telecommunication," J. Heuristics vol. 6, no. 1, 2000.
25. E. Alba, C. Cotta, F. Chicano, and A. J. Nebro, "Parallel evolutionary algorithms in telecommunications: Two case studies," in Proc. 8th Argentinian Computer Science Congr., Buenos Aires, Argentina, 2002.
26. F. N. Abuali, R. L. Wainwright, and D. A. Schoenefeld, "The design of a multipoint line topology for a communication network using genetic algorithms," in Proc. 7th Oklahoma Conf. Artificial Intelligence, 1993, pp. 101-110.
27. C. C. Charddaire, P. Kapsalis, J. W. Mann, V. J. Rayward-Smith, and G. D. Smith, "Applications of genetic algorithms in telecommunications," in Proc. 2nd Int. Workshop Applications Neural Networks Telecommunications, 1995, pp. 290-299.
28. 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.
29. Y. Watanabe, N. Mizuguchi, and Y. Fujii, "Solving optimization problems by using a Hopfield neural network and genetic algorithm combination," Syst. Comput. Jpn, vol. 29, no. 10, pp. 68-73, 1998.
30. J. Balicki, A. Stateczny, and B. Zak, "Genetic algorithms and Hopfield neural networks for solving combinatorial problems," Appl. Math Comp. Sci., vol. 7, no. 3, pp. 568-592, 1997.