吴剑峰

摘要：随着生物技术工业化的发展，在菌落筛选环节上，传统的人工手动筛选已经逐渐被自动筛选所替代，菌落优选仪的主要功能便是在菌落筛选的过程中智能识别、优选菌落。该文主要研究了菌落优选仪探针模块挑选菌落的行程优化问题，对优选仪的挑选过程建立数据模型，将贪心算法运用到优选仪的探针行程优化中，最后通过与未进行优化、遗传优化的优化效果进行分析，验证贪心算法优化对菌落优选仪探针行程的有效性。

关键词：行程优化；贪心算法；菌落优选仪

中图分类号：TP391 文献标识码：A 文章编号：1009-3044（2016）07-0190-02

目前国外已经有研发机构和公司对菌落挑选仪进行开发和生产[1]，并且挑选速度可以达到一台每天十几万个菌落，相较于国外，国内在菌落筛选方面仅仅刚刚起步，还是处于理论方面的研究，更没有针对菌落挑选仪的开发，主要还是集中在菌落计数仪器的开发应用[2]。以致国内研究机构和公司过度的依赖国外。

本文既是针对开发菌落优选仪样机过程中探针行程的优化问题进行研究。对于不同的菌落种类，不同的菌落数量以及菌落位置分布的随机性，若不对优选仪的挑选行程进行一定程度的优化，探针模块在挑选菌落时将耗费相当长的时间在机械臂的移动过程中[3]，这样就容易造成之前挑取并附着在探针上的菌落干裂脱落，一方面存在污染已经接种的菌落的可能性，另一方面也会降低整个优选仪的通量[4]。……