KFUPM ePrints

An Evolutionary Algorithm for Network Topology Design

Youssef, H. and Sait, Sadiq M. and Khan, Salman (2001) An Evolutionary Algorithm for Network Topology Design. In: International Joint INNS-IEEE Conference on Neural Networks, Washington D.C, USA.



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 otehr design parameters, the objective 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 (SE) algorithm for design of campus network toppology. Three variations of the algorithm have been presented and campared together. Results show that the third variation, namely, Simulated Evolution with Tabu Search characterirstic gives best result.

Item Type:Conference or Workshop Item (Other)
Date:01 July 2001
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Youssef, H. and Sait, Sadiq M. and Khan, Salman
Email:youssef@kfupm.edu.sa, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:112
Deposited By:AbdulRahman
Deposited On:25 Feb 2008 15:01
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page