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

• 作者: 刘海林 林若楠
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 4G建站模型 进化多目标算法 重点区域 非重点区域 极大极小方法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 综合研究
• 页码范围: 64-68,73
• 页数: 6页
• 分类号: TN925
• 字数: 5237字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2014.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海林	广东工业大学应用数学学院	47	243	9.0	11.0
2	林若楠	广东工业大学应用数学学院	1	3	1.0	1.0