Fuzzy evolutionary hybrid metaheuristic for network topology design

Habib Youssef; Sadiq M. Sait; Salman A. Khan

doi:10.1007/3-540-44719-9_28

Fuzzy evolutionary hybrid metaheuristic for network topology design

Habib Youssef
, Sadiq M. Sait
, Salman A. Khan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

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 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 cri- teria. Experimental results are provided.

Original language	English
Title of host publication	Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings
Editors	Eckart Zitzler, Lothar Thiele, Kalyanmoy Deb, Carlos A. Coello Coello, David Corne
Publisher	Springer Verlag
Pages	400-415
Number of pages	16
ISBN (Electronic)	9783540417453
DOIs	https://doi.org/10.1007/3-540-44719-9_28
State	Published - 2001

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1993
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-44719-9_28

Cite this

Youssef, H., Sait, S. M., & Khan, S. A. (2001). Fuzzy evolutionary hybrid metaheuristic for network topology design. In E. Zitzler, L. Thiele, K. Deb, C. A. C. Coello, & D. Corne (Eds.), Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings (pp. 400-415). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1993). Springer Verlag. https://doi.org/10.1007/3-540-44719-9_28

Youssef, Habib ; Sait, Sadiq M. ; Khan, Salman A. / Fuzzy evolutionary hybrid metaheuristic for network topology design. Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings. editor / Eckart Zitzler ; Lothar Thiele ; Kalyanmoy Deb ; Carlos A. Coello Coello ; David Corne. Springer Verlag, 2001. pp. 400-415 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{3f2d3394b2604ad1bf694b3d80788100,

title = "Fuzzy evolutionary hybrid metaheuristic for network topology design",

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 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 cri- teria. Experimental results are provided.",

author = "Habib Youssef and Sait, \{Sadiq M.\} and Khan, \{Salman A.\}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2001.",

year = "2001",

doi = "10.1007/3-540-44719-9\_28",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "400--415",

editor = "Eckart Zitzler and Lothar Thiele and Kalyanmoy Deb and Coello, \{Carlos A. Coello\} and David Corne",

booktitle = "Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings",

address = "Germany",

}

Youssef, H, Sait, SM & Khan, SA 2001, Fuzzy evolutionary hybrid metaheuristic for network topology design. in E Zitzler, L Thiele, K Deb, CAC Coello & D Corne (eds), Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1993, Springer Verlag, pp. 400-415. https://doi.org/10.1007/3-540-44719-9_28

Fuzzy evolutionary hybrid metaheuristic for network topology design. / Youssef, Habib; Sait, Sadiq M.; Khan, Salman A.
Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings. ed. / Eckart Zitzler; Lothar Thiele; Kalyanmoy Deb; Carlos A. Coello Coello; David Corne. Springer Verlag, 2001. p. 400-415 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1993).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Fuzzy evolutionary hybrid metaheuristic for network topology design

AU - Youssef, Habib

AU - Sait, Sadiq M.

AU - Khan, Salman A.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2001.

PY - 2001

Y1 - 2001

N2 - 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 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 cri- teria. Experimental results are provided.

AB - 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 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 cri- teria. Experimental results are provided.

UR - https://www.scopus.com/pages/publications/33846982388

U2 - 10.1007/3-540-44719-9_28

DO - 10.1007/3-540-44719-9_28

M3 - Conference contribution

AN - SCOPUS:33846982388

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 400

EP - 415

BT - Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings

A2 - Zitzler, Eckart

A2 - Thiele, Lothar

A2 - Deb, Kalyanmoy

A2 - Coello, Carlos A. Coello

A2 - Corne, David

PB - Springer Verlag

ER -

Youssef H, Sait SM, Khan SA. Fuzzy evolutionary hybrid metaheuristic for network topology design. In Zitzler E, Thiele L, Deb K, Coello CAC, Corne D, editors, Evolutionary Multi-Criterion Optimization - 1st International Conference, EMO 2001, Proceedings. Springer Verlag. 2001. p. 400-415. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44719-9_28

Fuzzy evolutionary hybrid metaheuristic for network topology design

Abstract

Publication series

Bibliographical note

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this