改进遗传算法在WiMAX基站选址问题中的研究（增刊）

针对无线网络规划优化中基站选址问题，建立了一种适用于WiMAX基站选址问题的模型。利用遗传算法中的一些算子所具有的选择、交叉、变异和迁移等特性，提出了改进的遗传算法，设计了一种高效的十字搜索算子(CSO），并将其应用到WiMAX基站选址问题的研究中。仿真结果表明，所提出的改进的遗传算法与基本遗传算法和已有算法相比，收敛速度大大提高，并能在理想的迭代次数内得到全局近似最优解，搜索效果优于已有算法。

WiMAX Base Station Site Placement Based on Improved Genetic Algorithm

In order to efficiently and accurately decide the sites of base station of WiMAX networks, a problem model for it was founded, and the application of an improved generation algorithm (GA) on base station site placement was researched. The selection operator, the crossover operator, the mutation operator and the transfer operator of GA were improved, and an effective crisscross searching operator was designed. Simulation results show that contrasting to existent algorithms, the improved GA greatly accelerates the convergence rate, and obtains approximate best solutions of the problem.