新出现的多途径COVID-19样本采集问题通过变长GA的绿色走廊通过变长GA
Somnath Maji1, Kunal Pradhan2, Samir Maity3
1Department of Computer Science & Engineering, Maulana Abul Kalam Azad University of Technology, Nadia 741249, W.B., India.
Expert systems with applications
|June 26, 2023
概括
这项研究引入了一种新的绿色走廊系统,用于从偏远卫生中心到测试设施的COVID-19样本快速运输. 优化的路由计划将收集时间降至最低,确保标本的生存能力,并解决关键的'假消极性'约束.
科学领域:
- 后勤和运营研究研究 后勤和运营研究
- 流行病学 流行病学
- 公共卫生 公共卫生
背景情况:
- 由于COVID-19的流行,需要快速,可靠的样本采集和测试.
- 目前的样本运输系统在关键时间范围内保持样本完整性方面面临挑战.
- 现有的运输基础设施提供多条路线,需要有效的规划.
研究的目的:
- 为高效的COVID-19样本运输提出一个新的绿色走廊系统.
- 为了制定和解决多途径COVID-19样本收集问题 (MPC-19SC),考虑样本的可行性.
- 为了尽量减少系统和绿色走廊的时间在"假消极"的约束下.
主要方法:
- 关于MPC-19SC问题的数学表述.
- 开发固定和可变长度遗传算法 (VLGA) 以实现最佳路由.
- 运用算法对TSPLIB的基准实例进行比较.
- 使用ANOVA进行VLGA和GA的数值证明和比较分析.
主要成果:
- 成功实施了标本运输的绿色走廊系统.
- 优化的路由计划实现了系统和绿色走廊时间的最小化.
- 在解决MPC-19SC实例方面,VLGA表现出了与GA相比的竞争性表现.
- "虚假负面"的约束在拟议的模型中得到了有效的管理.
结论:
- 绿色走廊系统为时间敏感的标本物流提供了可行的解决方案.
- 优化的路由算法对于保持样本完整性和减少测试延迟至关重要.
- 拟议的MPC-19SC模型和VLGA为类似的公共卫生挑战提供了有效的框架.
