We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A new partition method for DIRECT-type algorithm based on minimax design.
- Authors
Jia, Kai; Duan, Xiaojun; Wang, Zhengming; Yi, Taihe; Yan, Liang; Chen, Xuan
- Abstract
This article presents a new DIRECT-type SCABALL (scattering balls) algorithm with a new partition method for derivation-free optimization problems. It does not focus on dividing the region of interest into specific geometric shapes, but rather scatters several balls to cover it. In SCABALL, several potential optimal regions are selected at each iteration, and they are covered by smaller balls sequentially. In this way, the SCABALL ensures the everywhere dense convergence. The center points and radii of the scattered balls significantly influence the efficiency of SCABALL; therefore, the minimax designs are used in the initial and sequential stages to obtain better coverage. The SCABALL parameters, including the number of balls and their radii, were analyzed by numerical investigation. We provided the empirical choices for those parameters and found that the balls' radii can be contracted to balance efficiency and global convergence. Numerical experiments show that the SCABALL algorithm is locally biased and robust.
- Subjects
ALGORITHMS; GEOMETRIC shapes; PARALLEL algorithms; RADIUS (Geometry); CHEBYSHEV approximation
- Publication
Journal of Global Optimization, 2024, Vol 88, Issue 1, p171
- ISSN
0925-5001
- Publication type
Article
- DOI
10.1007/s10898-023-01297-6