基于MAB的超启发式算法求解多目标优化问题的方法

摘要

本发明涉及超启发式算法领域，尤其涉及一种基于MAB的超启发式算法求解多目标优化问题的方法，该方法以MAB策略为学习策略，并使用四种性能评估机制评估各低层启发式算子的性能，通过学习和选择的机制以更好的结合各低层启发式算子的优点；该算法在连续多目标优化问题集WFG上进行实验，并取得了良好的实验结果。本发明的目的在于克服了传统启发式算法设计时通用性较差且单一启发式算法可能在一些问题实例上效果较差的问题，提出一种基于MAB的超启发式算法求解多目标优化问题的方法。