计算机工程 ›› 2013, Vol. 39 ›› Issue (1): 208-212.doi: 10.3969/j.issn.1000-3428.2013.01.045

• 人工智能及识别技术 • 上一篇    下一篇

量子遗传算法在口腔种植定位中的研究与应用

黄俊华 1,唐 平 1,陈松龄 2,江小平 3,梁英蓬 1   

  1. (1. 广东工业大学自动化学院,广州 510006;2. 中山大学附属第一医院口腔科,广州 510080; 3. 广东工业大学医院,广州 510006)
  • 收稿日期:2012-03-07 修回日期:2012-05-14 出版日期:2013-01-15 发布日期:2013-01-13
  • 作者简介:黄俊华(1987-),男,硕士研究生,主研方向:智能进化算法,图像处理;唐 平,教授、博士;陈松龄,教授;江小平,主治医师;梁英蓬,硕士研究生
  • 基金项目:
    广州市科技计划基金资助项目(12C22111580)

Research and Application of Quantum Genetic Algorithm in Oral Implant Localization

HUANG Jun-hua 1, TANG Ping 1, CHEN Song-ling 2, JIANG Xiao-ping 3, LIANG Ying-peng 1   

  1. (1. School of Automation, Guangdong University of Technology, Guangzhou 510006, China; 2. Department of Stomatology, The First Affiliated Hospital of SUN Yat-sen University, Guangzhou 510080, China; 3. The Hospital of Guangdong University of Technology, Guangzhou 510006, China)
  • Received:2012-03-07 Revised:2012-05-14 Online:2013-01-15 Published:2013-01-13

摘要: 口腔种植体设计方案的制定时间较长、智能程度不高,口腔医学数据信息量较大。为此,对种植体模型进行研究,提出一种改进的量子遗传算法。把种群细分为不同的特征群体,各特征群体实施自适应调整进化步长的量子旋转门操作,以及个体间信息交流的交叉操作。实验结果表明,与经典的遗传算法以及Bloch量子遗传算法相比,该算法能有效地优化种植体定位参数,搜索能力和收敛性能较好。

关键词: 量子计算, 优化算法, 量子遗传算法, 口腔种植体定位, 搜索空间, CT医学数据

Abstract: According to the preparations of oral implant, hard work and low intelligence, an improved Quantum Genetic Algorithm(QGA) is proposed with the information of the dental medical data considered. With the implant localization model studied, this algorithm divides the population to several groups, which respectively takes self-adaptive evolution and communicative crossover operator. Experimental results show that this algorithm can effectively optimize implant positioning parameters, search ability and convergence performance is good compared with the Genetic Algorithm(GA) and Bloch Quantum Genetic Algorithm (BQGA).

Key words: quantum computation, optimization algorithm, Quantum Genetic Algorithm(QGA), oral implant localization, search space, CT medical data

中图分类号: