基于蚁群算法的原子力探针测量细胞的路径规划.pdfVIP

第37卷第1期 长春理工大学学报 （自然科学版） Vol.37 No.1 2014年2月 Journal of Changchun University of Science and Technology （Natural Science Edition ） Feb.2014 基于蚁群算法的原子力探针测量细胞的路径规划 张文晓，胡贞 （长春理工大学 电子信息工程学院，长春 130022） 摘 要：细胞研究是分析科学、生物学和医学之间渗透发展形成的跨学科前沿领域。针对原子力探针在对大量活体细胞进 行反复测量的过程中，耗时过长会减少细胞存活率的问题，本文采用了蚁群优化算法进行求解，为探针寻找到了一条用时 最少、路程最短的最优路径，并对基本蚁群算法参数的合理选取进行了实验分析。实验结果验证了该算法的有效性。 关键词：路径规划；蚁群算法；细胞测量 中图分类号： P441+.3 文献标识码：A 文章编号：1672-9870 （2014）01-0104-04 ThePathPlanningUsingAtomicForceProbeto MeasurementCellBasedonAntColonyAlgorithm ZHANGWenxiao，HUZhen （SchoolofElectronicsandInformationEngineering，ChangchunUniversityofScienceandTechnology，Changchun130022） Abstract：The single-cell research is a interdisciplinary frontier field analyzing the penetration development among sci- ence，biology and medical science. In the process using atomic force probe to measurement a large number of living cells，long time-consuming will reduce the survival rate of living cells. In this paper，ant colony optimal algorithm is adopted to solve that problem. The optical path for probe is found，that uses least time and passes shortest distance. And the reasonable selection of ant colony algorithm’s parameters is experimentally analyzed. The result has been veri- fiedthevalidity of thealgorithm. Keywords：path planning；antcolony algorithm；cell measurement 细胞是生物体结构和生命活动的基本单元。针 动探针去寻找、测量细胞，既耗时又不方便记录数 对活体细胞的研究可以获得反映细胞当前生理状态 据，而且过长时间的操作会减小活细胞的存活率，这 和过程的更准确、更全面的信息［1］，还可以让人们更 就需要为测量细胞所用的探针设计一条合理的最优 好的了解细胞群体中某些特殊的细胞功能及个体差 路径。即在一组正常存活的细胞簇中，识别所需待 异。该方面的研究与发展具有重要意义，已成为分 测细胞，并用探针对所选待测细胞依次进行测量，寻 析科学中新兴的前沿领域。 找使探针行程最短、用时最少的路径，这也是细胞测 使用原子力显微镜探针可在空气或者各种近生 量过程中的重要任务之一。本文根据探针的路径规 理条件下直接探测生物细胞的高度［1］、直径、体积、 划要求，首先获取光学显微镜下待测细胞的坐标位 弹性及导电性等信息，能够在微/纳尺度上更加详细 置，然后采用了蚁群优化算法并对相关参数进行大 地了