基于病毒溯源优化思想的元启发式优化算法
2024-02-09分类号:TP18
【部门】武汉科技大学管理学院 中央民族大学信息工程学院
【摘要】为提高当前元启发式算法的优化精度和收敛性能,模拟病毒溯源过程的优化思想,文章提出一种元启发式病毒溯源多目标优化算法。给出更早感染者、最早感染者、误差最优解和算法性能评价指标的定义,构造追踪方向、追踪指令和追踪范围启发式更新算法,建立具有目标偏好的感染度函数,由此设计具有快速精准搜索能力的启发式追踪算子和筛查算子。通过17个单目标和多目标测试函数优化实验验证了所提算法在优化精度、优化速度和平均误差上均优于参与比较的其他6个元启发式算法,为复杂优化问题的求解提供了一种新的有效方法。
【关键词】多目标优化 元启发式算法 病毒溯源 追踪与筛查 误差最优解
【基金】国家自然科学基金资助项目(71901167)
【所属期刊栏目】统计与决策
文献传递