Using a Hybrid Evolutionary Algorithm for Solving Signal Transmission Station Location and Allocation Problem with Different Regional Communication Quality Restriction

• Main Authors: Ta-Cheng Chen, Sheng-Chuan Wang, Wen-Cheng Tseng
• Format: Article
• Language: English
• Published: Taiwan Association of Engineering and Technology Innovation 2020-07-01
• Series: International Journal of Engineering and Technology Innovation
• Subjects: location-allocation problem; hybrid evolutionary approach; immune algorithm; particle swarm optimization
• Online Access: http://ojs.imeti.org/index.php/IJETI/article/view/5054

This study aims to investigate the signal transmission station location-allocation problems with the various restricted regional constraints. In each constraint, the types of signal transmission stations and the corresponding numbers and locations are to be decided at the same time. Inappropriate set up of stations is not only causing the unnecessary cost but also making the poor service quality. In this study, we proposed a hybrid evolutionary approach integrating the immune algorithm with particle swarm optimization (IAPSO) to solve this problem where each of the regions is with different maximum failure rate restrictions. We compared the performance of the proposed method with commercial optimization software LINGO®. According to the experimental results, solutions obtained by our IAPSO are better than or as well as the best solutions obtained by LINGO®. It is expected that our research can provide the telecommunication enterprise the optimal/near-optimal strategies for the setup of signal transmission stations.