摘要
为了实现全自动酶免分析仪多任务检测时的流程优化,合理安排多个项目的检测顺序,提出了一种基于遗传算法的多任务调度方法,并对方法的原理和算法模型的建立进行研究和设计。首先,分析全自动酶免分析仪的多任务调度与ATSP问题的相似性,接着分析用遗传算法解决ATSP问题的步骤,然后建立全自动酶免分析仪的调度算法模型,最后用MATLAB程序仿真多任务检测过程。结果表明,上述计的多任务调度方法寻优得到的检测顺序比人工设定检测效率提高15.04%。
In order to realize the improvement of multitask testing for automatic enzyme immunoassay instrument and arrange the order of testing projects, a method of multitask scheduling based on genetic algorithm was proposed, and its theory and algorithm model were investigated and designed. First, the similarity of the multitask scheduling of automatic enzyme immunoassay instrument and ATSP was analyzed. Then the procedures of resolving ATSP with genetic algorithm were presented and the algorithm model of multitask scheduling was established. Finally, the process of multitask testing was simulated through designing program in MATLAB environment. Experimental results indicate that the time of the testing order through the method of multitask scheduling cost is less than the factitious order cost and the efficiency is increased by 15.04%.
出处
《计算机仿真》
CSCD
北大核心
2014年第6期321-324,389,共5页
Computer Simulation
基金
北京市科技专项资助项目(Z121101009212009)
北京市自然科学基金重点项目(KZ201010772032)
北京市新世纪百千万人才工程计划项目资助
北京市工程研究中心开放课题(GD2011006)
关键词
全自动酶免分析仪
多任务调度
遗传算法
Automatic enzyme immunoassay instrument
Multitask scheduling
Genetic algorithm
