当前位置:首页 >> 学术资讯 >> 科研信息

清华大学车辆与运载学院王凯助理教授团队与海外合作者在基于传播模型的决策优化方法研究中取得进展

2024/06/04


图 基于常微分方程的动态系统下的决策问题示意

  传播模型(如SIR、SEIR模型)广泛存在于传染病学、管理科学与工程、工商管理等研究中,被用于刻画流行病传染、交通拥堵传播以及营销推广等现象。然而,基于传播模型的决策优化问题由于其复杂结构特征面临有效求解的严峻挑战,亟待提出更有效的决策优化方法。

  在国家自然科学基金项目(批准号:72322002、72331001、72361137001)资助下,清华大学车辆与运载学院王凯助理教授团队与麻省理工学院以及哈佛大学研究团队合作,首次将经典大规模分解式优化算法引入高效求解基于传播模型的决策优化问题,取得了以下创新成果:

  (1)针对考虑连续时间传播动力学的有限资源多区域配置优化问题(图),分析问题复杂特征并构建了包含常微分方程约束的大规模混合整数非凸优化模型。

  (2)基于传统大规模优化算法和模型特征,提出了基于集合划分、列生成分解、面向离散决策与连续状态下动态规划的状态聚类算法以及三叉搜索分支方法的分支定价精确算法。

  (3)应用所提出决策优化方法开展疫苗分配、疫苗接种中心部署、内容推广和交通拥堵控制相关数值实验,表明所提出的优化方法可降低疫情中人员伤亡率10%-70%,相比已有最好算法具有6%–12%的求解优势,验证了所提出优化方法的有效性和普适性。

  上述研究成果以“面向规范性传播分析的分支定价算法(Branch-and-Price for Prescriptive Contagion Analytics)”为题,于2024年3月在管理科学领域国际期刊《运筹学》(Operations Research)发表。论文链接:https://doi.org/10.1287/opre.2023.0308。

  该研究可为基于传播模型的复杂系统决策优化提供理论支持,对于我国提升疫情防控能力、改善交通拥堵、优化市场监管等具有重要指导意义。


版权声明:
文章来源国家自然科学基金委员会,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。

相关学术资讯
近期会议

2026年智慧教育与数据挖掘国际学术会议(SEDM 2026)(2026-06-27)

2026仪器仪表、先进材料与智能制造国际会议(ICIAMIM 2026)(2026-07-02)

2026年第五届机器学习、云计算与智能挖掘国际会议(2026-07-10)

2026年IEEE第三届先进机器人, 自动化工程与机器学习国际会议(ARAEML 2026)(2026-07-24)

第六届互联网技术与教育信息化国际学术会议 (ITEI 2026)(2026-07-24)

第五届航空航天工程与系统国际研讨会(ISAES 2026)(2026-07-24)

第十届教育、管理与社会科学国际学术会议 (ISEMSS 2026)(2026-07-24)

第六届电气工程与机电一体化技术国际学术会议(ICEEMT 2026)(2026-07-24)

第五届能源与电力系统国际学术会议 (ICEEPS 2026)(2026-07-24)

第九届声学、振动、噪声控制国际研讨会(CAVNC 2026)(2026-08-07)

2026年机械设计、系统动力学与复合材料国际会议(MDSDCM 2026)(2026-8-4)

2026年云计算、区块链与网络安全国际会议(ICBCC 2026)(2026-8-20)

2026食品科学、生物技术与智能技术国际会议(ICFSBIT 2026)(2026-7-18)

2026年环境修复、气候韧性与低碳城市国际会议(ERCRLC 2026)(2026-8-2)

2026年通信网络、计算机应用与智能系统国际会议(ICNAIS 2026)(2026-7-29)

2026年功能材料与生物医学工程国际会议(ICFMBE 2026)(2026-8-6)

2026年航空航天、太空安全与空间环境国际学术会议(ICASSSE 2026)(2026-6-29)

2026语言、民族与跨文化交流国际会议(ICLECCE 2026)(2026-7-25)

2026移动通信、绿色网络与信息系统国际会议(MCGNIS 2026)(2026-8-5)

2026年物联网、地理信息系统与传感器国际会议(ITGISS 2026)(2026-7-3)

小贴士:学术会议云是学术会议查询检索的第三方门户网站。它是会议组织发布会议信息、众多学术爱好者参加会议、找会议的双向交流平台。它可提供国内外学术会议信息预报、分类检索、在线报名、论文征集、资料发布以及了解学术资讯,查找会服机构等服务,支持PC、微信、APP,三媒联动。
综合推荐区