基于模拟退火禁忌遗传算法的并行测试任务调度

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:nelly45
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决并行自动测试系统中并行测试任务调度复杂、优化困难的问题,提出了一种把遗传算法、禁忌搜索算法和模拟退火算法结合到一起的新型静态并行测试任务调度方法,在遗传算法中引入模拟退火算法和禁忌搜索算法的核心思想,避免了遗传算法早熟收敛的问题,从而得到总测试时间最短,具有最大并行率的任务调度序列.这种新型调度算法具有较低的运算复杂度,可在较短时间内得到大量高效的并行测试序列,并且可以有效避免局部最优解,并逐渐收敛到全局最优解.实例仿真结果证明了该算法的有效性和优越性.
其他文献
通过对图像纹理细节增强,提高低质量采集图像的识别和细节特征分析能力.传统的图像纹理细节增强算法采用纹理结构信息特征子空间多维谱峰搜索方法,算法只考虑结构信息特征子空间中的纹理特征,对剩余的元素没有进行有效的网格化分区,细节增强效果不好.对此,首先进行图像结构纹理信息传导模型设计,引入网格索引方法对图像纹理细节增强的优先级进行判定,然后提出一种基于反向插补的网格索引下补图像纹理细节增强算法.提取亮度
由于国民党的白色恐怖和红军第五次反“围剿”的失败,中国共产党所领导的红军(当时全国拥有共产党员30万,红军30万人)不得不退出南方根据地,相继踏上了九死一生的长征。按出发时间
长期以来,数学在大众中的印象是枯燥、抽象、难以掌握,同时,这些认知也困扰着数学教学工作者,如何在初中数学的教学过程中实施有效的导入方法,本人应当用学生感兴趣的方式作
文章对新时期教育为社会主义现代化建设服务的内涵及其理论基础进行了分析,认为坚持教育为社会主义现代化建设服务是全面建设小康、发展先进生产力的必然要求,也是教育为社会
<正>随着信息化建设的不断推进、互联网技术的迅猛发展,各类企事业单位对信息系统的依赖越来越大,信息系统已成为高效办公、网络互连、信息资源共享的必备平台。由于用户需求
针对传统DV-HOP算法的不足提出一种改进的DV-HOP节点自身定位算法.在距离估计阶段,根据邻居节点间的距离对跳数进行加权处理,修正平均跳距;位置估计阶段,通过引入优化选择锚
PBL是以问题为导向的教学模式,在国际及国内都比较流行的一种教学方法。将PBL教学法引入到食品生物化学课堂,设计实施教学计划以及教学大纲,研究PBL教学法在食品生物化学教学
本文介绍孔子对学习方法的创新。
课堂教学效率的高低,直接影响着班级整体成绩的好坏,也影响着学生对学习的感受,而提高课堂效率是一个综合的,系统的课题,它不仅仅涉及到课堂上45分钟的事情,它还涉及到家庭教