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

邱实; 程金光; 张荣福

doi:doi:10.3969/j.issn.1005-5630.2015.03.016

光学仪器, 2015, 37 (3): 264, 网络出版: 2015-08-25

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

The path optimization of high-throughput monoclonal colony selection instrument based on ant colony algorithm

论文大纲

邱实 ^*程金光张荣福

作者单位

上海理工大学光电信息与计算机工程学院, 上海200093

蚁群算法信息素策略能见度 ant colony algorithm pheromone update strategy visiability

摘要

单克隆菌落挑选仪是集光学成像、图像识别和自动控制等技术于一身, 应用于生物工程领域的一种高端仪器。对12×8阵列挑选针和无序排列的菌落目标, 只有对挑选路径和顺序进行优化, 才能有效提高挑选通量。针对这一需求, 利用蚁群算法的基本原理, 对单克隆菌落挑选仪挑选路径进行了优化。仿真实验结果表明, 该算法可以有效提高挑选效率。

Abstract

The high-throughput monoclonal colony selection instrument is a high-end equipment applied to biological cell engineering which contains the technologies of optical imaging, image recognition and automatic control. For the 12×8 probe array and the targets in random order, only the optimization of selected path and order can improve the throughput. Thus, this paper presents the principle of the basic ant colony algorithm and optimizes the selection path based on the algorithm. Then results of the experiment prove the method can greatly improve the selection efficiency.

参考文献

[1] 周莹莉, 曾立波, 刘均堂, 等.基于图像处理的菌落自动计数方法及其实现［J］.数据采集与处理, 2003, 18(4):460-464.

[2] 陈东科.加强形态学检查提高细菌鉴定的准确性［J］.实验与检测医学, 2012, 30(5):419-422.

[3] ERIC B, MARCO D, GUY T.Swarm intelligence:from natural to artificial systems［M］.Oxford:Oxford University Press, 1999.

[4] 李士勇, 陈永强, 李研.蚁群算法及其应用［M］.哈尔滨:哈尔滨工业大学出版社, 2004.

[5] 段海滨.蚁群算法原理及其应用［M］.北京:科学出版社, 2005.

[6] 黄兆斌, 黄云龙, 余世明.几种步进电机加减速方法的对比研究及其应用［J］.机电工程, 2011, 28(8):951-974.

[7] 岑宇森, 熊芳敏, 曾碧卿.基于新型信息素更新策略的蚁群算法［J］.计算机应用研究, 2010, 27(6):2080-2083.

[8] 詹士昌, 徐婕, 吴俊.蚁群算法中有关算法参数的最优选择［J］.科技通报, 2003, 19(5):381-386.

[9] 吴春明, 陈治, 姜明.蚁群算法中系统初始化及系统参数的研究［J］.电子学报, 2006, (8):1530-1533.

邱实, 程金光, 张荣福. 基于蚁群算法的单克隆菌落挑选仪路径规划[J]. 光学仪器, 2015, 37(3): 264. QIU Shi, CHENG Jinguang, ZHANG Rongfu. The path optimization of high-throughput monoclonal colony selection instrument based on ant colony algorithm[J]. Optical Instruments, 2015, 37(3): 264.

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

关于本站 Cookie 的使用提示

全站搜索

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

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索