M. da Silva Maximiano, M. A. Vega-Rodríguez, J. Gómez-Pulido, J. M. Sánchez-Pérez
{"title":"Analysis of Parameter Settings for Differential Evolution Algorithm to Solve a Real-World Frequency Assignment Problem in GSM Networks","authors":"M. da Silva Maximiano, M. A. Vega-Rodríguez, J. Gómez-Pulido, J. M. Sánchez-Pérez","doi":"10.1109/ADVCOMP.2008.18","DOIUrl":null,"url":null,"abstract":"Frequency assignment is a very important real-world problem, specially in GSM networks. These networks are very used in the telecommunication area (by mid 2006 GSM services were used by more than 1.8 billion subscribers across 210 countries, representing approximately 77% of the world's cellular market). In this paper we solve a real-world instance of this problem, using a differential evolution (DE) algorithm hybridized with a local search method. We also analyze the performance of the several configuration parameters, because the performance of optimization algorithms is highly dependent on the specific properties of the problem to be solved. Several experiments were carried out to find the best set of parameters for the DE algorithm implemented in this work. The final results obtained by DE are very good.","PeriodicalId":269090,"journal":{"name":"2008 The Second International Conference on Advanced Engineering Computing and Applications in Sciences","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-09-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 The Second International Conference on Advanced Engineering Computing and Applications in Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ADVCOMP.2008.18","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
Frequency assignment is a very important real-world problem, specially in GSM networks. These networks are very used in the telecommunication area (by mid 2006 GSM services were used by more than 1.8 billion subscribers across 210 countries, representing approximately 77% of the world's cellular market). In this paper we solve a real-world instance of this problem, using a differential evolution (DE) algorithm hybridized with a local search method. We also analyze the performance of the several configuration parameters, because the performance of optimization algorithms is highly dependent on the specific properties of the problem to be solved. Several experiments were carried out to find the best set of parameters for the DE algorithm implemented in this work. The final results obtained by DE are very good.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
