计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 230-232.DOI: 10.3778/j.issn.1002-8331.2009.35.069
章杰鑫1,2,郑羽洁1
ZHANG Jie-xin1,2,ZHENG Yu-jie1
摘要: 基站的位置和数量影响网络的服务质量。针对传统选址方法的不足,提出了一种基于免疫遗传算法的选址优化方法;给出了基站选址问题的多目标优化数学模型和实现过程。算法中采用了浓度调节选择概率机制,有效保证了抗体的多样性,避免了早熟收敛,并使用记忆细胞集来保存每代所产生的Pareto最优解;提出了一种邻近排挤算法对记忆细胞集进行更新、删除,保证了Pareto最优解集的分布均匀性。仿真结果表明,算法可以有效找到可行的基站布置方案,为实际工程应用提供了解决思路。
中图分类号: