Topological communication network design using ant colony optimization

The 7th International Conference on Advanced Communication Technology, ICACT 2005

Volumn 2, Issue , 2005, Pages 1147-1151

  Premprayoon, Patomporn ^a   Wardkein, Paramote ^a  

^a KING MONGKUT'S INSTITUTE OF TECHNOLOGY LADKRABANG   (Thailand)

Author keywords

Ant colony optimization; Heuristic algorithm; Reliability; Tabu Search algorithm; Telecommunication networks; Topological design

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SIMULATION; ECONOMICS; OPTIMIZATION; RELIABILITY; TELECOMMUNICATION SYSTEMS;

ANT COLONY OPTIMIZATION (ACO); FORAGING METHODS; OPTIMAL TELECOMMUNICATION NETWORKS; TABU SEARCH ALGORITHM (TSA);

TOPOLOGY;

EID: 33744995823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icact.2005.246163     Document Type: Conference Paper

References (13)

1. Rong-Hong Jan, Fung-Jen Hwang, and Sheng-Tzong Chen, 'Toplological optimization of a communication network subject to a reliability constraint," IEEE Transactions on Reliability, Vol.42, No.1, pp.63-70, 1993.
2. K. K. Aggarwal, Y. C. Chopra. and J.S. Bajwa, "Reliability evaluation by network decomposition," IEEE Transactions on Reliability, Vol. R-31, pp.355-358, 1982.
3. S. Pieire, M. A. Hyppolite, J.M. Bourjolly, and O. Dioume, 'Topological design of computer communication network using simulated annealing," Eng. Applicat. Artificial Intell., vol.8, pp.61-69, 1995.
4. A. Kumar, R. M. Pathak, Y. P. Guptaand H. R. Parsaei. "A genetic algorithm for distributed system topology design," Comp. Ind. Eng., vol.28, pp. 659-670, 1995.
5. Darren L. Deeter and Alice E. Smith, "Economic Design of Reliable Networks", IEEE Transactions on Economic of Reliability Engineering, July, 1998
6. F. Glover, M. Lee, and J. Ryan, "Least-cost network topology design for a new service: An application of a tabu search," Ann. Oper. Res., vol. 33, pp. 351-362, 1991.
7. H. F. Beltran and D. Skorin-Kapov, "On minimum cost isolated failure immune networks," Telecommum. Syst., vol. 3, pp. 183-200, 1994.
8. Jae-Hwan Kim and Bong-Jin Yum, "A Heuristic Method for Solving Redundacy Optimization Problems in Complex Systems," IEEE Transactions on Reliability, Vol.42, No.4, pp.63-70, 1993.
9. Marco Dorigo, Vittorio Maniezzo, Alberto Colorni, "Positive Feedback as a Search Strategy", Technical Report No. 91-016, 1991, Politecnico di Milano, Italy.
10. Marco Dorigo, Vittorio Maniezzo, Alberto Colorni, "The Ant System: Optimization by a Colony of Cooperating Agents", IEEE Transactions on Systems, Man, and Cybernetics-Part 8, vol. 26, no. 1, 1996 February, pp 29-41.
11. Marco Dorigo, Luca M. Gambardella, "Ant Colonies for the Travelling Salesman Problem", BioSystems, vol. 43, 1997, pp. 73-81.
12. Marco Dorigo, Luca M. Gambardella, "Ant Colony System: A Cooperative Learning Approach to the Travelling Salesman Problem", IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, 1997 April, pp. 53-66.
13. Bernd Bullnheimer, Richard F. Hartl, Christine Strauss, "Applying the Ant System to the Vehicle Routing Problem", 2nd Metaheuristics International Conference (MIC-97), Sophia-Antipolis, France, 1997 July, pp. 21-24.