×

SO-MI:一种代理模型算法,用于计算成本高昂的非线性混合积分黑盒全局优化问题。 (英语) Zbl 1352.90067号

摘要:本文介绍了一种基于代理模型的算法,用于求解具有二进制和非二进制整数变量且可能具有计算代价高昂的约束的混合整数黑盒全局优化问题。目标是找到准确的解决方案,而功能评估相对较少。使用径向基函数代理模型(响应面)来选择整数和连续决策变量点的候选点,在这些点处要评估计算开销较大的目标和约束函数。在每次迭代中,基于不同的方法选择多个新点,并并行进行功能评估。该算法几乎可以肯定地收敛到全局最优解。将这种新算法SO-MI的性能与用于非线性问题的分支定界算法、遗传算法和用于混合整数问题的NOMAD(Non-smooth Optimization by Mesh Adaptive Direct Search)算法进行了比较,这些混合整数问题涉及文献中的16个测试问题(约束、无约束、单峰和多峰问题),以及结构优化产生的两个应用问题和优化可靠性设计产生的三个应用问题。数值实验表明,当函数求值次数非常有限(200–300次求值)时,SO-MI比其他算法获得了更好的结果。

MSC公司:

90立方厘米 混合整数编程
90C60型 数学规划问题的抽象计算复杂性
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部