【摘 要】
：
现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法。该算法从测试任务间的约束关系
【机 构】
：
北京航空航天大学电子信息与工程学院,
论文部分内容阅读
现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法。该算法从测试任务间的约束关系入手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度。算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提高了算法的寻优速度。通过仿真实例证明了算法的有效性,与现有并行测试任务调度算法相比,运算时间减少96%、寻优率提高了36.5%,并且具有更好的收敛性。
其他文献
基础教育的改革主要是基础教育课程的改革，基础教育课程改革是中小学教师继续教育的重要内容，而校本研修作为中小学教师继续教育的一种重要形式，对于学校和教师的专业发展具有非
伴随着教育信息化发展的不断深入，在教师专业化发展的新形势要求下，网络开放、灵活、自主、互动和更加便捷的特点，不断促使一线教师校本研修活动朝着网络方向延伸。网络研修活动
在资源、人口、环境、食品安全和全球经济一体化问题日趋突出的今天,社会经济发展的路子怎么走,用什么样的战略思想来指导这一实践,这是区域内的人们必须去思考的一大问题。
伏季休渔是为了保护渔业资源而实行的良好的可行性政策，近年来在我国已经取得了很好的成效。但是如今休渔期渔船的管理主要依靠渔政管理单位组织工作人员巡查，缺少一种自动化管
目的对护士进行岗位管理,以期加强护理队伍科学管理。方法以护士分层管理为切入点,密切结合责任制整体护理,通过实行病房分级分类管理,在岗位设置、人力配置、护士培训、绩效
在语法知识的教学中，适当地穿插运用一些数学表达方法，不仅能帮助学生理解和记忆还能活跃课堂气氛，激发学生的学习兴趣。本人在教学过程中运用数学表达方法进行辅助教学，觉得效果
中国上古从自然现象总结出来的“五行”和“阴阳”思想 ,随着国家的形成与发展而成为国家意识形态的一部分 ,对职官制度和官员的舆服制度产生重要影响。其中 ,官员服色制度自
本文对江苏文化产业科学发展和健康增长的态势进行总结,分析了江苏文化产业现有的三大特点:公共文化服务体系日渐完善、文化产业的体制不断健全、文化产业品牌效应逐步彰显;
目的探讨从普通护士到专科护士的梯队化培养方法,建立以岗位需求为导向的专科护理队伍,提高护理质量和服务能力。方法建立培训组织,制订各层级护士培训内容与方法,并进行考评
目的探讨预防急性脑卒中患者误吸的护理管理方法及效果。方法将470例患者分为实验组(288例)和对照组(182例),对照组按常规护理,实验组在此基础上进行吞咽障碍筛查及相应的摄