English
Related papers

Related papers: Benchmarking Randomized Optimization Algorithms on…

200 papers

The k-means algorithm is one of the well-known and most popular clustering algorithms. K-means seeks an optimal partition of the data by minimizing the sum of squared error with an iterative optimization procedure, which belongs to the…

Machine Learning · Computer Science 2012-09-06 Ehsan Saboori , Shafigh Parsazad , Anoosheh Sadeghi

We consider robust combinatorial optimization problems where the decision maker can react to a scenario by choosing from a finite set of $k$ solutions. This approach is appropriate for decision problems under uncertainty where the…

Optimization and Control · Mathematics 2019-03-28 André Chassein , Marc Goerigk , Jannis Kurtz , Michael Poss

Hierarchical clustering (HC) algorithms are generally limited to small data instances due to their runtime costs. Here we mitigate this shortcoming and explore fast HC algorithms based on random projections for single (SLC) and average…

Information Retrieval · Computer Science 2014-01-24 Johannes Schneider , Michail Vlachos

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

The simultaneous stochastic optimization of mining complexes (SSOMC) is a large-scale stochastic combinatorial optimization problem that simultaneously manages the extraction of materials from multiple mines and their processing using…

Optimization and Control · Mathematics 2022-02-28 Yassine Yaakoubi , Roussos Dimitrakopoulos

Many traditional algorithms for solving combinatorial optimization problems involve using hand-crafted heuristics that sequentially construct a solution. Such heuristics are designed by domain experts and may often be suboptimal due to the…

Machine Learning · Computer Science 2020-12-25 Nina Mazyavkina , Sergey Sviridov , Sergei Ivanov , Evgeny Burnaev

Selection HHs are randomised search methodologies which choose and execute heuristics during the optimisation process from a set of low-level heuristics. A machine learning mechanism is generally used to decide which low-level heuristic…

Neural and Evolutionary Computing · Computer Science 2019-05-16 Andrei Lissovoi , Pietro S. Oliveto , John Alasdair Warwicker

Cloud resource allocation has emerged as a major challenge in modern computing environments, with organizations struggling to manage complex, dynamic workloads while optimizing performance and cost efficiency. Traditional heuristic…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-18 Deep Bodra , Sushil Khairnar

Memetic computation (MC) has emerged recently as a new paradigm of efficient algorithms for solving the hardest optimization problems. On the other hand, artificial bees colony (ABC) algorithms demonstrate good performances when solving…

Neural and Evolutionary Computing · Computer Science 2016-11-17 Iztok Fister , Iztok Fister , Janez Brest , Viljem Žumer

Multi-objective optimizations are frequently encountered in engineering practices. The solution techniques and parametric selections however are usually problem-specific. In this study we formulate a reinforcement learning hyper-heuristic…

Machine Learning · Computer Science 2018-12-20 Pei Cao , Jiong Tang

This paper introduces the Random-Key Optimizer (RKO), a versatile and efficient stochastic local search method tailored for combinatorial optimization problems. Using the random-key concept, RKO encodes solutions as vectors of random keys…

Multiprocessor task scheduling is an important and computationally difficult problem. This paper proposes a comparison study of genetic algorithm and list scheduling algorithm. Both algorithms are naturally parallelizable but have heavy…

Performance · Computer Science 2010-02-08 S. R. Vijayalakshmi , G. Padmavathi

Randomized algorithms are overwhelming methods for low-rank approximation that can alleviate the computational expenditure with great reliability compared to deterministic algorithms. A crucial thought is generating a standard Gaussian…

Computation · Statistics 2025-06-05 Dandan Jiang , Bo Fu , Weiwei Xu

We return to the geometry optimization problem of Lennard-Jones clusters to analyze the performance dependence of "cut and splice" genetic algorithms (GAs) on the employed population size. We generally find that admixing twinning mutation…

Materials Science · Physics 2015-05-13 Vladimir A. Froltsov , Karsten Reuter

In data centers, up to dozens of tasks are colocated on a single physical machine. Machines are used more efficiently, but tasks' performance deteriorates, as colocated tasks compete for shared resources. As tasks are heterogeneous, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-29 Fanny Pascual , Krzysztof Rzadca

'Hybrid meta-heuristics' is one of the most interesting recent trends in the field of optimization and feature selection (FS). In this paper, we have proposed a binary variant of Atom Search Optimization (ASO) and its hybrid with Simulated…

Computer Vision and Pattern Recognition · Computer Science 2020-05-19 Kushal Kanti Ghosh , Ritam Guha , Soulib Ghosh , Suman Kumar Bera , Ram Sarkar

GA LLM is a hybrid framework that combines Genetic Algorithms with Large Language Models to handle structured generation tasks under strict constraints. Each output, such as a plan or report, is treated as a gene, and evolutionary…

Computation and Language · Computer Science 2025-06-17 William Shum , Rachel Chan , Jonas Lin , Benny Feng , Patrick Lau

Hashing has proven a valuable tool for large-scale information retrieval. Despite much success, existing hashing methods optimize over simple objectives such as the reconstruction error or graph Laplacian related loss functions, instead of…

Machine Learning · Computer Science 2014-07-07 Guosheng Lin , Chunhua Shen , Jianxin Wu

We provide the global optimization community with new optimality proofs for six deceptive benchmark functions (five bound-constrained functions and one nonlinearly constrained problem). These highly multimodal nonlinear test problems are…

Optimization and Control · Mathematics 2020-03-24 Charlie Vanaret , Jean-Baptiste Gotteland , Nicolas Durand , Jean-Marc Alliot
‹ Prev 1 4 5 6 7 8 10 Next ›