Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem
Thesis (PHD)--University of Pretoria, 2018.
Saved in:
| Other Authors: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
University of Pretoria
2018
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613515426037760 |
|---|---|
| access_status_str | Open Access |
| author2 | Engelbrecht, Andries P. |
| author_browse | Engelbrecht, Andries P. |
| author_facet | Engelbrecht, Andries P. |
| collection | Thesis |
| dc_rights_str_mv | © 2018 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. |
| description | Thesis (PHD)--University of Pretoria, 2018. |
| format | Thesis |
| id | oai:repository.up.ac.za:2263/65988 |
| institution | University of Pretoria (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:37:22.574Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from UPSpace — University of Pretoria Institutional Repository |
| publishDate | 2018 |
| publishDateRange | 2018 |
| publishDateSort | 2018 |
| publisher | University of Pretoria |
| publisherStr | University of Pretoria |
| record_format | dspace |
| source_str | UPSpace — University of Pretoria Institutional Repository |
| spelling | oai:repository.up.ac.za:2263/65988 Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem Engelbrecht, Andries P. waseem_aijaz@yahoo.com Khan, S.A. (Salman Ahmad) Mohiuddin, Mohammed Aijaz Multi Objective Optimization Network Routing UCTD Optimization Open shortest path first routing Fuzzy logic Simulated annealing Simulated evolution Swarm intelligence Particle swarm optimization Multi-objective optimization Engineering, built environment and information technology theses SDG-09 Engineering, built environment and information technology theses SDG-11 Thesis (PHD)--University of Pretoria, 2018. In the thesis of “Mohammed Aijaz Mohiuddin”, Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem, nature inspired heuristics were developed. Besides the existing two objectives, namely maximum utilization and the number of congested links, a third objective namely the number of unused links was used to formulate the fuzzy based objective function for the OSPFWS problem. The idea was to make use unused network links if any. Furthermore, a hybrid fuzzy based evolutionary Particle Swarm Optimization (FEPSO) algorithm was designed that harnessed evolutionary intelligence along with swarm intelligence. The proposed FEPSO algorithm was tested on different size test cases and its performance was mutually compared with other algorithms namely Simulated Annealing, Simulated Evolution, Particle Swarm Optimization, Weighted Aggregation Particle Swarm Optimization, Pareto-dominance Particle Swarm Optimization and Non-dominating Sorting Genetic Algorithm. Obtained results suggested the better performance of FEPSO among other algorithms over majority of test cases. bs2026 Computer Science PhD Unrestricted SDG-09: Industry, innovation and infrastructure SDG-11: Sustainable cities and communities 2018-07-26T06:37:59Z 2018-07-26T06:37:59Z 2018-09-06 2018-04 Thesis Mohiuddin, MA 2018, Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem, PhD Thesis, University of Pretoria, Pretoria, viewed yymmdd <http://hdl.handle.net/2263/65988> S2018 http://hdl.handle.net/2263/65988 en © 2018 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria. application/pdf University of Pretoria |
| spellingShingle | Multi Objective Optimization Network Routing UCTD Optimization Open shortest path first routing Fuzzy logic Simulated annealing Simulated evolution Swarm intelligence Particle swarm optimization Multi-objective optimization Engineering, built environment and information technology theses SDG-09 Engineering, built environment and information technology theses SDG-11 Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title | Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title_full | Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title_fullStr | Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title_full_unstemmed | Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title_short | Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem |
| title_sort | engineering nature inspired heuristics for the open shortest path first weight setting problem |
| topic | Multi Objective Optimization Network Routing UCTD Optimization Open shortest path first routing Fuzzy logic Simulated annealing Simulated evolution Swarm intelligence Particle swarm optimization Multi-objective optimization Engineering, built environment and information technology theses SDG-09 Engineering, built environment and information technology theses SDG-11 |
| url | http://hdl.handle.net/2263/65988 |