[发明专利]一种基于模拟退火算法的医保费用结算方法以及装置

摘要

本发明提供了一种基于模拟退火算法的医保费用结算方法及装置，其中，该方法包括从医保数据库中筛选关键字段，根据每个病人ID随机选择一种可用报账方式的预算，并组成一个初始解向量X0，将X0带入目标函数中计算y0，初始化模拟退火算法，模拟退火迭代，输出运算结果。本发明采用的基于模拟退火算法，结合实际的医保费用结算问题，可以根据医院医保病人进行预算功能，综合全院医保情况，选择最优医保待遇类型实现上报，合理规避医保超额现象。

主权项

一种基于模拟退火算法的医保费用结算方法，其特征在于，包括如下步骤：S10、从医保数据库中筛选关键字段，所述的关键字段包括病人ID，以及该病人可用的报账方式，根据该病人可用的报账方式计算出每种可用报账方式的预算；S20、根据每个病人ID随机选择一种可用报账方式的预算，并组成一个初始解向量X0，将X0带入目标函数中计算y0；S30、初始化模拟退火算法的温度T，变化率m，最小温度Tmin，温度变化时间量I，以及变化分量数n；S40、从所述初始解向量中随机选取n个分量，根据该n个分量对应的病人ID重新选择可用报账方式的预算，并组成一个新的解向量Xi；S50、将Xi带入目标函数中计算yi；S60、判断yi与yi‑1的大小，若yi小于yi‑1则将yi替换yi‑1，若yi大于yi‑1，则以概率p将yi替换yi‑1，p的取值范围0＜p＜1；S70、i值自增1，重复步骤S40‑S60，当i达到I时，用mT替换T，i重置并重新步骤S40‑S60；S80、当T小于Tmin时，迭代终止并输出最终结果Xi和yi。