遗传和局部搜索算法在平衡通信网络中的应用

... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies Pub Date : 2011-10-26 DOI:10.1145/2093698.2093822

E. Bernardino, A. Bernardino, J. M. Sánchez-Pérez, J. Pulido, M. A. Vega-Rodríguez

{"title":"遗传和局部搜索算法在平衡通信网络中的应用","authors":"E. Bernardino, A. Bernardino, J. M. Sánchez-Pérez, J. Pulido, M. A. Vega-Rodríguez","doi":"10.1145/2093698.2093822","DOIUrl":null,"url":null,"abstract":"In this paper we describe the application of different heuristics to optimise large communication networks. We use Iterated Local Search (ILS), Tabu Search (TS), Simulated Annealing (SA) and Genetic Algorithm (GA) to minimise the link cost to form balanced communication networks. This paper makes a comparison among the effectiveness of ILS, TS, SA and GA on solving large communication networks. Simulation results verify the effectiveness of these algorithms.","PeriodicalId":91990,"journal":{"name":"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2011-10-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Genetic and local search algorithms applied to balanced communication networks\",\"authors\":\"E. Bernardino, A. Bernardino, J. M. Sánchez-Pérez, J. Pulido, M. A. Vega-Rodríguez\",\"doi\":\"10.1145/2093698.2093822\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we describe the application of different heuristics to optimise large communication networks. We use Iterated Local Search (ILS), Tabu Search (TS), Simulated Annealing (SA) and Genetic Algorithm (GA) to minimise the link cost to form balanced communication networks. This paper makes a comparison among the effectiveness of ILS, TS, SA and GA on solving large communication networks. Simulation results verify the effectiveness of these algorithms.\",\"PeriodicalId\":91990,\"journal\":{\"name\":\"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-10-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2093698.2093822\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2093698.2093822","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

在本文中，我们描述了不同的启发式优化大型通信网络的应用。我们使用迭代局部搜索(ILS)、禁忌搜索(TS)、模拟退火(SA)和遗传算法(GA)来最小化链路成本，以形成平衡的通信网络。本文比较了ILS、TS、SA和GA在求解大型通信网络时的有效性。仿真结果验证了这些算法的有效性。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Genetic and local search algorithms applied to balanced communication networks

In this paper we describe the application of different heuristics to optimise large communication networks. We use Iterated Local Search (ILS), Tabu Search (TS), Simulated Annealing (SA) and Genetic Algorithm (GA) to minimise the link cost to form balanced communication networks. This paper makes a comparison among the effectiveness of ILS, TS, SA and GA on solving large communication networks. Simulation results verify the effectiveness of these algorithms.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

... International Symposium on Applied Sciences in Biomedical and Communication Technologies. International Symposium on Applied Sciences in Biomedical and Communication Technologies

自引率

0.00%

发文量