4.7 Article

Novel Algorithm for Linearly Constrained Derivative Free Global Optimization of Lipschitz Functions

期刊

MATHEMATICS
卷 11, 期 13, 页码 -

出版社

MDPI
DOI: 10.3390/math11132920

关键词

global optimization; derivative-free optimization; partitioning; DIRECT-type algorithms; linear constraints; constraint handling techniques; benchmark problems

向作者/读者索取更多资源

This paper presents an innovative extension of the DIRECT algorithm, specifically designed for global optimization problems involving Lipschitz continuous functions and linear constraints. The approach incorporates novel techniques for partitioning and selecting potential optimal hyper-rectangles, and introduces a new mapping technique to efficiently eliminate the infeasible region. Extensive tests using benchmark problems demonstrate the effectiveness and superiority of the proposed algorithm compared to existing DIRECT solvers, as confirmed by statistical analyses using Friedman and Wilcoxon tests.
This paper introduces an innovative extension of the DIRECT algorithm specifically designed to solve global optimization problems that involve Lipschitz continuous functions subject to linear constraints. Our approach builds upon recent advancements in DIRECT-type algorithms, incorporating novel techniques for partitioning and selecting potential optimal hyper-rectangles. A key contribution lies in applying a new mapping technique to eliminate the infeasible region efficiently. This allows calculations to be performed only within the feasible region defined by linear constraints. We perform extensive tests using a diverse set of benchmark problems to evaluate the effectiveness and performance of the proposed algorithm compared to existing DIRECT solvers. Statistical analyses using Friedman and Wilcoxon tests demonstrate the superiority of a new algorithm in solving such problems.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据