A shortest-path network problem using an annealed ant system algorithm

Proceedings - Fourth Annual ACIS International Conference on Computer and Information Science, ICIS 2005

Volumn 2005, Issue , 2005, Pages 245-250

  Liu, Shao Han ^a   Lin, Jzau Sheng ^a   Lin, Zi Sheng ^a  

^a NATIONAL CHIN YI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANNEALING; GLOBAL OPTIMIZATION; MATHEMATICAL MODELS; PROBLEM SOLVING; TOPOLOGY;

ANT SYSTEM ALGORITHM; CONCENTRATED MODEL (CM; DISTRIBUTED MODEL (DM); SHORTEST-PATH NETWORK PROBLEM;

COMPUTER NETWORKS;

EID: 33746712948     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIS.2005.19     Document Type: Conference Paper

References (16)

1. C. Hedrick, "Routing information protocol," RFC 1058, Proteon Inc. June, 1988.
2. Y. M. Leung, "Neural scheduling algorithms for time-multiplex switches," IEEE J. Selected Areas Commun., vol. 12, 1994, pp. 1481-1487.
3. T. X. Brown "Neural networks for switching," IEEE Commun. Mag., 1989, pp. 72-81.
4. S. L. Lee, and S. Chang, "Neural networks for routing of communication networks with unreliable components," IEEE Trans. Neural Networks, vol. 4, 1993, pp. 854-863.
5. M. K. M. Ali, and F. Kamoun, "Neural networks for shortest path computation and routing in computer networks," IEEE Trans. Neural Networks, vol. 4, 1993, pp. 854-863.
6. J.-S. Lin, M. -S. Liu, and N.-F. Huang, "The shortest path computation in MOSPF protocol using an annealing Hopfield neural network with a new cooling schedule," Information Sciences, vol. 129, 2000, pp. 17-30.
7. Di Caro, G., and M. Dorigo, "Ant Net: A mobile agents approach to adaptive routing," (Tech.Rep.97-12). Univeraite Libre de Bruxlles, IRIDIA, 1997.
8. G Di Caro, and M. Dorigo, "Ant colonies for adaptive routing in packet-switched communications networks," Proceedings of PPSN-V, Fifth Int. Conference on Parallel Problem Solving form Nature Berlin: Springer-Verlag, 1998, pp.673-682.
9. G Di Caro, and M. Dorigo, "AntNet: Distributed stigmergetic control for communications networks," J. of Artificial Intelligence Research (JAIR), vol.9, 1998, pp. 317-365.
10. B. Baran, and R. Sosa, "A new approach for AntNet routing," Proceedings, Ninth International Conf. on Computer Commni. And Networks, Oct. 2000, pp. 303-308.
11. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, "Equations of state calculations by fast computing machines," J. Chem. Phys., vol. 21, 1953, pp. 1087-1092.
12. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, 1983, pp. 671-680.
13. S. Pierre, M. A. Hyppolite, J. M. Bourjolly, and O. Dioume, "Topological design of computer communication networks using simulated annealing," Engineering Applications of Artificial Intelligence, vol. 8, 1995, pp. 61-69.
14. P. J. M. Van Laarhoven and E. H. L. Aarts, Simulated Annealing: Theory and Application, D. Reidel Publishing Company, Dordrecht Holland, 1987.
15. H. L. Tan, S. B. Gelfand, and E. J. Delp, "A cost minimization approach to edge detection using simulating annealing," Science, Vol. 220, 1983, pp. 671-680.
16. Jzau-Sheng Lin, "Image vector quantization using an annealed Hopfield neural network," Opt. Eng., Vol. 38, 1999, pp. 599-604.