Search Results - Random search heuristics Noisy optimization Runtime analysis Theory Population-based algorithms~

Already Moderate Population Sizes Provably Yield Strong Robustness to Noise

Authors: Antipov, Denis Doerr, Benjamin Ivanova, Alexandra et al.

Contributors: Antipov, Denis Doerr, Benjamin Ivanova, Alexandra et al.

Source: GECCO '24: Genetic and Evolutionary Computation Conference ; https://hal.science/hal-04649104 ; GECCO '24: Genetic and Evolutionary Computation Conference, 2024, Melbourne VIC, Australia. pp.1524-1532, ⟨10.1145/3638529.3654196⟩

Subject Terms: Evolutionary algorithms, Random search heuristics Noisy optimization Runtime analysis Theory Population-based algorithms, Random search heuristics Noisy optimization, Runtime analysis, Theory, Population-based algorithms, [INFO]Computer Science [cs]

Subject Geographic: Melbourne VIC, Australia

Availability: https://hal.science/hal-04649104
https://hal.science/hal-04649104v1/document
https://hal.science/hal-04649104v1/file/Antipov_Doerr_Ivanova__Already_Moderate_Populations_Sizes_Yield_Robustness_to_Noise__GECCO__2024.pdf
https://doi.org/10.1145/3638529.3654196

An adaptive binary particle swarm optimization algorithm with filtration and local search for feature selection in text classification.

Authors: Farek, Lazhar Benaidja, Amira

Source: Memetic Computing; Dec2025, Vol. 17 Issue 4, p1-21, 21p

Runtime Analysis of Non-elitist Populations: From Classical Optimisation to Partial Information.

Authors: Dang, Duc-Cuong Lehre, Per

Source: Algorithmica; Jul2016, Vol. 75 Issue 3, p428-461, 34p

Subject Terms: RUN time systems (Computer science), MATHEMATICAL optimization, MATHEMATICAL analysis, POLYNOMIALS, ALGORITHMS

An Extended Jump Functions Benchmark for the Analysis of Randomized Search Heuristics.

Authors: Bambury, Henry Bultel, Antoine Doerr, Benjamin

Source: Algorithmica; Jan2024, Vol. 86 Issue 1, p1-32, 32p

Subject Terms: EVOLUTIONARY algorithms, HEURISTIC, SEARCH theory, EVOLUTIONARY computation, VALLEYS

Fourier Analysis Meets Runtime Analysis: Precise Runtimes on Plateaus.

Authors: Doerr, Benjamin Kelley, Andrew James

Source: Algorithmica; Aug2024, Vol. 86 Issue 8, p2479-2518, 40p

Subject Terms: FOURIER analysis, EVOLUTIONARY algorithms

Agent-Based Collaborative Random Search for Hyperparameter Tuning and Global Function Optimization †.

Authors: Esmaeili, Ahmad Ghorrati, Zahra Matson, Eric T.

Source: Systems; May2023, Vol. 11 Issue 5, p228, 22p

Subject Terms: GLOBAL optimization, MACHINE learning, PARTICLE swarm optimization, MATHEMATICAL optimization, SIMULATED annealing

Hyperparameter optimization: Foundations, algorithms, best practices, and open challenges.

Authors: Bischl, Bernd Binder, Martin Lang, Michel et al.

Source: WIREs: Data Mining & Knowledge Discovery; Mar/Apr2023, Vol. 13 Issue 2, p1-43, 43p

Subject Terms: SUPERVISED learning, MACHINE learning, ALGORITHMS, BEST practices

An ensemble learning algorithm based on multimodal differential evolution and extreme learning machine.

Authors: Ma, Jie Li, Hong Gao, Weifeng et al.

Source: Memetic Computing; Jun2025, Vol. 17 Issue 2, p1-22, 22p

Running Time Analysis of the (1+1)-EA for OneMax and LeadingOnes Under Bit-Wise Noise.

Authors: Qian, Chao Bian, Chao Jiang, Wu et al.

Source: Algorithmica; Feb2019, Vol. 81 Issue 2, p749-795, 47p

Subject Terms: NOISE, EVOLUTIONARY algorithms, PROBABILITY theory, POLYNOMIAL time algorithms, COMPUTATIONAL complexity

