Abstract: 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.

Key words: genetic algorithm, base station site placement, crisscross searching operator