- 专利标题: 一种基于K近邻约束优化的传染病传播治疗模型优化方法
-
申请号: CN202110663148.3申请日: 2021-06-15
-
公开(公告)号: CN113539511B公开(公告)日: 2023-06-06
- 发明人: 刘浩森 , 辜方清
- 申请人: 广东工业大学
- 申请人地址: 广东省广州市越秀区东风东路729号
- 专利权人: 广东工业大学
- 当前专利权人: 广东工业大学
- 当前专利权人地址: 广东省广州市越秀区东风东路729号
- 代理机构: 广东广信君达律师事务所
- 代理商 张生梅
- 主分类号: G16H50/80
- IPC分类号: G16H50/80 ; G06N3/126 ; G06N20/00
摘要:
本发明公开了一种基于K近邻约束优化的传染病传播治疗模型优化方法,包括:针对传染病的传播治疗建立结构图,并获取结构图中的每个节点的治疗成本和感染其他节点的概率的数据;针对所述结构图建立优化模型,优化模型包括目标函数和对应的约束;使用约束优化算法求解所述优化模型,得到所有节点的治愈率。本发明基于种群中可行解的比例以及进化代数自适应调整K,每个个体定义其K近邻,把在K近邻中违反约束程度最轻的个体当成可行解比较,并根据邻居来定义新的违反约束的程度,该算法能有效处理约束优化问题,从而高效精准的得到传染病传播治疗模型的最优解,制定相应的策略。
公开/授权文献
- CN113539511A 一种基于K近邻约束优化的传染病传播治疗模型优化方法 公开/授权日:2021-10-22