Abstract:

Aimed at solving low efficiency and accuracy of path planning of teeth movement in
invisible orthodontic schedule, a new method was proposed. First, a new objective function was
proposed based on the evaluation parameters of teeth and jaws. Based on the traditional artificial bee
colony algorithm (ABC), Pareto solution sets were stored through external storage, and then the
Pareto solution set was updated by the improved Harmonic distance, thus diversifying the population.
Then, the Slerp spherical linear interpolation and linear interpolation were used to obtain the initial
value of the tooth movement path, which was combined with the initial food source generation
method in the artificial colony algorithm to generate a better food source. Finally, the new objective
function was optimized by the priority scheme of the optimized ABC, leading to the collision-free
path for the teeth movement. The experiment showed the effect of the proposed method and compared
it with the traditional objective function. The results show that the proposed objective function can
generate a more suitable schedule for clinical orthodontic. The improved algorithm can result in a
better path and reduce the number of orthodontic stages, and is of practical value.

Key words: invisible orthodontic, path planning, artificial bee colony algorithm, multi-objective optimization