基于改进模拟退火任务调度算法研究

来源 :计算机仿真 | 被引量 : 8次 | 上传用户:qq445057927
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究任务调度优化系统问题。任务调度问题的主要难点在于复杂度太高,传统的基于任务调度Q学习算法更新收敛速度慢。针对协同工作中的任务调度实际问题,提出了一种基于模拟退火的改进的Q学习算法。算法首先建立任务调度目标模型,在分析了Q学习算法的基础上,通过引入模拟退火算法,同时结合贪婪策略,以及在状态空间上的筛选判断,并给出了任务调度的整个过程。仿真结果表明,与单一的Q学习任务调度算法相比,改进的算法显著地提高了收敛速度,缩短了执行时间。从而验证了改进算法的有效性。
其他文献
舒适噪声生成技术的研究目的在于能够更为接近的还原实际的背景噪声。具体的实现方法是利用线性预测算法在接收端对背景噪声进行还原,即利用背景噪声的有效载荷包括噪声级别的描述以及反射系数形式谱信息,在接收端生成舒适噪声。而系统模型的阶数则不必传输,因为这个数值是可以从有效载荷的长度中获得,从而能够较好的还原出语音通信中的背景噪声。舒适噪声生成算法的评估是通过引入舒适噪声有效载荷完成的,通过比较原始语音信号
在中央强调提高党领导社会管理科学化水平、加强和创新社会管理的新形势下,由国家民间组织管理局组织编写,清华大学、北京大学、中国人民大学、北京师范大学、上海交通大学、国
<正>家庭是人类生活的第一个生态环境,它是一种以环境为要素且对儿童教育的产生、存在和发展起着制约和调控作用的多层次、多方位、多特性的环境系统。家庭生态环境具有保护
会议
目的:检测口腔扁平苔藓(oral lichen planus, OLP)患者外周血中自然杀伤细胞及皮质醇表达水平的改变,探讨其在OLP病变过程中的作用及其临床意义。材料与方法:通过症状自评量
目的 了解广州市重症监护病房(ICU)环境中耐碳青霉烯类鲍曼不动杆菌(CRAB)的克隆相关性,明确其基因分型,为预防和控制医院感染提供依据。方法 收集广州市7所医院ICU环境中分
在VOD集群代理缓存系统中,由于存在多个服务器节点,缓存在其上的合理分布能够极大地提高整个系统的缓存利用率,进而提高系统的整体性能,这就是缓存配置问题。现有缓存技术中动态缓存配置(DCR)算法中,部分影片缓存不充分,浪费了一部分缓存空间。针对该问题,提出了一种改进算法。算法以提高系统的缓存利用率并进而提高缓存命中率为目标,在放置过程中,对需要缓存的影片数据都进行充分放置。仿真实验表明,改进后的算法
◆案例某住宅小区工程施工招标,招标文件规定:投标人未按招标文件要求提交投标保证金的,将作废标处理,投标保证金应以银行保函或银行汇票或本市银行转账支票(自开标之日起10天
分析200例原发性肝癌的血管造影造表现,结果血管造影主要表现为:(1)动脉期:肿瘤血管,动脉拉直、移位、扭曲、肿瘤侵蚀,包绕动脉,动脉脉瘘,(2)实质期:肿瘤染色,肝内类圆形或不规则斑驳状低密度区
目的了解胸心外科手术部位感染现状,分析手术部位感染的特征和影响因素,为预防手术部位感染提供依据。方法采用前瞻性监测方法,调查某院2014年1月1日—2015年12月31日胸心外
2019年淮安市淮安区朱桥镇桃源村利用一块连片稻田进行稻田龙虾养殖,当年开发当年即取得较好经济效益,现将基本情况总结如下。1材料与方法1.1田块选择与改造养殖田块104.7&#2