Suchergebnisse - "comparison-based algorithm"

Theoretical Analysis of Explicit Averaging and Novel Sign Averaging in Comparison-Based Search von Morinaga, Daiki, Akimoto, Youhei

“… In black-box optimization, noise in the objective function is often inevitable. Noise disrupts the ranking of candidate solutions in comparison-based …”
Volltext

An ODE method to prove the geometric convergence of adaptive stochastic algorithms von Akimoto, Youhei, Auger, Anne, Hansen, Nikolaus

“… We consider stochastic algorithms derived from methods for solving deterministic optimization problems, especially comparison-based algorithms derived from …”
Volltext

Fragile complexity of adaptive algorithms von Bose, Prosenjit, Cano, Pilar, Fagerberg, Rolf, Iacono, John, Jacob, Riko, Langerman, Stefan

“… The fragile complexity of a comparison-based algorithm is f(n) if each input element participates in O(f(n)) comparisons. In this paper, we explore the fragile …”
Volltext

Entropy conservation for comparison-based algorithms von Schellekens, M.P.

“… Comparison-based algorithms are algorithms for which the execution of each operation is solely based on the outcome of a series of comparisons between elements …”
Volltext

Introducing Elitist Black-Box Models: When Does Elitist Behavior Weaken the Performance of Evolutionary Algorithms? von Doerr, Carola, Lengler, Johannes

“… Black-box complexity theory provides lower bounds for the runtime of black-box optimizers like evolutionary algorithms and other search heuristics and serves …”
Weitere Angaben

On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures von Chan, Timothy M., Lee, Patrick

“… Many standard problems in computational geometry have been solved asymptotically optimally as far as comparison-based algorithms are concerned, but there has …”
Volltext

Sorting with expensive comparands von Richards, Dana

“… Suppose each key, of an n element list to be sorted, has a price associated with it. The cost of a comparison is the sum of the prices and the cost of a …”
Volltext