(2000) Fuzzy Simulated Evolution Algorithm for Topology Design on Campus Networks. In: IEEE Congress on Evolutionary Computation, San Diego, USA.
|
PDF
Youssef_CEC_July2000.pdf Download (856kB) | Preview |
Abstract
The topology design of campus networks is a hard contrained combinatorial optimization problem. It consists of deciding the number, type, and location of the active network elements (nodes) and links. This choice is dictated by physical and technological constraints and must optimize several objectives. Example of objectives are monetary cost, network delay, and hop count between communicating pairs. Furthermore, due to the nondeterministic nature of network traffic and other design parameters, the objectives criteria are imprecise. Fuzzy logic provides a suitable mathematical framework in such a situation. In this paper, we present an approach based on Simulated Evolution algorithm for the design of campus network topology. The two main phases of the algorithm, namely evaluation and allocation, have been fuzzified. To diversify the search, we have also incorporated Tabu Search-based characteristics in the allocation phase of the SE algorithm. This approach is then compared with Simulated Anealing algorithm, which is another well-known heuristic. Results show that on all test cases, Simulated Evolution algorithm more intelligent search of the solutions subspace and was able to find better solutions than Simulated Anealing.
| Item Type: | Conference or Workshop Item (Other) |
|---|---|
| Subjects: | Computer |
| Department: | College of Computing and Mathematics > Computer Engineering |
| Depositing User: | AbdulRahman |
| Date Deposited: | 27 Feb 2008 05:47 |
| Last Modified: | 01 Nov 2019 13:22 |
| URI: | http://eprints.kfupm.edu.sa/id/eprint/145 |