多目标优化遗传算法在移动网络规划中的应用

摘要

将多目标遗传算法 NSGA- 应用于移动网络规划中的自动基站布置。采用多维实数向量的编码方式 ,使用状态转移矩阵对遗传算子进行描述。对 NSGA- 算法进行改进 ,在进化操作中增加了随机数变换算子和删除算子 ,加快了算法的收敛并避免了早熟。仿真结果证明该算法能逼近 Pareto域 ,并在该域中均匀分布 ,经一次运行便可提供更多基站分布候选方案。