Portal de Periódicos da CAPES

Topological design of computer communication networks using simulated annealing

1995; Elsevier BV; Volume: 8; Issue: 1 Linguagem: Inglês

10.1016/0952-1976(94)00041-k

1873-6769

Samuel Pierre, Michel-Ange Hyppolite, Jean-Marie Bourjolly, Oumar Dioume,

Optimization and Packing Problems

This paper presents an application of the simulated annealing heuristic to the problem of designing computer communication networks. This problem essentially consists in finding the least-cost network topologies that satisfies a given set of performance and reliability constraints. The results of the computational experiments show that simulated annealing is a suitable approach for solving this very difficult combinatorial optimization problem, in the sense that it provides feasible and low-cost solutions within reasonable CPU times.