基于蚁群算法的单克隆菌落挑选仪路径规划.pdfVIP

学兔兔 第37卷 第3期 光 学 仪 器 Vo1．37，No．3 2015年 6月 OPTICAL INSTRUMENTS June，2015 文章编号：1005—5630(2015)03—0264—04 基于蚁群算法的单克隆菌落挑选仪路径规划 邱 实，程金光 ，张荣福 (上海理工大学 光电信息与计算机工程学院，上海 200093) 摘要：单克隆茵落挑选仪是集光学成像、图像识别和 自动控制等技术于一身，应用于生物工程领 域的一种高端仪器。对 12×8阵列挑选针和无序排列的茵落 目标，只有对挑选路径和顺序进行 优化，才能有效提高挑选通量。针对这一需求，利用蚁群算法的基本原理，对单克隆茵落挑选仪 挑选路径进行了优化。仿真实验结果表明，该算法可以有效提高挑选效率。 关键词：蚁群算法；信息素策略；能见度 中图分类号：TP391．4 文献标志码 ：A doi：10．3969／j．issn．1005—5630．2015．03．016 Thepath0ptimization ofhigh—throughputmonoclonalcolony selection instrumentbasedonantcolonyalgorithm QrUShi，CHENGJinguang，ZHANGRongfu (SchoolofOptical—ElectricalandComputerEngineering，UniversityofShanghaifor ScienceandTechnology，Shanghai200093，China) Abstract：Thehigh—throughputmonoclonalcolonyselectioninstrumentisahigh—endequipment appliedtobiologicaleellengineeringwhichcontainsthetechnologiesofopticalimaging，image recognitionandautomaticcontro1．Forthe12×8probearrayandthetargetsinrandom order， onlytheoptimizationofselectedpathandordercanimprovethethroughput．Thus，thispaper presentstheprincipleofthebasicantcolonyalgorithm andoptimizestheselectionpathbased on thealgorithm．Thenresultsoftheexperimentprovethemethodcangreatly improvethe selectionefficiency． Keywords：antcolonyalgorithm ；pheromoneupdatestrategy；visiability 引 言 单克隆菌落挑选仪是集光学成像、图像识别和 自动控制等技术于一身，应用于生物工程领域的一种 高端仪器，在我国处于起步研制阶段。在经过诱变和培养的数以万计的菌株中，仅有百分之几是符合要 求的高性能菌株。传统的挑选菌株方式是通过 目视菌落形态颜色等特征，人工方式取出优质菌株，该方 法不仅重复性差，而且效率极低。为了提高挑选效率和可靠性，美国、德国、瑞士等国相继开发出基于光 学成像和图