基于改进蚁群算法的细胞采集路径规划研究

摘要

针对医疗仪器中采集细胞时耗费时间长的问题,提出了改进的相遇蚁群算法以优化细胞采集路径。首先,根据细胞坐标位置判断出细胞在载玻片上分布不均匀的特点,这样原有的传统行列采集方式就存在费时问题,经过分析把细胞采集路径问题转化为经典的旅行商问题(TSP)。其次,根据基本蚁群算法的正反馈机制中存在有利于算法的收敛而不利于搜索的多样性问题,提出采用改进的相遇蚁群算法。仿真测试结果证明,改进的相遇蚁群算法应用于多种细胞个数的标本中进行采集时,所用的采集路径距离都比传统行列采集方式的路径距离明显变小,证明了相遇蚁群算法在细胞采集路径规划中的可行性和有效性。