Show simple item record

dc.contributor.authorPaterson, James
dc.date.accessioned2020-03-16T14:32:49Z
dc.date.available2020-03-16T14:32:49Z
dc.identifier.urihttp://hdl.handle.net/10464/14776
dc.description.abstractNetworks are ubiquitous in the modern world. From computer and telecommunication networks to road networks and power grids, networks make up many crucial pieces of infrastructure that we interact with on a daily basis. These networks can be subjected to damage from many different sources, both random and targeted. If one of these networks receives too much damage, it may be rendered inoperable, which can have disastrous consequences. For this reason, it is in the best interests of those responsible for these networks to ensure that they are highly robust to failure. Since it is not usually feasible to rebuild most existing networks from scratch to make them more resilient, it is necessary to have an approach that can modify an existing network to make it more robust to failure. Previous work has established several methods of accomplishing this task, including edge rewiring and edge addition. Both of these methods can be very useful for optimizing network robustness, but each comes with its own set of limitations. This thesis proposes a new hybrid approach to network robustness optimization that combines both of these approaches. Four edge rewiring based metaheuristic approaches were modified to incorporate one of three different edge addition strategies. A comparative study was performed on these new hybrid optimizers, comparing them to each other and to the vanilla edge rewiring only approach on both synthetic and real world networks. Experiments showed that this new hybrid approach to network robustness optimization leads to much more highly robust networks than an edge rewiring only approach.en_US
dc.language.isoengen_US
dc.publisherBrock Universityen_US
dc.subjectcomplex networksen_US
dc.subjectnetwork robustnessen_US
dc.subjectoptimizationen_US
dc.subjectmetaheuristicsen_US
dc.subjectgenetic algorithmen_US
dc.titleA Hybrid Approach to Network Robustness Optimization using Edge Rewiring and Edge Additionen_US
dc.typeElectronic Thesis or Dissertationen
dc.degree.nameM.Sc. Computer Scienceen_US
dc.degree.levelMastersen_US
dc.contributor.departmentDepartment of Computer Scienceen_US
dc.degree.disciplineFaculty of Mathematics and Scienceen_US
refterms.dateFOA2021-08-18T01:40:33Z


Files in this item

Thumbnail
Name:
Brock_Paterson_James_2020.pdf
Size:
1.017Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record