广东工业大学学报
廣東工業大學學報
엄동공업대학학보
JOURNAL OF GUANGDONG UNIVERSITY OF TECHNOLOGY
2014年
2期
64-68,73
,共6页
4G建站模型%进化多目标算法%重点区域%非重点区域%极大极小方法
4G建站模型%進化多目標算法%重點區域%非重點區域%極大極小方法
4G건참모형%진화다목표산법%중점구역%비중점구역%겁대겁소방법
4G radio network planning%multi-objective evolutionary algorithm%key area%non-key area%minimax methods
根据4G建站模型,设计了一种针对重点区域进行杂交、变异的进化多目标算法.该算法能有效减少个体进行杂交和变异时编码的长度、降低复杂度,使处理4G建站模型的进化多目标算法性能大大提高;在杂交变异之后,再根据约束条件对非重点区域进行搜索,在非重点区域中,激活能够最大程度覆盖了未被覆盖的测试点的候选基站,以此类推,直到全部激活的基站的覆盖率满足模型覆盖率约束为止,既保证了生成的解均为有效解,又使得在激活尽可能少基站的情况下覆盖到尽可能多的测试点.最后用极大极小方法求解出了一组最优解集.模拟4G建站问题的计算机仿真表明该算法非常有效.
根據4G建站模型,設計瞭一種針對重點區域進行雜交、變異的進化多目標算法.該算法能有效減少箇體進行雜交和變異時編碼的長度、降低複雜度,使處理4G建站模型的進化多目標算法性能大大提高;在雜交變異之後,再根據約束條件對非重點區域進行搜索,在非重點區域中,激活能夠最大程度覆蓋瞭未被覆蓋的測試點的候選基站,以此類推,直到全部激活的基站的覆蓋率滿足模型覆蓋率約束為止,既保證瞭生成的解均為有效解,又使得在激活儘可能少基站的情況下覆蓋到儘可能多的測試點.最後用極大極小方法求解齣瞭一組最優解集.模擬4G建站問題的計算機倣真錶明該算法非常有效.
근거4G건참모형,설계료일충침대중점구역진행잡교、변이적진화다목표산법.해산법능유효감소개체진행잡교화변이시편마적장도、강저복잡도,사처리4G건참모형적진화다목표산법성능대대제고;재잡교변이지후,재근거약속조건대비중점구역진행수색,재비중점구역중,격활능구최대정도복개료미피복개적측시점적후선기참,이차유추,직도전부격활적기참적복개솔만족모형복개솔약속위지,기보증료생성적해균위유효해,우사득재격활진가능소기참적정황하복개도진가능다적측시점.최후용겁대겁소방법구해출료일조최우해집.모의4G건참문제적계산궤방진표명해산법비상유효.