English
Related papers

Related papers: Roulette-wheel selection via stochastic acceptance

200 papers

Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochastic approximation are generally taken to be deterministic and…

Probability · Mathematics 2019-09-25 Ujan Gangopadhyay , Krishanu Maulik

Analysis of the topology of a graph, regular or bipartite one, can be done by clustering for regular ones or co-clustering for bipartite ones. The Stochastic Block Model and the Latent Block Model are two models, which are very similar for…

Computation · Statistics 2016-02-25 Jean-Benoist Leger

Multiple Artificial Intelligence (AI) methods have been proposed over recent years to create controllers to play multiple video games of different nature and complexity without revealing the specific mechanics of each of these games to the…

Neural and Evolutionary Computing · Computer Science 2020-09-01 Edgar Galván , Oxana Gorshkova , Peter Mooney , Fred Valdez Ameneyro , Erik Cuevas

Feature selection is one of the most decisive tools in understanding data and machine learning models. Among other methods, sparsity induced by $L^{1}$ penalty is one of the simplest and best studied approaches to this problem. Although…

Machine Learning · Computer Science 2020-07-09 Andrii Trelin , Aleš Procházka

Numerous concise models such as preferential attachment have been put forward to reveal the evolution mechanisms of real-world networks, which show that real-world networks are usually jointly driven by a hybrid mechanism of multiplex…

Physics and Society · Physics 2016-01-12 Qian-Ming Zhang , Xiao-Ke Xu , Yu-Xiao Zhu , Tao Zhou

This article studies a Newton-like method already used by several authors but which has not been thouroughly studied yet. We call it the robust-variance scoring (RVS) algorithm because the main version of the algorithm that we consider…

Statistics Theory · Mathematics 2007-06-13 Daniel Commenges , Helene Jacqmin-Gadda , Cecile Proust , Jeremie Guedj

Autonomous reaction network exploration algorithms offer a systematic approach to explore mechanisms of complex chemical processes. However, the resulting reaction networks are so vast that an exploration of all potentially accessible…

Chemical Physics · Physics 2024-06-12 Miguel Steiner , Markus Reiher

Optimisation problems, particularly combinatorial optimisation problems, are difficult to solve due to their complexity and hardness. Such problems have been successfully solved by evolutionary and swarm intelligence algorithms, especially…

Neural and Evolutionary Computing · Computer Science 2024-01-12 Mehmet Emin Aydin , Rafet Durgut , Abdur Rakib

In this paper we apply a heuristic method based on artificial neural networks in order to trace out the efficient frontier associated to the portfolio selection problem. We consider a generalization of the standard Markowitz mean-variance…

Neural and Evolutionary Computing · Computer Science 2007-07-30 Alberto Fernandez , Sergio Gomez

Neural network models of real-world systems, such as industrial processes, made from sensor data must often rely on incomplete data. System states may not all be known, sensor data may be biased or noisy, and it is not often known which…

Neural and Evolutionary Computing · Computer Science 2007-06-08 Donald A. Sofge , David L. Elliott

Several studies have shown that combining machine learning models in an appropriate way will introduce improvements in the individual predictions made by the base models. The key to make well-performing ensemble model is in the diversity of…

Machine Learning · Computer Science 2021-03-01 Mohsen Shahhosseini , Guiping Hu

We show that the success of cooperation in an evolutionary prisoner's dilemma on a complex network can be predicted by a simple, quantitative network analysis using mean field parameters. The criterion is shown to be accurate on a wide…

Physics and Society · Physics 2009-08-27 Stephen Devlin , Thomas Treloar

In supervised machine learning, feature selection plays a very important role by potentially enhancing explainability and performance as measured by computing time and accuracy-related metrics. In this paper, we investigate a method for…

Machine Learning · Computer Science 2024-02-02 Raisa Islam , Subhasish Mazumdar , Rakibul Islam

Collision avoidance systems play a vital role in reducing the number of vehicle accidents and saving human lives. This paper extends the previous work using evolutionary neural networks for reactive collision avoidance. We are proposing a…

Robotics · Computer Science 2022-04-13 Hesham M. Eraqi , Mena Nagiub , Peter Sidra

This thesis introduces stochastic generalized routing problem model and proposes exact and heuristic algorithms to solve it efficiently, in a wide range of problem sizes. At first, the classic routing problem with its common variations in…

Optimization and Control · Mathematics 2019-03-08 Faraz Dadgostari

Building modern deep learning systems that are not just effective but also efficient requires rethinking established paradigms for model training and neural architecture design. Instead of adapting highly overparameterized networks and…

Machine Learning · Computer Science 2025-08-13 Julian Schönberger , Maximilian Zorn , Jonas Nüßlein , Thomas Gabor , Philipp Altmann

Combining a set of phylogenetic trees into a single phylogenetic network that explains all of them is a fundamental challenge in evolutionary studies. Existing methods are computationally expensive and can either handle only small numbers…

Populations and Evolution · Quantitative Biology 2023-04-07 Giulia Bernardini , Leo van Iersel , Esther Julien , Leen Stougie

We discuss the ``soft-ratcheting'' algorithm which generates targeted stochastic trajectories in molecular systems with scores corresponding to their probabilities. The procedure, which requires no initial pathway guess, is capable of…

Chemical Physics · Physics 2007-05-23 Daniel M. Zuckerman , Thomas B. Woolf

Model-based clustering is a popular approach for clustering multivariate data which has seen applications in numerous fields. Nowadays, high-dimensional data are more and more common and the model-based clustering approach has adapted to…

Methodology · Statistics 2018-09-25 Michael Fop , Thomas Brendan Murphy

We propose a randomized algorithm for training Support vector machines(SVMs) on large datasets. By using ideas from Random projections we show that the combinatorial dimension of SVMs is $O({log} n)$ with high probability. This estimate of…

Machine Learning · Computer Science 2009-09-22 Vinay Jethava , Krishnan Suresh , Chiranjib Bhattacharyya , Ramesh Hariharan