Article

Optimal placement of antennae using metaheuristics

Authors:

Enrique Alba,

Guillermo Molina,

Francisco ChicanoAuthors Info & Claims

NMA'06: Proceedings of the 6th international conference on Numerical methods and applications

Pages 214 - 222

Published: 20 August 2006 Publication History

Abstract

In this article we solve the radio network design problem (RND). This NP-hard combinatorial problem consist of determining a set of locations for placing radio antennae in a geographical area in order to offer high radio coverage using the smallest number of antennae. This problem is originally found in mobile telecommunications (such as mobile telephony), and is also relevant in the rising area of sensor networks. In this work we propose an evolutionary algorithm called CHC as the state of the art technique for solving RND problems and determine its expected performance for different instances of the RND problem.

References

[1]

Matsui, S., Watanabe, I., Tokoro, K.: Application of the parameter-free genetic algorithm to the fixed channel assignment problem. Systems and Computers in Japan 36(4) (2005) 71-81.

Digital Library

Google Scholar

[2]

Zappala, D.: Alternate Path Routing for Multicast. IEEE/ACM Transactions on Networking 12(1) (2004) 30-43.

Digital Library

Google Scholar

[3]

Blum, C., Blesa, M.J., Roli, A.: Combining ILS with an effective constructive heuristic for the application to error correcting code design. In: Metaheuristics International Conference (MIC-2005), Viena, Austria (2005) 114-119.

Google Scholar

[4]

Maple, C., Guo, L., Zhang, J.: Parallel genetic algorithms for third generation mobile network planning. In: Proceedings of the International Conference on Parallel Computing in Electrical Engineering (PARELEC04). (2004) 229-236.

Digital Library

Google Scholar

[5]

Créput, J., Koukam, A., Lissajoux, T., Caminada, A.: Automatic mesh generation for mobile network dimensioning using evolutionary approach. IEEE Trans. Evolutionary Computation 9(1) (2005) 18-30.

Digital Library

Google Scholar

[6]

Calégari, P., Guidec, F., Kuonen, P., Kobler, D.: Parallel island-based genetic algorithm for radio network design. Journal of Parallel and Distributed Computing (47) (1997) 86-90.

Digital Library

Google Scholar

[7]

Alba, E., Chicano, F.: On the behavior of parallel genetic algorithms for optimal placement of antennae in telecommunications. International Journal of Foundations of Computer Science 16(2) (2005) 343-359.

Crossref

Google Scholar

[8]

Eshelman, L.J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination. In: Foundations of Genetic Algorithms, Morgan Kaufmann (1991) 265-283.

Google Scholar

Cited By

View all

Dahi ZMezioud CDraa A(2016)On the efficiency of the binary flower pollination algorithmApplied Soft Computing10.1016/j.asoc.2016.05.05147:C(395-414)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.asoc.2016.05.051
Nebro AAlba EMolina GChicano FLuna FDurillo JLipson H(2007)Optimal antenna placement using a new multi-objective chc algorithmProceedings of the 9th annual conference on Genetic and evolutionary computation10.1145/1276958.1277128(876-883)Online publication date: 7-Jul-2007
https://dl.acm.org/doi/10.1145/1276958.1277128

Recommendations

Local search versus Path Relinking in metaheuristics

Display Omitted Meta-RaPS is a recent metaheuristic for optimization problems that is simple and effective.The time consuming local search phase of Meta-RaPS is replaced by Path Relinking as a learning module.The results show that the newly designed ...
Metaheuristics for hub location models
Metaheuristics for large-scale instances of the linear ordering problem

ILS and GDA metaheuristics for the linear ordering problem are introduced.They are able to tackle large instances in line with real applications.Introduced methods are the first of their kind ever applied to large-sized instances.All best known ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

NMA'06: Proceedings of the 6th international conference on Numerical methods and applications

August 2006

727 pages

ISBN:9783540709404

Editors:
Todor Boyanov
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Stefka Dimova
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Geno Nikolov
St. Kl. Ohridski University of Sofia, Faculty of Mathematics & Informatics, Sofia, Bulgaria
,
Krassimir Georgiev
Bulgarian Academy of Sciences, Institute for Parallel Processing, Sofia, Bulgaria

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 20 August 2006

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dahi ZMezioud CDraa A(2016)On the efficiency of the binary flower pollination algorithmApplied Soft Computing10.1016/j.asoc.2016.05.05147:C(395-414)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1016/j.asoc.2016.05.051
Nebro AAlba EMolina GChicano FLuna FDurillo JLipson H(2007)Optimal antenna placement using a new multi-objective chc algorithmProceedings of the 9th annual conference on Genetic and evolutionary computation10.1145/1276958.1277128(876-883)Online publication date: 7-Jul-2007
https://dl.acm.org/doi/10.1145/1276958.1277128

Abstract

References

Cited By

Recommendations

Local search versus Path Relinking in metaheuristics

Metaheuristics for hub location models

Metaheuristics for large-scale instances of the linear ordering problem

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations