A quantum-inspired genetic algorithm for solving the antenna positioning problem

作者: Zakaria Abd El Moiz Dahi , Chaker Mezioud , Amer Draa

DOI: 10.1016/J.SWEVO.2016.06.003

关键词: Robustness (computer science)Quantum gateService qualityPopulationMathematical optimizationQuantumNew variantComputer engineeringScalabilityPhoneComputer science

摘要: Abstract Cellular phone networks are one of today's most popular means communication. The big popularity and accessibility the services proposed by these have made mobile industry a field with high standard competition where service quality is key. Actually, such strongly bound to design themselves, optimisation issues exist at each step. Thus, any process that cannot cope problems may alter phase ultimately provided. Antenna Positioning Problem (APP) determinant engineers face during network life cycle. This paper proposes new variant Quantum-Inspired Genetic Algorithm (QIGA) based on novel quantum gate for solving APP. In order assess scalability, efficiency robustness algorithm, experiments been carried out realistic, synthetic random benchmarks different dimensions. Several statistical analysis tests as well. State-of-the-art algorithms designed solve APP, Population-Based Incremental Learning (PBIL) (GA), taken comparison basis. Performance evaluation approach proves it efficient, robust scalable; could outperform both PBIL GA in many benchmark instances.

参考文章(78)
S. N. Deepa, S. N. Sivanandam, Introduction to genetic algorithms ,(2007)
Michel Vasquez, Jin-Kao Hao, A Heuristic Approach for Antenna Positioning in Cellular Networks Journal of Heuristics. ,vol. 7, pp. 443- 472 ,(2001) , 10.1023/A:1011373828276
Eleanor Rieffel, Wolfgang Polak, An introduction to quantum computing for non-physicists ACM Computing Surveys. ,vol. 32, pp. 300- 335 ,(2000) , 10.1145/367701.367709
Gexiang Zhang, Weidong Jin, Laizhao Hu, A novel parallel quantum genetic algorithm parallel and distributed computing: applications and technologies. pp. 693- 697 ,(2003) , 10.1109/PDCAT.2003.1236393
Blaise Chamaret, Frédéric Guidec, Patrice Calégari, Mario Pizarosso, Stéphane Ubéda, Daniel Wagner, Pierre Kuonen, Sophie Josselin, Radio Network Planning with Combinatorial Optimization Algorithms ACTS Mobile Telecommunications Summit 96. ,vol. 2, pp. 707- 713 ,(1996)
B Chamaret, S Josselin, P Kuonen, M Pizarroso, B Salas-Manzanedo, S Ubeda, D Wagner, None, Radio network optimization with maximum independent set search 1997 IEEE 47th Vehicular Technology Conference. Technology in Motion. ,vol. 2, pp. 770- 774 ,(1997) , 10.1109/VETEC.1997.600433
H. Talbi, A. Draa, M.C. Batouche, A genetic quantum algorithm for image registration international conference on information and communication technologies. pp. 395- 396 ,(2004) , 10.1109/ICTTA.2004.1307798
Paul Adrien Maurice Dirac, The Principles of Quantum Mechanics ,(1930)