一种基于光滑对角辅助函数的确定性全局优化方法
最优化与控制
2015-09-16 v1 数学软件
数值分析
摘要
在许多实际决策问题中,优化过程中涉及的函数往往是黑箱函数,其解析表达式未知且难以评估。本文考虑一个全局优化问题,其中目标函数 及其梯度 均为黑箱函数。假设 在搜索超区间上满足 Lipschitz 条件,但 Lipschitz 常数 未知。本文提出了一种新的确定性“划分最优”算法的基础版本,该算法基于高效的对角划分和光滑辅助函数,研究了其收敛条件,并给出了在八百个测试函数上执行的数值实验结果。
引用
@article{arxiv.1509.04518,
title = {A deterministic global optimization using smooth diagonal auxiliary functions},
author = {Yaroslav D. Sergeyev and Dmitri E. Kvasov},
journal= {arXiv preprint arXiv:1509.04518},
year = {2015}
}
备注
25 pages, 7 figures, 3 tables