求解4G网络建站问题进化多目标算法

摘要：

根据4G建站模型,设计了一种针对重点区域进行杂交、变异的进化多目标算法.该算法能有效减少个体进行杂交和变异时编码的长度、降低复杂度,使处理4G建站模型的进化多目标算法性能大大提高;在杂交变异之后,再根据约束条件对非重点区域进行搜索,在非重点区域中,激活能够最大程度覆盖了未被覆盖的测试点的候选基站,以此类推,直到全部激活的基站的覆盖率满足模型覆盖率约束为止,既保证了生成的解均为有效解,又使得在激活尽可能少基站的情况下覆盖到尽可能多的测试点.最后用极大极小方法求解出了一组最优解集.模拟4G建站问题的计算机仿真表明该算法非常有效.

关键词：4G建站模型、进化多目标算法、重点区域、非重点区域、极大极小方法

所属期刊栏目：31

分类号：TN925

资助基金：国家自然科学基金资助项目60974077

在线出版日期：2014-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：64-68,73