English
Related papers

Related papers: Benchmarking Randomized Optimization Algorithms on…

200 papers

The study of combinatorial optimization problems with a submodular objective has attracted much attention in recent years. Such problems are important in both theory and practice because their objective functions are very general. Obtaining…

Data Structures and Algorithms · Computer Science 2016-11-11 Niv Buchbinder , Moran Feldman

In recent years the importance of finding a meaningful pattern from huge datasets has become more challenging. Data miners try to adopt innovative methods to face this problem by applying feature selection methods. In this paper we propose…

Machine Learning · Computer Science 2014-03-11 Mehdi Naseriparsa , Amir-masoud Bidgoli , Touraj Varaee

A frequently studied performance measure in online optimization is competitive analysis. It corresponds to the worst-case ratio, over all possible inputs of an algorithm, between the performance of the algorithm and the optimal offline…

Optimization and Control · Mathematics 2024-05-30 Antoine Lhomme , Nicolas Catusse , Nadia Brauner

Metaheuristic algorithms have gained widespread application across various fields owing to their ability to generate diverse solutions. One such algorithm is the Snake Optimizer (SO), a progressive optimization approach. However, SO suffers…

Robotics · Computer Science 2025-08-14 Genliang Li , Yaxin Cui , Jinyu Su

Hybrid metaheuristics are powerful techniques for solving difficult optimization problems that exploit the strengths of different approaches in a single implementation. For algorithm designers, however, creating hybrid metaheuristic…

Neural and Evolutionary Computing · Computer Science 2025-02-18 Christian Camacho-Villalón , Marco Dorigo , Thomas Stützle

Posterior sampling for high-dimensional Bayesian inverse problems is a common challenge in real-world applications. Randomized Maximum Likelihood (RML) is an optimization based methodology that gives samples from an approximation to the…

Computation · Statistics 2024-09-05 Valentin Breaz , Richard Wilkinson

Association Rule Mining (ARM) is one of the well know and most researched technique of data mining. There are so many ARM algorithms have been designed that their counting is a large number. In this paper we have surveyed the various ARM…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-22 Sudhakar Singh , Pankaj Singh , Rakhi Garg , P. K. Mishra

Genetic algorithms are heuristic optimization techniques inspired by Darwinian evolution, which are characterized by successfully finding robust solutions for optimization problems. Here, we propose a subroutine-based quantum genetic…

Quantum Physics · Physics 2024-06-07 Rubén Ibarrondo , Giancarlo Gatti , Mikel Sanz

Distributed optimization algorithms are widely used in many industrial machine learning applications. However choosing the appropriate algorithm and cluster size is often difficult for users as the performance and convergence rate of…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-21 Xinghao Pan , Shivaram Venkataraman , Zizheng Tai , Joseph Gonzalez

A framework is introduced for solving a sequence of slowly changing optimization problems, including those arising in regression and classification applications, using optimization algorithms such as stochastic gradient descent (SGD). The…

Machine Learning · Computer Science 2015-09-25 Craig Wilson , Venugopal V. Veeravalli

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Niching enables a genetic algorithm (GA) to maintain diversity in a population. It is particularly useful when the problem has multiple optima where the aim is to find all or as many as possible of these optima. When the fitness landscape…

Neural and Evolutionary Computing · Computer Science 2007-05-23 K. Sastry , H. A. Abbass , D. E. Goldberg

A novel stochastic optimization method called MAC was suggested. The method is based on the calculation of the objective function at several random points and then an empirical expected value and an empirical covariance matrix are…

Neural and Evolutionary Computing · Computer Science 2023-04-25 Attila László Nagy , Goitom Simret Kidane , Tamás Turányi , János Tóth

Recommending appropriate algorithms to a classification problem is one of the most challenging issues in the field of data mining. The existing algorithm recommendation models are generally constructed on only one kind of meta-features by…

Information Retrieval · Computer Science 2021-06-08 Guangtao Wang , Qinbao Song , Xiaoyan Zhu

Reconfigurable optical topologies are a promising new technology to improve datacenter network performance and cope with the explosive growth of traffic. In particular, these networks allow to directly and adaptively connect racks between…

Networking and Internet Architecture · Computer Science 2023-08-31 Marcin Bienkowski , David Fuchssteiner , Stefan Schmid

Markov State Models (MSMs) are a powerful framework to reproduce the long-time conformational dynamics of biomolecules using a set of short Molecular Dynamics (MD) simulations. However, precise kinetics predictions of MSMs heavily rely on…

Biomolecules · Quantitative Biology 2018-06-27 Qihua Chen , Jiangyan Feng , Shriyaa Mittal , Diwakar Shukla

In cloud computing, an important concern is to allocate the available resources of service nodes to the requested tasks on demand and to make the objective function optimum, i.e., maximizing resource utilization, payoffs and available…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-03 Xiangqiang Gao , Rongke Liu , Aryan Kaushik

The Rank Pricing Problem (RPP) is a challenging bilevel optimization problem with binary variables whose objective is to determine the optimal pricing strategy for a set of products to maximize the total benefit, given that customer…

Optimization and Control · Mathematics 2025-02-27 Asunción Jiménez-Cordero , Salvador Pineda , Juan Miguel Morales

Predicting the cheapest sample size for the optimal stratification in multivariate survey design is a problem in cases where the population frame is large. A solution exists that iteratively searches for the minimum sample size necessary to…

Methodology · Statistics 2018-06-18 Mervyn O'Luing , Steven Prestwich , S. Armagan Tarim

Many modern machine learning algorithms such as generative adversarial networks (GANs) and adversarial training can be formulated as minimax optimization. Gradient descent ascent (GDA) is the most commonly used algorithm due to its…

Machine Learning · Computer Science 2022-07-01 Huan He , Shifan Zhao , Yuanzhe Xi , Joyce C Ho , Yousef Saad