返回
A quantum-inspired genetic algorithm for solving the antenna positioning problem
DOI:10.1016/j.swevo.2016.06.003.png)
摘要
En 中文
Cellular phone networks are one of today's most popular means of communication. The big popularity and accessibility of the services proposed by these networks have made the mobile industry a field with high standard and competition where service quality is key. Actually, such a quality is strongly bound to the design quality of the networks themselves, where optimisation issues exist at each step. Thus, any process that cannot cope with these problems may alter the design phase and ultimately the service provided. The Antenna Positioning Problem (APP) is one of the most determinant optimisation issues that engineers face during network life cycle. This paper proposes a new variant of the Quantum-Inspired Genetic Algorithm (QIGA) based on a novel quantum gate for solving the APP. In order to assess the scalability, efficiency and robustness of the proposed algorithm, the experiments have been carried out on realistic, synthetic and random benchmarks with different dimensions. Several statistical analysis tests have been carried out as well. State-of-the-art algorithms designed to solve the APP, the Population-Based Incremental Learning (PBIL) and Genetic Algorithm (GA), are taken as a comparison basis. Performance evaluation of the proposed approach proves that it is efficient, robust and scalable; it could outperform both PBIL and GA in many benchmark instances. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Quantum-inspired genetic algorithm
Antenna positioning problem
Cellular phone networks
Binary optimisation problems
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
暂无机构信息
引用论文
Benchmarking a Wide Spectrum of Metaheuristic Techniques for the Radio Network Design Problem针对无线电网络设计问题对广泛的元启发式技术进行基准测试

