Skip to content

Improving Metaheuristic E ffi ciency for Stochastic Optimization by Sequential Predictive Sampling

· 0 citations · 37 references

TL;DR

This work proposes a general method to reduce the number of scenario evaluations per solution and thus improve metaheuristiciency, using a sequential sampling procedure exploiting estimates of the solutions’ expected objective values.

View source

Similar papers

Preprint Sep 2026

A Metaheuristic Optimization Framework for Discrete Optimization under Strict Time Limits

STILO is introduced, a MOF specifically designed for optimization under strict time limits that integrates fine-grained configuration spaces for ant colony optimization, genetic algorithm, and simulated annealing, combining existing and novel operators.

Umut Çalıkyılmaz, Nitin Nayak, S. Groppe · 0 citations
Review Jul 2026

In Search of the Most Balanced Sampling Design

Balanced sampling aims to select random samples in which the estimated totals of the auxiliary variables, weighted by the inverse of the inclusion probabilities, correspond as closely as possible to the known population totals. While several methods, such as rejective sampling, rerandomization, and the cube method, hav...

Caren Hasler, E. Eustache, Yves Tillé · 0 citations
Jul 2026

Provable Speedups From Dynamic Population Sizes in Evolutionary Algorithms for Multiobjective Optimization

This paper introduces the bi-objective problem class CLIMB and analyzes the runtime of GSEMO and the widely used NSGA-II on this problem, and proves that GSEMO and NSGA-II-DYN, a version of NSGA-II with dynamic population sizes, can find the Pareto front of CLIMB in expected fitness evaluations.

Andre Opris · 0 citations
Aug 2026

Enhancing evolution strategy with stratified sampling: A study on sample efficiency and convergence speed

The stratified sampling technique based on the Latin hypercube sampling (LHS) mechanism is added to speed up the convergence speed to the global optimum and significantly improves the sample efficiency and convergence speed.

Xingfu Wu, Chen-Xu Yang, Qiming Liu et al. · 0 citations
Review 2025

Comprehensive Survey of Hybrid Metaheuristic Algorithms

The goal of this review paper is to cover the present state of hybrid metaheuristics, summarising their progress, applications, and a wide range of opportunities for further research in a fast-evolving world.

M. Raji, Arjan Singh, S. Singh et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.