一种智能体算法排牙的方法

摘要

本发明公开了一种智能体算法排牙的方法，步骤如下：S1.将分割好的牙齿模型中的牙齿视为一个智能体，将智能体的初始位置进行随机初始化编码，初始化编码是随机初始化为0或者1，每六位对应一颗牙齿，每六位的前三位表示该颗牙齿的三个平移量是否发生，每六位的后三位表示该颗牙齿的三个旋转量是否发生;S2.各个智能体的对应的初始化编码累计相加，然后除以初始化编码的位数，得到的商即为各个所述智能体的能量值；S3.智能体按照竞争算法和其它智能体的能量值进行比较，如果该智能体的能量值最大并且符合预定要求，取出该智能体，将该智能体的编码作为该颗牙齿的最终位置，该颗牙齿最终位置产生。本发明大大提高了排牙的准确度和速度，同时降低了病例治疗成本。

主权项

一种智能体算法排牙的方法，其特征在于：所述智能体算法排牙的方法，步骤如下：S1.将分割好的牙齿模型中的牙齿视为一个智能体，将所述智能体的初始位置进行随机初始化编码，所述初始化编码是随机初始化为0或者1，每六位对应一颗牙齿，所述每六位的前三位表示该颗牙齿的三个平移量是否发生，所述每六位的后三位表示该颗牙齿的三个旋转量是否发生;S2.各个所述智能体的对应的初始化编码累计相加，然后除以初始化编码的位数，得到的商即为各个所述智能体的能量值；S3.所述智能体按照竞争算法和其它智能体的能量值进行比较，如果该智能体的能量值最大并且符合预定要求，取出该智能体，将该智能体的编码作为该颗牙齿的最终位置，该颗牙齿最终位置产生；如果该智能体的能量不符合预定要求，则需要改进，步入步骤S4；S4.步骤分别如下：S41.建立一个学习表的结构体，内含两个整型数据，并建立一个链表，所述链表中每个节点中的第一个整型数值范围为从0～初始化编码的位数，所述链表中每个节点中的第二个整型数值分别从0～初始化编码的位数，所述第一整型数值和第二整型数值分别组合，这样就产生节点链表。S42.随机从所述链表中选择一个节点，取出该节点的两个整型数值，将待改进的所述智能体的二进制数值取出来，若该位值小于节点中第一个整型数值或者大于节点中第二个整型数值，那么该位就保持不变，并步入步骤S43;否则继续通过循环，直到产生达到预定要求的改进后的智能体。S43.将改进后的所述智能体和其他智能体再进行能量的比较，按照步骤S3和S4进入下一轮迭代;S5.直到所有所述智能体的能量值达到精度要求，停止算法迭代;S6.根据牙齿的所述的初始位置和最终位置的差值得到该牙齿的坐标差，然后除以基因长度得到坐标均值，这样就得到每颗牙齿每步的坐标数值。