KFUPM ePrints

Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design

Youssef, H. and Sait, Sadiq M. and Khan, Salman (2001) Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design. In: International Conference on Evolutionary Multi-Criterion Optimization, EMO'01, ETH Zurich, Switzerland (A Springer Publication).



Abstract. Topology design of enterprise networks is a hard combina- torial optimization problem. It has numerous constraints, several objec- tives, and a very noisy solution space. Besides the NP-hard nature of this problem, many of the performance metrics of the network can only be estimated, given their dependence on many of the dynamic aspects of the network, e.g., routing and number and type of tra�c sources. Fur- ther, many of the desirable features of a network topology can best be expressed in linguistic terms, which is the basis of fuzzy logic. In this paper, we present a fuzzy evolutionary hybrid metaheuristic for network topology design. This approach is dominance preserving and scales well with larger problem instances and a larger number of objective cri- teria. Experimental results are provided.

Item Type:Conference or Workshop Item (Other)
Date:March 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:116
Deposited By:AbdulRahman
Deposited On:26 Feb 2008 08:01
Last Modified:12 Apr 2011 13:06

Repository Staff Only: item control page