Selective Multistart Optimization Based on Adaptive Latin Hypercube Sampling and Interval Enclosures

Ioannis A. Nikas (), Vasileios P. Georgopoulos and Vasileios C. Loukopoulos
Additional contact information
Ioannis A. Nikas: Department of Tourism Management, University of Patras, GR 26334 Patras, Greece
Vasileios P. Georgopoulos: Department of Physics, University of Patras, GR 26504 Rion, Greece
Vasileios C. Loukopoulos: Department of Physics, University of Patras, GR 26504 Rion, Greece

Mathematics, 2025, vol. 13, issue 11, 1-29

Abstract: Solving global optimization problems is a significant challenge, particularly in high-dimensional spaces. This paper proposes a selective multistart optimization framework that employs a modified Latin Hypercube Sampling (LHS) technique to maintain a constant search space coverage rate, alongside Interval Arithmetic (IA) to prioritize sampling points. The proposed methodology addresses key limitations of conventional multistart methods, such as the exponential decline in space coverage with increasing dimensionality. It prioritizes sampling points by leveraging the hypercubes generated through LHS and their corresponding interval enclosures, guiding the optimization process toward regions more likely to contain the global minimum. Unlike conventional multistart methods, which assume uniform sampling without quantifying spatial coverage, the proposed approach constructs interval enclosures around each sample point, enabling explicit estimation and control of the explored search space. Numerical experiments on well-known benchmark functions demonstrate improvements in space coverage efficiency and enhanced local/global minimum identification. The proposed framework offers a promising approach for large-scale optimization problems frequently encountered in machine learning, artificial intelligence, and data-intensive domains.

Keywords: global optimization; multistart; latin hypercube sampling; interval enclosures (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/11/1733/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/11/1733/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:11:p:1733-:d:1663512

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().