Fuzzy evolutionary hybrid metaheuristic for network topology design

Fuzzy evolutionary hybrid metaheuristic for network topology design. LECTURE NOTES IN COMPUTER SCIENCE 1993: 400-415 2001.

[img]
Preview
PDF
J_abstract_Youssef_LNCS_March2001.pdf

Download (9kB) | Preview

Abstract

Topology design of enterprise networks is a hard combinatorial optimization problem. It has numerous constraints, several objectives, 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 traffic sources. Further, 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 criteria. Experimental results are provided.

Item Type: Article
Subjects: Computer
Department: College of Computing and Mathematics > Computer Engineering
Depositing User: AbdulRahman
Date Deposited: 09 Mar 2008 13:20
Last Modified: 01 Nov 2019 13:23
URI: http://eprints.kfupm.edu.sa/id/eprint/274