异构集成代理辅助的区间多模态粒子群优化算法

现实生活中的很多黑盒优化问题可归为高计算代价的多模态优化问题(Multimodal optimization problem,MMOP),即昂贵多模态优化问题(Expensive MMOP,EMMOP).在处理该类问题时,决策者希望以尽量少的计算代价(即尽量少的真实函数评价次数)找到多个高质量的最优解.然而,已有代理辅助的进化优化算法(Surrogate-assisted evolutionary algorithm,SAEA)很少考虑问题的多模态属性,运行一次仅可获得问题的一个最优解.鉴于此,研究一种异构集成代理辅助的区间多模态粒子群优化(Interval multimodal particle swarm optimization algorithm assisted by heterogeneous ensemble surrogate,IMPSO-HES)算法.首先,借助异构集成的思想构建一个由多个基础代理模型组成的模型池;随后,依据待评价粒子与已发现模态之间的匹配关系,从模型池中自主选择部分基础代理模型进行集成,并使用集成后的代理模型预测该粒子的适应值.进一步,为节约代理模型管理的代价,设计一种增量式的代理模型管理策略;为减少代理模型预测误差对算法性能的影响,首次将区间排序关系引入到进化过程中.将所提算法与当前流行的5种代理辅助进化优化算法和7种最先进的多模态优化算法进行对比,在20个测试函数和1个建筑节能实际问题上的实验结果表明,所提算法可以在较少计算代价下获得问题的多个高竞争最优解.