KFUPM ePrints

An evolutionary algorithm for network topology design

Youssef, H. and Sait, Sadiq M. and Khan, S.A. (2001) An evolutionary algorithm for network topology design. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

Abstract

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



Item Type:Article
Date:2001
Date Type:Publication
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Youssef, H. and Sait, Sadiq M. and Khan, S.A.
Email:UNSPECIFIED, sadiq@kfupm.edu.sa, UNSPECIFIED
ID Code:14115
Deposited By:KFUPM ePrints Admin
Deposited On:24 Jun 2008 16:23
Last Modified:12 Apr 2011 13:14

Repository Staff Only: item control page