王秀芳;吕佳;

• 1:大庆石油学院电气信息工程学院

• 2:大庆石油学院电气信息工程学院 黑龙江大庆163318

• 3:黑龙江大庆163318

摘要(Abstract)：

提出用遗传模拟退火算法,解决无线网络规划中的基站选址问题.实现了用最少的基站数量,达到最大覆盖的优化目标.对交叉算子进行改进,实施最优保留策略,加快了算法的收敛,并避免了早熟.仿真结果表明,遗传模拟退火算法运行结果的覆盖率为95.64%,目标函数值为0.8706;与遗传算法相比,该算法收敛的最优解适值较大,收敛速度较快,能找到符合无线网络建设要求的基站分布方案.

关键词(KeyWords)：无线网络规划;基站分布;遗传算法;模拟退火算法

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):王秀芳;吕佳;

Email:

参考文献(References)：

• [1]TUTSCHKU K,CERLICH N,Tran-GI A P.An integrated approach to cellular network planning[A].7th Int Telecommunication Network Planning Symp[C].Sydney,1996.

• [2]CALEGARI P,CUIDEC F,KUONEN P,et al.Genetic approach to radio network opti mization for mobile systems[A].Proc IEEE VTC’97[C].Phoenix,1997:755-759.

• [3]JI N K H.Genetic approach with a newrepresentation for base station placement in mobile communications[A].Proc IEEE VTC’01[C].Atlantic,2001:860-864.

• [4]李满林,杜雷,闻英友,等.多目标优化遗传算法在移动网络规划中的应用[J].控制与决策,2003,18(4):441-444.

• [5]孙鹏,杨大成.无线网络规划的最优化算发研究[J].网络技术,2005,35(3):14-15.

• [6]马坤,于海平,彭启山.改进的遗传模拟退火算法在TSP中的应用[J].武汉科技大学学报:自然科学版,2006,29(3):266-269.

• [7]谢佑波,李顺朝,王高山.遗传算法在移动网络规划中的应用[J].网络与通信,2006,22(6-3):45-47.