Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (7): 1938-1943.DOI: 10.11772/j.issn.1001-9081.2019112055

• Artificial intelligence • Previous Articles     Next Articles

Orthodontic path planning based on improved particle swarm optimization algorithm

XU Xiaoqiang, QIN Pinle, ZENG Jianchao   

  1. School of Data Science and Technology, North University of China, Taiyuan Shanxi 030051, China
  • Received:2019-12-04 Revised:2020-01-02 Online:2020-07-10 Published:2020-06-29
  • Supported by:
    This work is partially supported by the Shanxi Provincial Key Research and Development Program (201803D31212-1).

基于改进粒子群优化算法的牙齿正畸路径规划方法

徐晓强, 秦品乐, 曾建朝   

  1. 中北大学 大数据学院, 太原 030051
  • 通讯作者: 曾建朝
  • 作者简介:徐晓强(1992-),男,山西大同人,硕士研究生,主要研究方向:机器学习、智能计算、数字图像处理;秦品乐(1978-),男,山西长治人,副教授,博士,主要研究方向:机器视觉、大数据、医学影像处理;曾建朝(1963-),男,山西太原人,教授,博士,博士生导师,主要研究方向:演化计算、机器学习。
  • 基金资助:
    山西省重点研发计划项目(201803D31212-1)

Abstract: Concerning the problem of tooth movement path planning in virtual orthodontic treatment system, a method of tooth movement path planning based on simplified mean particle swarm with normal distribution was proposed. Firstly, the mathematical models of single tooth and whole teeth were established. According to the characteristics of tooth movement, the orthodontic path planning problem was transformed into a constrained optimization problem. Secondly, based on the simplified particle swarm optimization algorithm, a Simplified Mean Particle Swarm Optimization based on the Normal distribution (NSMPSO) algorithm was proposed by introducing the idea of normal distribution and mean particle swarm optimization. Finally, a fitness function with high security was constructed from five aspects:translation path length, rotation angle, collision detection, single-stage tooth moving amount and rotation amount, so as to realize the orthodontic movement path planning. NSMPSO was compared with basic Particle Swarm Optimization (PSO) algorithm, the mean Particle Swarm Optimization (MPSO) algorithm and the Simplified Mean Particle Swarm Optimization with Dynamic adjustment of inertia weight(DSMPSO) algorithm. Results show that on Sphere, Griewank and Ackley, these three benchmark test functions, this improved algorithm tends to be stable and convergent within 50 iteration times, and has the fastest convergence speed and the highest convergence precision. Through the simulation experiments in Matlab, the optimal path obtained by the mathematical models and the improved algorithm is verified to be safe and reliable, which can provide assisted diagnosis for doctors.

Key words: orthodontic path planning, simplified particle swarm, mean particle swarm, normal distribution, fitness function

摘要: 针对虚拟口腔正畸治疗系统中牙齿移动路径规划问题,提出了一种基于正态分布的简化均值粒子群的牙齿正畸路径规划方法。首先建立了单颗牙齿及整体牙齿的数学模型,并根据牙齿运动的特性,将牙齿正畸路径规划问题转化为带约束的优化问题;其次,在简化粒子群算法的基础上,引入正态分布及均值粒子群的思想,提出了一种基于正态分布的简化均值粒子群优化(NSMPSO)算法;最后,从平移路径长度、旋转角度、碰撞检测以及牙齿在单阶段的移动量、旋转量这五个方面构造了高安全性的适应度函数,实现了牙齿正畸移动路径的规划。将NSMPSO与基本粒子群优化(PSO)算法、均值粒子群优化(MPSO)算法和动态调整惯性权重的简化均值粒子群优化(DSMPSO)算法进行对比,结果表明,改进的算法在Sphere、Griewank和Ackley这三大基准测试函数上均在50次迭代内趋于稳定收敛,且均具有最快的收敛速度和最高的收敛精度。通过Matlab中的仿真实验,验证了利用该数学模型和改进算法求得的最优路径安全可靠,可以为医生提供辅助诊断。

关键词: 牙齿正畸路径规划, 简化粒子群, 均值粒子群, 正态分布, 适应度函数

CLC Number: