一种基于K近邻约束优化的传染病传播治疗模型优化方法
摘要:
本发明公开了一种基于K近邻约束优化的传染病传播治疗模型优化方法,包括:针对传染病的传播治疗建立结构图,并获取结构图中的每个节点的治疗成本和感染其他节点的概率的数据;针对所述结构图建立优化模型,优化模型包括目标函数和对应的约束;使用约束优化算法求解所述优化模型,得到所有节点的治愈率。本发明基于种群中可行解的比例以及进化代数自适应调整K,每个个体定义其K近邻,把在K近邻中违反约束程度最轻的个体当成可行解比较,并根据邻居来定义新的违反约束的程度,该算法能有效处理约束优化问题,从而高效精准的得到传染病传播治疗模型的最优解,制定相应的策略。
0/0