The White Puzzle: A Framework for Computation as a Recursive‑Harmonic Phenomenon

Authors: KULIK, DEAN

A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization.

Authors: Lissovoi, Andrei Witt, Carsten

Source: Algorithmica; Jun2017, Vol. 78 Issue 2, p641-659, 19p

Subject Terms: MATHEMATICAL optimization, EVOLUTIONARY algorithms, PARALLEL algorithms, ITERATIVE methods (Mathematics), LAMBDA algebra, LOGARITHMIC functions

Theory Of Randomized Search Heuristics: Foundations And Recent Developments

Authors: Benjamin Doerr Anne Auger

Resource Type: eBook.

Subjects: Heuristic programming, Heuristic algorithms

Categories: COMPUTERS / Programming / Algorithms, COMPUTERS / Artificial Intelligence / General, MATHEMATICS / Applied

Iterated local search with Powell’s method: a memetic algorithm for continuous global optimization.

Authors: Kramer, Oliver

Source: Memetic Computing; Mar2010, Vol. 2 Issue 1, p69-83, 15p

Simulation-based optimization of an agent-based simulation.

Authors: Deckert, Andreas Klein, Robert

Source: NETNOMICS: Economic Research & Electronic Networking; Jul2014, Vol. 15 Issue 1, p33-56, 24p

Subject Terms: MATHEMATICAL optimization, MULTIAGENT systems, EVOLUTIONARY algorithms, STOCHASTIC approximation, ECONOMIC decision making, SIMULATION methods & models

Robust Real-Time Pattern Matching Using Bayesian Sequential Hypothesis Testing.

Authors: Pele, Ofir Werman, Michael

Source: IEEE Transactions on Pattern Analysis & Machine Intelligence; Aug2008, Vol. 30 Issue 8, p1427-1443, 17p

Subject Terms: MACHINE learning, ARTIFICIAL intelligence, COMPUTER vision, IMAGE processing, PATTERN recognition systems, PROBABILITY theory, BAYESIAN analysis

Differential Evolution Using a Neighborhood-Based Mutation Operator.

Authors: Das, Swagatam Abraham, Ajith Chakraborty, Uday K. et al.

Source: IEEE Transactions on Evolutionary Computation; Jun2009, Vol. 13 Issue 3, p526-553, 28p, 4 Diagrams, 15 Charts, 8 Graphs

Subject Terms: PARTICLE swarm optimization, EVOLUTIONARY computation, MATHEMATICAL optimization, ALGORITHMS

Multi-Variable Evaluation via Position Binarization-Based Sparrow Search.

Authors: Hua, Jiwei Gu, Xin Sun, Debing et al.

Source: Electronics (2079-9292); Aug2025, Vol. 14 Issue 16, p3312, 23p

Subject Terms: FEATURE selection, SUPPORT vector machines, BINARY codes, RANDOM noise theory, COMBINATORIAL optimization, METAHEURISTIC algorithms, COMBINATORICS

Intelligent optimization based prestack inversion method for high resolution estimation of elastic parameters.

Authors: Zhang, Wei Zhao, Keyu Sun, Weiyu et al.

Source: Scientific Reports; 10/27/2025, Vol. 15 Issue 1, p1-25, 25p

Subject Terms: OPTIMIZATION algorithms, BAYESIAN analysis, SEISMIC traveltime inversion, GEOPHYSICAL prediction, JACOBIAN matrices, ELASTICITY

An automatic COVID-19 diagnosis from chest X-ray images using a deep trigonometric convolutional neural network.

Authors: Khishe, Mohammad

Source: Imaging Science Journal; Mar2023, Vol. 71 Issue 2, p128-141, 14p

Quantum-Inspired gravitationally guided particle swarm optimization for feature selection and classification.

Authors: Malik, Saleem Patro, S Gopal Krishna Mahanty, Chandrakanta et al.

Source: Scientific Reports; 10/1/2025, Vol. 15 Issue 1, p1-38, 38p

Subject Terms: PARTICLE swarm optimization, FEATURE selection, OPTIMIZATION algorithms, CLASSIFICATION, NON-communicable diseases, MEDICAL informatics, QUANTUM computers