部分强化效应驱动的大规模多目标优化问题求解算法

来源：计算机工程与应用杂志2026年第1期北京时间：

作者：顾清华, 王晗睿, 王倩, 骆家乐

单位：1.西安建筑科技大学 资源工程学院，西安 710055；2.西安市智慧工业感知、计算与决策重点实验室，西安 710055；3.西安建筑科技大学 管理学院，西安 710055

摘要：针对大规模多目标优化问题中决策空间维度高、收敛难及计算资源分配低效等挑战，提出部分强化效应驱动的大规模多目标优化问题求解算法DVA-PRO。该算法通过决策变量二元化重构原目标问题以降维，利用部分强化效应理论设计评估与正强化机制，动态分配计算资源——优化初期高倍率强化促进收敛，后期扩大强化范围维护多样性。DVA-PRO与6种对比算法在100例大规模多目标优化基准测试问题上进行对比实验，并在4类实际工程应用问题上进行仿真。实验结果表明，DVA-PRO在79例基准测试问题和所有实际工程应用问题上性能指标排名第一。在相同计算资源限制下，DVA-PRO能有效搜索并收敛至帕累托前沿，综合性能优于其他算法，并在不同类型的大规模多目标优化问题上兼具高效性与通用性。

关键词：进化算法,大规模优化,多目标优化,部分强化效应,问题重构