发明名称 微束装置遍历细胞敏感点路径优化技术
摘要 本发明公开一种微束装置遍历细胞敏感点路径优化技术。利用现有微束装置,在MatrixVB环境下实现通用求解次最优化哈密尔顿回路算法。在寻求遍历细胞敏感点路径存在明显优势:在循环500次,平均提高的优化效率为41.78%;循环1000次时,平均提高的优化效率为50.54%;在循环2000次时,平均提高的优化效率为56.33%。考虑时间因素,循环500至1000次,耗时约为1-2秒,不会造成新的瓶颈。
申请公布号 CN1567191A 申请公布日期 2005.01.19
申请号 CN03131938.6 申请日期 2003.06.17
申请人 中国科学院等离子体物理研究所 发明人 胡智文;余增亮
分类号 G06F9/445;G06F7/58;C12Q1/00;G01N1/28 主分类号 G06F9/445
代理机构 合肥华信专利商标事务所 代理人 余成俊
主权项 1、一种微束遍历细胞敏感点路径优化技术,利用现有微束设备,由计算机控制全部操作过程,其特征在于采用下列步骤:(1)启动计算机控制系统,对微束设备相关部件初始化:①对细胞样品消毒、加膜、单层化;②束线准备和瞄准器准直;③启动程序控制样本架回到统一的初始零点(逻辑参考点);④对辐射的细胞样品进行回访,记录其坐标参数;(2)采集细胞图像,并进行平滑、降噪、二值化,增强对比度,并获取细胞个数N和记录描述每个细胞的相关参数;(3)获取遍历这N个细胞敏感点的次最优化路径:a按照原始的数据顺序计算相邻细胞顶点间距离的总长度,并形成初始遍历细胞路径;b产生两个1至N之间的随机整数int1、int2,将序号为min(int1,int2)至max(int1,int2)之间位置上的结点倒序排列,形成新的遍历路径;c重新计算新的扁历路径的总长度,若比原来的遍历路径短,则替换之,否则保留原来的遍历路径;d产生一个1至N之间的随机整数int3、int4,再产生一个1至N-1之间的随机整数,将序号为max(int3,int4)位置上的结点插在序号为min(int3,int4)位置上的结点后面,形成新的遍历路径;e从(a)至(d)循环,到达设定的循环次数,即得到遍历细胞敏感点过程中的路径次最优解;(4)开始辐照每个细胞,待离子记数到达预定数目后,关闭束开关,样本架将位于次最优化路径中下一个结点处的细胞敏感点移至瞄准器出口,等待辐照;如此反复,直至辐照完所有细胞为止。
地址 230031安徽省合肥市1126信箱