电力线通信系统中基于改进NSGA—II的自适应资源分配
徐志强 ,翟明岳 ,赵宇明
(1.华北电力大学电气与电子工程学院,北京102206;2.清华大学深圳研究生院能源与电工研究所,广东深圳518055)
摘要: 分析电力线通信系统在各种约束下,多用户多业务在多子载波上自适应资源分配的多层多目标模型.基于快速的非支配分类遗传算法II,提出改进的功率或速率自适应的资源分配多目标和单目标优化遗传算法。在使用多目标遗传算法获得实时用户资源分配的所有Pareto非劣解后,由每个Pareto解计算系统的剩余资源,再采用单目标遗传算法把剩余资源分给非实时用户,最后从所有的资源分配方案中寻找全局最优方案。在典型电力线信道环境下仿真结果表明,本文算法其性能更好且能更好地满足多用户资源分配的多目标要求.
关键词: 电力线通信;资源分配;多层多目标优化;遗传算法
中图分类号: TN911;TM73 文献标识码: A 文章编号: 0372.2112(2010)06-1305.06
Adaptive Resource Allocation Based on Improved NSGA-I I for Power—Line Communication Systems
XU Zhi—qiang ,ZHAI Ming.yue ,ZHAO Yu—ming2
(1.Department ofElectric and Electron E ,1船 ,North China Electric Power University,& l02206,China;2.Institute ofEnergy and Electrical Engineering Graduate School m Shenzhen,Tsinghua University,Shenzhen,Guangdong 518055,Ch/na)
Abstract: The adaptive resource allocation’S multilayer multiobjective model for multiuser multiserver power-line communi—cation systemsis analyzedwim the variousresModom.Based onthefastnondominawM sorting genetic algorithm Ⅱ.allimprovedre—source allocation genetic algorithm with rate or power adaptation for single and multiple objective optimization is proposed,which firstly assigns resourceforRT user by usingtheimprovedmultiple objective geneticalgorithm SOasto obtain allPareto nondominat—ed solutions,secondly computes the system ’S remainder resource for every Pareto solution and assigns them for NRT user by using the improved single objective genetic algorithm,lastly searches the global optimal scheme from all resource allocation schemes.The algorithm is tested in the typical power-line channel environment and the simulation results indicate that it has better perforro~ ces
an d satisfies betterly the multiple aims of multiuser resource allocation.
Key words: power-line communication;reSOlrce allocation;multilayer multiobjective optimization;genetic algorithm