期刊文献+

基于免疫算法的网络基站规划优化 被引量:2

Optimization for Network Base Stations Planning Based on Immune Algorithm
下载PDF
导出
摘要 针对传统网络基站规划方法的不足,提出一种基于免疫算法的优化方法。使用多目标优化方法对基站规划问题进行数学建模,免疫优化算法采用浓度调节选择概率机制、邻近排挤算法、循环交叉和改进的变异操作,能保证解的多样性以及Pareto最优解集均匀分布在前沿面上。仿真结果表明,该算法能够有效获得最优的基站分布方案,覆盖率达到97.6%。 Aiming at the shortcoming of the traditional network base stations planning method,a new method is proposed based on immune algorithm.The mathematical model of multi-objective optimization problem for base station planning is given.The immune algorithm uses the mechanism for regulating the concentration of selection probability,the exclusion algorithm of neighboring memory cells,loop crossover and mutation operations.All ensure the diversity of the antibody and the Pareto optimal solution set of the distribution.Experimental results show that the algorithm can effectively find the optimal distribution scheme of base station and the coverage reaches to 97.6%.
作者 唐俊 赵晓娟
出处 《计算机工程》 CAS CSCD 北大核心 2010年第16期169-170,173,共3页 Computer Engineering
基金 湖南省教育厅科研基金资助项目(08D030 07D018)
关键词 免疫算法 基站规划 多目标优化 PARETO最优解 覆盖率 immune algorithm base stations planning multi-objective optimization Pareto optimal solution coverage
  • 相关文献

参考文献8

  • 1Calegari P,Cuidec F,Kuonen P,et al.Genetic Approach to Radio Network Optimization for Mobile Systems[C] //Proc.of VTC'03.Phoenix,Arizona,USA:[s.n.] ,2003.
  • 2Jin K H.Genetic Approach with a New Representation for Base Station Placement in Mobile Communications[C] //Proc.of VTC'04.Atlantic City,NJ,USA:[s.n.] ,2004.
  • 3Zitzler E.Evolutionary Algorithms for Multi-objective Optimization:Methods and Applications[M].[S.l.] :Shaker Verlag,2005.
  • 4Larry R,Whitaker R M.Comparison and Evaluation of Multiple Objective Genetic Algorithms for the Antenna Placement Problem[J].Mobile Networks and Applications,2006,10(1):79-88.
  • 5李满林,杜雷,闻英友,王玉娜,王光兴.多目标优化遗传算法在移动网络规划中的应用[J].控制与决策,2003,18(4):441-444. 被引量:22
  • 6Maple C,Guo Liang,Zhang Jie.Parallel Genetic Algorithms for Third Generation Mobile Network Planning[C] //Proc.of PARELEC'06.Bialystok,Poland:[s.n.] ,2006.
  • 7武妍,李儒耘.一种基于种群划分及杂交的免疫遗传算法[J].计算机工程,2008,34(3):220-222. 被引量:7
  • 8梁瑞鑫,张长水.一种基于免疫原理的多目标优化方法[J].小型微型计算机系统,2005,26(10):1770-1773. 被引量:8

二级参考文献23

  • 1罗小平,韦巍.生物免疫遗传算法的几乎处处强收敛性分析及收敛速度估计[J].电子学报,2005,33(10):1803-1807. 被引量:11
  • 2Hancock P J B. An empirical comparison of selection methods in evolutionary algorithm[A]. Evolutionary Computing: AISB Workshop[C]. Berlin: Springer-Verlag, 1994. 80-94.
  • 3Thomas Fritsch, Kurt Tutschku, Kenji Leibnitz. Field strength prediction by ray-tracing for adaptive base station positioning in mobile communication networks[A].2nd ITG Conf on Mobile Communication'95 [C]. Neu Ulm, 1995. 135-139.
  • 4Kurt Tutschku, Notker Gerlich, Phuoc Tran-Gia. An integrated approach to cellular network planning[A].7th Int Telecommunication Network Planning Symp[C]. Sydney, 1996.
  • 5Calegari P, Cuidec F, Kuonen P, et al. Genetic approach to radio network optimization for mobile systems[A]. Proc IEEE VTC'97[C]. Phoenix, 1997.2:755-759.
  • 6Jin K H. Genetic approach with a new representation for base station placement in mobile communications[A].Proc IEEE VTC'01[C]. Atlantic, 2001. 860-864.
  • 7Zitzler E. Evolutionary Algorithms for Multiobjective Optimization.. Methods and Applications[M]. Shaker Verlag, 1999.11-12.
  • 8Deb K, Agrawal S, Pratap A, et al. A fast elitist nondominated sorting genetic algorithm for multi-objective optimization:NSGA-Ⅱ[A]. Proc of the Parallel Problem Solving from Nature VI Conf[C]. Paris ,2000. 849-858.
  • 9Srinivas N, Deb K. Multi-objective function optimization using non-dorninatedsorting genetic algorithms[J].Evolutionary Computation, 1995,2 (3) : 221-248.
  • 10Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning[M]. Massachusetts: Addison-Wesley, 1983.

共引文献33

同被引文献22

  • 1钟胜,王朝金,闻英友,李进壮,于笑,王光兴.遗传算法在CDMA网络基站分布规划中的应用[J].邮电设计技术,2004(6):9-13. 被引量:4
  • 2周成国,范玉山,赵修涛.基于GIS技术的沂蒙山区无线通信基站选址与网络优化[J].城市勘测,2005(6):13-15. 被引量:7
  • 3李毅,朱靓慧,孙炼.纳入城市规划、规范移动通信基站建设[J].电信工程技术与标准化,2006,19(1):19-24. 被引量:5
  • 4刘玉亮,李卫华,陈强辉.无线基站的选址方法研究[J].无线电工程,2007,37(11):15-17. 被引量:7
  • 5Han J K, Park B S, Choi Y S, et al. Genetic approach with a new representation for base station placement in mobile communications[J]. Vehicular Technology Conference IEEE, 2001, 4:2703-2707.
  • 6Larry R, Whitaker R M. Comparison and evaluation of multiple objective genetic algorithms for the antenna placement problem [J].Mobile Networks and Applications, 2006, 10(1):79-88.
  • 7Saad M, Muhaureq S A. Joint routing and radio resource management in multihop cellular networks using particle swarm optimization [J]. Intelligent Automation gz Soft Computing, 2008, 17(1):61-70.
  • 8Amaldi E, Capone A, Malucelli F. Planning UMTS Base Station Location:Optimization Models with Power Control and Algorithms [J]. IEEE Transactions on Wireless Communications,2003,2(5) :939-952.
  • 9Yang J, Aydin M E, Zhang J, et al. UMTS Base Station Location Planning : A Mathematical Model and Heuristic Optimization Algorithms [J]. IET Com-muni cations,2007,1(5):1 007 -1 014.
  • 10李清永.应用Google Earth提升移动通信网络规划优 化[J].通信世界,2008(13):49.

引证文献2

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部