文档介绍：基于学校代号:学密级:号:
瓻.
导师签名。兰拶’槿奏作者签名:槿玉爽学位论文原创性声明学位论文版权使用授权书日期:∥,,年/月矽日玉日期:功阥月功日本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权长沙理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于⒈C芸冢年解密后适用本授权书。朐谝陨舷嘤Ψ娇蚰诖颉啊獭日期:锄年童月⒉槐C芸凇!劾日
摘要并行测试主要目的就是提高测试系统运行效率,多个测试任务同时运行,降低设备闲置时间,系统资源得以有效利用。并行测试中的任务调度的优化是并行测试技术的核心问题,建模和分析是网的独有特点,且能很好的描述系统的冲突、共享、并发、互斥和不确定性,运用于并行测试系统是一个很好方案。基于砺鄣难芯浚≡窳耸奔銹网作为建模工具,时间奔湓际橙氲奖淝ㄖ校咽奔渥魑H挝竦鞫刃实钠啦獠问广泛用于任务调度和时间分析。把测试任务分解,建立任务相关图,根据算法建立对应时间P汀NA丝朔鞲鏊惴ㄖ写嬖诘牟蛔悖糯惴ê土W尤核惴ㄏ嘟合,充分利用智能算法的智能化特性,,时间作为变迁约束参数,对任务调度的变迁序列进行优化,以便快速的求得最优调度方案。仿真结果表明,本算法能够很好的针对实际调度任务以较大的收敛概率快速地收敛,且比遗传—蚁群算法效果更好,最终得到最理想的优化变迁序列。关键词:时间徊⑿胁馐裕蝗挝竦鞫龋槐淝ㄐ蛄校籊甈算法
,產篢,,甀疭,,,’琧琫,,琍.,,.,琧瑃,.’,.,,琣琭—·籶;;;Ⅱ