Return to search

Engineering Nature-Inspired Heuristics for the Open Shortest Path First Weight Setting Problem

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. / Thesis (PHD)--University of Pretoria, 2018. / Computer Science / PhD / Unrestricted

Identiferoai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:up/oai:repository.up.ac.za:2263/65988
Date04 1900
CreatorsMohiuddin, Mohammed Aijaz
ContributorsEngelbrecht, Andries P., waseem_aijaz@yahoo.com, Khan, S.A. (Salman Ahmad)
PublisherUniversity of Pretoria
Source SetsSouth African National ETD Portal
LanguageEnglish
Detected LanguageEnglish
TypeThesis
Rights© 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.

Page generated in 0.0075 seconds