一种基于树型结构层次化分解的多目标优化方法

摘要

本发明公开了一种基于树型结构层次化分解的多目标优化方法，包括以下步骤：1、初始化参数，生成一组均匀分布的单位权重向量；S2、构造树并初始化种群；S3、进化算法；本发明在提出的算法中，候选解只需要与树的根到叶节点路径上的解进行比较。因此，处理候单个选解的计算复杂度仅为O(M logN)，并且本发明通过求解少数具有代表性的子问题来逼近Pareto前沿，并逐步细化Pareto前沿。该策略对于求解大空间优化问题，具有时间复杂度低和计算效率高的有益效果。