An evolutionary algorithm for network topology design
The topology design of campus networks is a hard constrained combinatorial optimization problem, dictated by physical and technological constraints and must optimize several objectives. Furthermore, due to the non-deterministic nature of network traffic and other design parameters, the objective cri...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2001
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14115/1/14115_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14115/2/14115_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The topology design of campus networks is a hard constrained combinatorial optimization problem, dictated by physical and technological constraints and must optimize several objectives. Furthermore, due to the non-deterministic nature of network traffic and other design parameters, the objective criteria are imprecise. Fuzzy logic provides a suitable mathematical framework in such a situation. We present an approach based on a simulated evolution algorithm for design of a campus network topology. Three variations of the algorithm are presented and compared. Results show that the third variation, namely, simulated evolution with tabu search characteristics gives the best result |
|---|