菌落挑选仪挑选通量提升算法研究

冯向东+罗玮+张荣福

摘 要：针对菌落挑选仪挑选通量低、耗时长、未挑选菌落易污染的问题，提出一种基于人工蜂群算法的多目标优化菌落挑选仪挑选方案。利用人工蜂群算法对菌落挑选仪中多目标问题进行优化，通过对蜂群初始化方式和邻域搜索方式进行改进，以提高算法寻找最优解的速度和全局搜索能力。将改进后的算法应用于挑选仪中，实验结果表明，该算法在优化菌落挑选仪的挑选行为上具有有效性和优越性。

关键词：人工蜂群算法；多目标优化；菌落挑选仪

DOIDOI：10.11907/rjdk.171262

中图分类号：TP312

文献标识码：A 文章编号：1672-7800（2017）007-0048-04

0 引言

菌落挑选仪的主要功能是在菌种筛选过程中实现菌落智能识别和自动优选，是菌落筛选自动化的基础仪器之一。通过将一些算法应用到菌落挑选仪中，完成挑选探针与待挑选菌落的匹配，可以提高挑选通量、优化挑选行为[1]。目前，菌落挑选仪挑选通量提高方法大都依靠采用先进的三维磁力导轨提高运行速度，或更改挑选仪的机械结构，以实现边挑选边接种。在现有提高挑选通量算法中，只针对路径这一因素进行建模优化。本文通过参考电机的运动参数与菌落污染度，提出基于人工蜂群算法的多目标优化菌落挑选算法，通过提高挑选通量优化挑选行为。人工蜂群算法是一种群体优化算法，源于对蜂群内部分工机制及觅食行为的模拟。该算法实现简单、无需设置较多参数、收敛速度快以及具有较高的收敛精度。……