{"title":"基于蚁群的自适应动态路由算法","authors":"Yong Lu, Guangzhou Zhao, Fanjun Su","doi":"10.1109/WCICA.2004.1342087","DOIUrl":null,"url":null,"abstract":"Network topologies are not only continuously growing, but many devices become mobile and some sort of guaranteed quality of service (QoS) is now required. In order to efficiently deal with the changing traffic loads and topologies, reduce the phenomena of congestions, this paper describes a new adaptive dynamic routing algorithm for packet-switched communications networks based on simple biological \"ants\" that explore the network and learn good routes, using a novel variation of reinforcement learning. Simulation results confirm that the algorithm is shown to significantly improve the network's relaxation and its response to perturbations.","PeriodicalId":331407,"journal":{"name":"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2004-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"46","resultStr":"{\"title\":\"Adaptive ant-based dynamic routing algorithm\",\"authors\":\"Yong Lu, Guangzhou Zhao, Fanjun Su\",\"doi\":\"10.1109/WCICA.2004.1342087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Network topologies are not only continuously growing, but many devices become mobile and some sort of guaranteed quality of service (QoS) is now required. In order to efficiently deal with the changing traffic loads and topologies, reduce the phenomena of congestions, this paper describes a new adaptive dynamic routing algorithm for packet-switched communications networks based on simple biological \\\"ants\\\" that explore the network and learn good routes, using a novel variation of reinforcement learning. Simulation results confirm that the algorithm is shown to significantly improve the network's relaxation and its response to perturbations.\",\"PeriodicalId\":331407,\"journal\":{\"name\":\"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2004-06-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"46\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WCICA.2004.1342087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WCICA.2004.1342087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Network topologies are not only continuously growing, but many devices become mobile and some sort of guaranteed quality of service (QoS) is now required. In order to efficiently deal with the changing traffic loads and topologies, reduce the phenomena of congestions, this paper describes a new adaptive dynamic routing algorithm for packet-switched communications networks based on simple biological "ants" that explore the network and learn good routes, using a novel variation of reinforcement learning. Simulation results confirm that the algorithm is shown to significantly improve the network's relaxation and its response to perturbations.