求解无线网络基站选址问题的一种改进遗传算法

该文提出了一种改进的遗传算法解决无线网络规划中基站选址的问题,实现了用最少的基站数量实现最大覆盖的优化目标。利用孤岛模型的并行算法提高了优化的速度和质量;采用一致交叉算子,提高了算法的搜索能力,有利于算法收敛;提出了一种新的迁移策略,在迁入其他子群最优个体的同时,不破坏种群的多样性,防止了未成熟收敛。实验证明,该文提出的改进算法获得了较好的优化效果。

An Improved Genetic Algorithm for Transceiver Placement Problem in Radio Network Design

This paper uses the genetic algorithm to solute the problem of how to select the good locations for Base Station in radio network optimization,that is,to cover a maximum surface of a given geographical region at an optimal cost.The island-based parallel algorithm speeds up the convergence and improve s the quality of the results.The uniform crossover operator is used to enhance the searching ability of the algorithm,and a migration strategy is applied,which lets the best individuals migrate between subpopulations but keep the species diversity.The simulation results indicate the performance of the algorithm is satisfied.