KFUPM ePrints

Fuzzy Simulated Evolution Algorithm for Topology Design on Campus Networks

Youssef, H. and Sait, Sadiq M. and Khan, Salman (2000) Fuzzy Simulated Evolution Algorithm for Topology Design on Campus Networks. In: IEEE Congress on Evolutionary Computation, San Diego, USA.



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)
Date:July 2000
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:145
Deposited By:AbdulRahman
Deposited On:27 Feb 2008 08:47
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page