Skip to main content
Article thumbnail
Location of Repository

Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design

By H. Youssef, Sadiq M. Sait and Salman Khan


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

Topics: Computer
Year: 2001
OAI identifier:
Provided by: KFUPM ePrints

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.