基于Petri网和模拟退火遗传算法的并行测试研究

来源 :仪器仪表学报 | 被引量 : 0次 | 上传用户:wtuye262626
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法.首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径.为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索.在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异.为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列.
其他文献
糖蔗是荔波县当地农业产业之一,也是当地农户最主要的经济来源。笔者以促进当地糖蔗产业发展为出发点,近期对荔波全县的糖蔗产业,包括糖蔗种植、加工等进行了深入的调研。本文主
伟迪捷在标识行业有着数年的经验,其持续改进的战略,使其所有客户都受益匪浅.为了能为客户提供创新的解决方案,同时不受限于某一种技术,伟迪捷一直在新技术研发和应用方面投
圆孔扩张理论作为一种相对成熟的理论工具已经广泛的运用于岩土工程中的各类问题,但是很多问题并非圆孔扩张而是椭圆孔扩张。基于保角变换的方法将原物理平面上的椭圆孔映射
在许多“三世同堂”的大家庭里,一些好心的儿女以为老年人喜静不喜乱,因此让老人自己或老两口单独进餐,以便能使老人吃得更舒心、更好。其实,这种愿望常常适得其反。事实表
全科医学模式是一种新型的医学模式,可以为家庭、个人与社会提供综合性的医疗卫生服务,这门学科与外科、内科等疾病方面都有着密切的联系.本文主要对国外全科医学教育应用模
随着我国改革开放后经济的快速发展,以及相应科学技术的不断进步,计算机网络的应用范围也逐渐广泛,并遍及到了各个行业当中,成为了人们工作和生活不可或缺的工具,其也提高了
期刊
近年来,在各级政府和有关部门的引导和扶持下,江苏省农机合作社稳步发展,已成为农民合作社中承担农业生产任务最重、保证粮食生产安全作用最好、促进农业和农机科技应用最多
期刊