论文标题
ITSO:一种新型的基于逆变换采样的优化算法,用于随机搜索
ITSO: A novel Inverse Transform Sampling-based Optimization algorithm for stochastic search
论文作者
论文摘要
优化算法出现在众多人工智能(AI)和机器学习方法以及工程和业务应用程序的核心计算中。在有关AI理论缺陷的最新著作之后,开发了\ textit {black-box}目标函数优化问题的严格上下文。该算法直接源于概率理论,而不是假定的灵感,因此所提出的方法论的收敛性质本质上是稳定的。特别是,提出的优化器利用了$ n $维逆变换采样作为搜索策略的算法实现。不需要调整控制参数,根据定义,探索和剥削之间的权衡得到了定义。提供了理论上的证据,得出的结论是,直接或顺便说一句,任何优化算法都会在最快的时间内收敛。数值实验验证有关算法APROPOS的疗效达到最佳效果的理论结果,尽可能快地达到最佳。
Optimization algorithms appear in the core calculations of numerous Artificial Intelligence (AI) and Machine Learning methods, as well as Engineering and Business applications. Following recent works on the theoretical deficiencies of AI, a rigor context for the optimization problem of a \textit{black-box} objective function is developed. The algorithm stems directly from the theory of probability, instead of a presumed inspiration, thus the convergence properties of the proposed methodology are inherently stable. In particular, the proposed optimizer utilizes an algorithmic implementation of the $n$-dimensional inverse transform sampling as a search strategy. No control parameters are required to be tuned, and the trade-off among exploration and exploitation is by definition satisfied. A theoretical proof is provided, concluding that only falling into the proposed framework, either directly or incidentally, any optimization algorithm converges in the fastest possible time. The numerical experiments, verify the theoretical results on the efficacy of the algorithm apropos reaching the optimum, as fast as possible.