该文在介绍了移动通信系统设计的基本概念,和所涉及的理论之后,定义了自动基站布置问题的数学模型,并认定其为多目标优化问题.在此基础上研究了多目标优化问题特点并指出了它与单目标优化问题的不同之处.鉴于遗传算法在求解优化问题的诸多优点,该文将其应用到移动网络规划中的自动基站布置问题中.采用高效的NSGA-Ⅱ多目标优化算法代替了将多目标优化问题通过加权和形式简化为单目标优化的算法,并针对自动基站布置问题对原算法进行了改进,采用了多维实数向量的基因编码方式,更加精确的描述了基站信息;此外,文中使用状态转移矩阵对遗传算子进行描述,清晰的反应了交叉和变异操作;并在进化操作中增加了排序算子、随机数变换算子、删除算子,这些算子的使用加快了算法的收敛速度并避免了早熟.仿真结果表明该算法能够逼近目标空间的Pareto域,并在该域中均匀分布,同时经一次运行便可提供多个合理的基站分布候选方案.