Genetic and local search algorithms applied to balanced communication networks

... 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

引用次数: 0

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.

查看原文本刊更多论文

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

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

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

求助全文

约1分钟内获得全文求助全文

来源期刊

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

自引率

0.00%

发文量