【摘 要】
：
改进并应用项目调度遗传算法解决了数字微流控生物芯片中液滴的调度优化问题。在给出该问题的有向图模型和数学模型的基础上,详细阐述了算法的编码、交叉、变异和评价等操作
【机 构】
：
吉林大学机械科学与工程学院,长春理工大学计算机科学技术学院,吉林大学通信工程学院
论文部分内容阅读
改进并应用项目调度遗传算法解决了数字微流控生物芯片中液滴的调度优化问题。在给出该问题的有向图模型和数学模型的基础上,详细阐述了算法的编码、交叉、变异和评价等操作步骤。用真实的生物化验的操作步骤作为实例（多元体液的体外检验）,对算法进行计算机仿真。实验结果表明,对于大规模的生物化验来说,该算法得到的结果最接近问题的最优解,可以求得一个既满足次序约束又满足资源约束的液滴最优调度顺序,其搜索性能优于与其对比分析的其他调度算法。对于数字微流控生物芯片的体系结构设计具有一定的理论和实际应用价值。
其他文献
为实现社会主义市场经济体制改革目标出谋献策──我院第十七届学术研讨会综述许立明在全国上下认真学习《邓小平文选》第三卷，深入贯彻党的十四届三中全会精神的热潮中，我院第
为了评估咸潮对重污染河涌底泥重金属释放的影响,研究了底泥中的重金属在不同稀释倍数的人工海水中的释放,比较了海水中的主要离子对重金属释放的作用,并用BCR连续提取法比较
近几十年来,伴随着系列化生产和整体建筑结构而出现的工业化飞跃发展,世界建筑学也发生了根本性的变革.至于苏联的建筑学,这半个世纪科学技术发展以及经济潜力增长的时期无疑
针对作者自主开发的视觉导航区域交通智能车辆(Cyber Car)的导航路径在阴影条件下难以应用单一传统阈值方法分割提取的问题,提出了基于区域生长的图像分割方法。该方法利用路径边缘信息寻找种子点,进而对整个路径区域进行生长,最终实现车辆导航路径的准确分割与提取。同时为满足车辆导航实时性的要求,还提出了对分块子图像进行压缩的方法。对不同阴影下导航路径图像的分割试验表明,该方法能够实时、准确地识别导航路
选择三江平原小叶章湿地不同水分带上的两种土壤类型(草甸沼泽土和腐殖质沼泽土)作为研究对象,以NH4C l为示踪剂,模拟研究了铵态氮在土壤中的水平运移过程。结果表明,两种土壤各土层的铵态氮浓度和水平运移速率均与运移距离呈显著负相关(p<0.01),并随运移距离的增加呈一阶指数衰减曲线变化。各土层的铵态氮水平运移主要由其对于铵态氮吸附的饱和程度来决定,而运移速率主要受浓度梯度、水势梯度及土壤基质势的控
为了说明我们的问题的意义,笔者试图给艺术下一个定义:艺术是某种特定类型的事物的总和,是通过材料、工具、机制、与之发生联系的人(艺术的生产者、保护者和爱好者)以及艺术
为了在空时分组编码(STBC)系统实现香农容量,提出了基于自动重传请求(ARQ)的多速率调制方案。利用接收端的信道状态信息(CSI)确定每个分组数据的调制比特数,并将其反馈到发射
为了实现同平面气动辅助空间交会，首先分析了其必须满足的2个必要条件：轨道转移问题和调相问题。然后分析了同平面HEO—LEO霍曼轨道转移技术及其调相问题。最后通过应用最优控
焦点事件：三一重工植入式广告获广泛关注近日，正在各地热播的《乡村爱情交响曲》剧中的一组台词引起了行业人士的广泛关注，并在行业内引发了一轮关于植入式广告的新讨论。
考虑通讯中的通讯效率和通讯时间两个重要指标,给出了具有自动调整移动Agent所携带本体的方法OAMAC（Ontology Alignment Model in Agent Communication）.该方法有两个特点：①Age