基于遗传算法的卫星广播调度

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:zs83315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
卫星通信系统通常需要将多种业务通过若干频道广播给用户,合理的业务调度方案对于系统效率具有重要意义。为了求得较优的调度方案,文中建立了一个基于微观经济学效用函数概念的卫星广播调度模型,并提出了一种特定的遗传算法进行目标函数的极值求解。该算法使用了有效的交叉操作,并设计了将线性定标与基于排序的非线性定标相结合的混合适应值定标方法。仿真分析表明,该算法是一种全局寻优性能好、收敛速度快的高效卫星广播调度算法。 Satellite communication systems usually need to broadcast multiple services to users over several channels. A reasonable service scheduling solution is of great importance for system efficiency. In order to get a better scheduling solution, a model of satellite broadcast scheduling based on the concept of utility function of microeconomics is established and a special genetic algorithm is proposed to solve the extreme value of the objective function. The algorithm uses efficient crossover operations and designs a hybrid adaptive calibration method that combines linear scaling with sorting-based nonlinear scaling. Simulation results show that this algorithm is an efficient satellite broadcasting scheduling algorithm with good global optimization performance and fast convergence.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
各省、自治区、直辖市、计划单列市资产评估协会(注册会计师协会):rn当前执业收费方面存在许多问题,严重扰乱了评估行业的正常秩序,广大评估机构和注册资产评估师强烈要求规
波斯纳提出教师成长的公式:成长=经验+反思.新课程教学呼唤教师从单纯的知识传递者走向研究者、反思者,也就要求新时期的教师不仅专业学识要较为丰富,而且还善于对教学问题进行研究和反思.那么,什么是教学反思?物理教学反思对于教师的专业发展有什么帮助?物理教师如何进行教学反思?下面结合自己的教学实践谈点心得体会.  一、对理论和专业基础方面的反思    1.转变物理教学理念  教学理念是教学行为的理
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为深入推进行业“诚信文化建设年”活动,6月6日,中注协发布《关于开展“注册会计师职业精神”提炼活动的通知》(以下简称《通知》),于2013年6月至10月,在全行业广泛开展“注
同志们:rn经中共中央组织部批准,今天,我们在这里举办以“加强土地整理,促进新农村建设”为主题的第15期国土资源管理市长研究班,主要任务是:坚持全面贯彻科学发展观,认真学
在利用计算机仿真技术研究大规模网络的性能时,如何便捷精确地构建网络仿真场景是其中一项关键步骤.该文结合可扩展标记语言(extensible markup language,XML)和OPNET的外部
期刊
[摘要]针对广播转播站频遭雷击的问题,本文首先对全固态中波发射机的雷害类型进行讨论,从DX200全固态中波发射机防雷系统的特点进行研究,提出了决定转播站防雷系统作用的关键技术——广播转播站的接地系统布设应逐级分流、转播站屏蔽措施、信号过电压保护器与电源过电压末级保护器的配合,以便更好地在日后中波发射工作中有效防止雷电损害。  [关键词]DX200全固态中波发射机; 防雷系统; 信号过电压保护器  
Dendritic grains are the most often observed microstructure in metals and alloys. In the past decade, more and more attention has been paid to the modeling and