计算机集成制造系统 ›› 2021, Vol. 27 ›› Issue (9): 2556-2564.DOI: 10.13196/j.cims.2021.09.008

• 当期目次 • 上一篇    下一篇

基于变异反馈的临床路径优化

陈年,金涛+,王建民   

  1. 清华大学软件学院
  • 出版日期:2021-09-30 发布日期:2021-09-30
  • 基金资助:
    百度-清华大学AI医疗联合科研项目。

Clinical pathway optimization based on variations

  • Online:2021-09-30 Published:2021-09-30
  • Supported by:
    Project supported by the Baidu-Tsinghua University AI Medicial Joint Research Project,China.

摘要: 为解决人工制定临床路径变异率高的问题,提出一种基于遗传算法挖掘可推荐医嘱的方法。在该方法中,每条染色体代表一组可以加入临床路径的医嘱。针对挖掘算法效率较低的问题,调研了遗传算法的常用优化方法,将这些方法应用到临床路径优化问题上;为了进一步改进遗传算法,提出一种基于Word2vec的变异算子改进方法。实验结果表明,遗传挖掘算法在临床路径优化问题上具备可行性,轮盘赌、尺度变换、最优保存、均匀交叉、自适应变异、引入Word2vec的改进方法组合最有效,采用非数值编码,改进后的遗传算法性能提高了50%~55%;采用二进制编码,性能提高了约77%。

关键词: 临床路径, 优化, 遗传算法, Word2vec, 变异反馈

Abstract: To handle the problem of clinical pathway optimization,a method based on genetic algorithm was developed,in which a set of medical orders was represented by one chromosome.For low efficiency of the unadjusted genetic mining algorithm,the common optimization methods of genetic algorithm were investigated and applied to the optimization of clinical pathway.After that,their effects were compared.For further optimization of the genetic algorithm,an optimization method of mutation operator based on word2vec was developed.The experimental result showed that the genetic mining algorithm was feasible in the problem of clinical pathway optimization,and the effect of mining algorithm reached a maximum by using random sampling,fitnessscaling,elitist strategy,uniform crossover,adaptive mutation and the mutation method based on word2vec.The efficiency of optimized genetic mining algorithm was improved by 50%~55% with nonnumerical coding and about 77% with binary coding.

Key words: clinical pathway, optimization, genetic algorithms, word2vec, variations

中图分类号: