一种全自动酶免分析仪多任务调度方法-论文.pdfVIP

第31卷 第6期 计 算 机 仿 真 2014年6月 文章编号：1006—9348(2014)06-0321一o4 一 种全 自动酶免分析仪多任务调度方法 张 晶 ，祝连庆 ，王 君 ，郭阳宽 (1．北京信息科技大学光电测试技术北京市重点实验室 ，北京 100192； 2．北京信息科技大学光电信息与仪器北京市工程研究中心 ，北京 100192) 摘要：为了实现全 自动酶免分析仪多任务检测时的流程优化，合理安排多个项 目的检测顺序，提出了一种基于遗传算法的多 任务调度方法，并对方法的原理和算法模型的建立进行研究和设计。首先，分析全 自动酶免分析仪的多任务调度与ATSP 问题的相似性，接着分析用遗传算法解决ATSP问题的步骤，然后建立全 自动酶免分析仪的调度算法模型，最后用MATLAB 程序仿真多任务检测过程。结果表明，上述计的多任务调度方法寻优得到的检测顺序比人工设定检测效率提高 15．04％。 关键词：全 自动酶免分析仪；多任务调度 ；遗传算法 中图分类号 ：TP301．6 文献标识码：B M ethodofMultitaskScheduling forAutomaticEnzymeImmunoassayInstrument ZHANGJing，ZHU Lian—qing ，WANGJun ，GUOYang—kuan (1．BeijingKeyLaboratoryforOptoelectronicMeasurementTechnology， BeijingInformationScienceandTechnoloyg University，Beijing100192，China； 2．BeijingEngineeringResearchingcenterofOptoelectronicInformationandInstruments， BeijingInformationScienceandTechnologyUniversity，Bering10019，China) ABSTRACT：Inordertorealizetheimprovementofmuhitasktestingforautomaticenzymeimmunoassayinsturment andarrangetheorderoftestingprojects，amethodofmuhitaskschedulingbasedongeneticalgorithmwasproposed， anditstheoryandalgorithm modelwereinvestigatedanddesigned．First，thesimilarityofthemuhitaskschedulingof automaticenzymeimmunoassayinstrumentandATSPwasanalyzed．ThentheproceduresofresolvingATSPwithge- neticalgorithmwerepresentedandthealgorithm modelofmultitaskschedulingwasestablished．Finally，theprocess ofmuhitasktestingwassimulatedthroughdesigningprogram inMATLABenvironment．Experimentalresultsindicate thatthetimeofthetestingorderthroughthemethodofmuhitaskschedulingcostislessthna thefactitiousordercost andtheefficiencyisincreasedby1