Francois H. Du Plessis, M. D. du Plessis, T. Gibbon
{"title":"带损伤的动态变化光突发交换网络的蚁群优化分析","authors":"Francois H. Du Plessis, M. D. du Plessis, T. Gibbon","doi":"10.1145/3325773.3325775","DOIUrl":null,"url":null,"abstract":"The ability of an Ant Colony Optimization (ACO) algorithm to adapt on a dynamical network is considered. A previous ACO implementation which was tested on a static Optical Burst Switched (OBS) network with impairments has been altered to be simulated on a dynamic network where network links are brought online or offline. The factors affecting the adaptability of an ACO algorithm is studied and a solution to mitigate some of these factors is proposed. This paper shows that the chosen Pheromone Function is the greatest factor affecting an ACO's adaptability during a change and that other factors such as topology and magnitude of change has little to no affect on its adaptability. In an attempt to improve the ACO's adaptability during a change in its network, a sliding window Pheromone Function is proposed and tested yielding positive results.","PeriodicalId":419017,"journal":{"name":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis of Ant Colony Optimization on a Dynamically Changing Optical Burst Switched Network with Impairments\",\"authors\":\"Francois H. Du Plessis, M. D. du Plessis, T. Gibbon\",\"doi\":\"10.1145/3325773.3325775\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The ability of an Ant Colony Optimization (ACO) algorithm to adapt on a dynamical network is considered. A previous ACO implementation which was tested on a static Optical Burst Switched (OBS) network with impairments has been altered to be simulated on a dynamic network where network links are brought online or offline. The factors affecting the adaptability of an ACO algorithm is studied and a solution to mitigate some of these factors is proposed. This paper shows that the chosen Pheromone Function is the greatest factor affecting an ACO's adaptability during a change and that other factors such as topology and magnitude of change has little to no affect on its adaptability. In an attempt to improve the ACO's adaptability during a change in its network, a sliding window Pheromone Function is proposed and tested yielding positive results.\",\"PeriodicalId\":419017,\"journal\":{\"name\":\"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-03-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3325773.3325775\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2019 3rd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3325773.3325775","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of Ant Colony Optimization on a Dynamically Changing Optical Burst Switched Network with Impairments
The ability of an Ant Colony Optimization (ACO) algorithm to adapt on a dynamical network is considered. A previous ACO implementation which was tested on a static Optical Burst Switched (OBS) network with impairments has been altered to be simulated on a dynamic network where network links are brought online or offline. The factors affecting the adaptability of an ACO algorithm is studied and a solution to mitigate some of these factors is proposed. This paper shows that the chosen Pheromone Function is the greatest factor affecting an ACO's adaptability during a change and that other factors such as topology and magnitude of change has little to no affect on its adaptability. In an attempt to improve the ACO's adaptability during a change in its network, a sliding window Pheromone Function is proposed and tested yielding positive results.