An evolutionary algorithm for network topology design
The topology design of campus networks is a hard constrained combinatorial optimization problem, dictated by physical and technological constraints and must optimize several objectives. Furthermore, due to the non-deterministic nature of network traffic and other design parameters, the objective cri...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , , |
| Format: | article |
| Published: |
2001
|
| Subjects: | |
| Online Access: | https://eprints.kfupm.edu.sa/id/eprint/14115/1/14115_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14115/2/14115_2.doc |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864513383784513536 |
|---|---|
| author | Youssef, H. |
| author2 | Sait, Sadiq M. Khan, S.A. unknown |
| author2_role | author author author |
| author_facet | Youssef, H. Sait, Sadiq M. Khan, S.A. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | Youssef, H. Sait, Sadiq M. Khan, S.A. unknown |
| dc.date.none.fl_str_mv | 2001 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14115/1/14115_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14115/2/14115_2.doc (2001) An evolutionary algorithm for network topology design. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14115/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | An evolutionary algorithm for network topology design |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | The topology design of campus networks is a hard constrained combinatorial optimization problem, dictated by physical and technological constraints and must optimize several objectives. Furthermore, due to the non-deterministic nature of network traffic and other design parameters, the objective criteria are imprecise. Fuzzy logic provides a suitable mathematical framework in such a situation. We present an approach based on a simulated evolution algorithm for design of a campus network topology. Three variations of the algorithm are presented and compared. Results show that the third variation, namely, simulated evolution with tabu search characteristics gives the best result |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_a5eb4d0a33ca984a41898253ab5a47c7 |
| identifier_str_mv | (2001) An evolutionary algorithm for network topology design. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14115 |
| publishDate | 2001 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | An evolutionary algorithm for network topology designYoussef, H.Sait, Sadiq M.Khan, S.A.unknownComputerThe topology design of campus networks is a hard constrained combinatorial optimization problem, dictated by physical and technological constraints and must optimize several objectives. Furthermore, due to the non-deterministic nature of network traffic and other design parameters, the objective criteria are imprecise. Fuzzy logic provides a suitable mathematical framework in such a situation. We present an approach based on a simulated evolution algorithm for design of a campus network topology. Three variations of the algorithm are presented and compared. Results show that the third variation, namely, simulated evolution with tabu search characteristics gives the best resultIEEE20012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14115/1/14115_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14115/2/14115_2.doc (2001) An evolutionary algorithm for network topology design. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14115/info:eu-repo/semantics/openAccessoai::141152019-11-01T14:04:15Z |
| spellingShingle | An evolutionary algorithm for network topology design Youssef, H. Computer |
| status_str | publishedVersion |
| title | An evolutionary algorithm for network topology design |
| title_full | An evolutionary algorithm for network topology design |
| title_fullStr | An evolutionary algorithm for network topology design |
| title_full_unstemmed | An evolutionary algorithm for network topology design |
| title_short | An evolutionary algorithm for network topology design |
| title_sort | An evolutionary algorithm for network topology design |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14115/1/14115_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14115/2/14115_2.doc |