English
Related papers

Related papers: Novel Adaptive Genetic Algorithm Sample Consensus

200 papers

The $(1+(\lambda,\lambda))$ genetic algorithm, first proposed at GECCO 2013, showed a surprisingly good performance on so me optimization problems. The theoretical analysis so far was restricted to the OneMax test function, where this GA…

Neural and Evolutionary Computing · Computer Science 2017-04-17 Maxim Buzdalov , Benjamin Doerr

We propose $\nabla$-RANSAC, a generalized differentiable RANSAC that allows learning the entire randomized robust estimation pipeline. The proposed approach enables the use of relaxation techniques for estimating the gradients in the…

Computer Vision and Pattern Recognition · Computer Science 2023-09-11 Tong Wei , Yash Patel , Alexander Shekhovtsov , Jiri Matas , Daniel Barath

Existing stochastic selection strategies for parent selection in generational GA help build genetic diversity and sustain exploration; however, it ignores the possibility of exploiting knowledge gained by the process to make informed…

Neural and Evolutionary Computing · Computer Science 2024-10-08 Prashant Sankaran , Katie McConky

Robust estimation is a crucial and still challenging task, which involves estimating model parameters in noisy environments. Although conventional sampling consensus-based algorithms sample several times to achieve robustness, these…

Computer Vision and Pattern Recognition · Computer Science 2023-08-11 Chang Nie , Guangming Wang , Zhe Liu , Luca Cavalli , Marc Pollefeys , Hesheng Wang

Understanding how crossover works is still one of the big challenges in evolutionary computation research, and making our understanding precise and proven by mathematical means might be an even bigger one. As one of few examples where…

Neural and Evolutionary Computing · Computer Science 2015-06-22 Benjamin Doerr , Carola Doerr

Nowadays genetic algorithm (GA) is greatly used in engineering pedagogy as an adaptive technique to learn and solve complex problems and issues. It is a meta-heuristic approach that is used to solve hybrid computation challenges. GA…

Other Computer Science · Computer Science 2020-07-27 Tanweer Alam , Shamimul Qamar , Amit Dixit , Mohamed Benaida

We present Neural-Guided RANSAC (NG-RANSAC), an extension to the classic RANSAC algorithm from robust optimization. NG-RANSAC uses prior information to improve model hypothesis search, increasing the chance of finding outlier-free minimal…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Eric Brachmann , Carsten Rother

Gravitational-wave detection strategies are based on a signal analysis technique known as matched filtering. Despite the success of matched filtering, due to its computational cost, there has been recent interest in developing deep…

General Relativity and Quantum Cosmology · Physics 2022-11-03 Dwyer S. Deighan , Scott E. Field , Collin D. Capano , Gaurav Khanna

We recently reported that the simple genetic algorithm (SGA) is capable of performing a remarkable form of sublinear computation which has a straightforward connection with the general problem of interacting attributes in data-mining. In…

Neural and Evolutionary Computing · Computer Science 2009-05-18 Keki M. Burjorjee

Generative Adversarial Networks (GAN) is an adversarial model, and it has been demonstrated to be effective for various generative tasks. However, GAN and its variants also suffer from many training problems, such as mode collapse and…

Machine Learning · Computer Science 2021-07-20 Junjie Li , Junwei Zhang , Xiaoyu Gong , Shuai Lü

Sparse reward is one of the biggest challenges in reinforcement learning (RL). In this paper, we propose a novel method called Generative Exploration and Exploitation (GENE) to overcome sparse reward. GENE automatically generates start…

Machine Learning · Computer Science 2019-11-21 Jiechuan Jiang , Zongqing Lu

Parent selection methods are widely used in evolutionary computation to accelerate the optimization process, yet their theoretical benefits are still poorly understood. In this paper, we address this gap by proposing a parent selection…

Neural and Evolutionary Computing · Computer Science 2026-04-10 Andre Opris , Denis Antipov

This work presents a novel lattice-based methodology for incorporating multidimensional constraints into continuous decision variables within a genetic algorithm (GA) framework. The proposed approach consolidates established transcription…

Neural and Evolutionary Computing · Computer Science 2024-10-17 Cameron D. Harris , Kevin B. Schroeder , Jonathan Black

Analyzing large datasets to select optimal features is one of the most important research areas in machine learning and data mining. This feature selection procedure involves dimensionality reduction which is crucial in enhancing the…

Neural and Evolutionary Computing · Computer Science 2024-09-24 Zhila Yaseen Taha , Abdulhady Abas Abdullah , Tarik A. Rashid

We propose the Margin Adaptation for Generative Adversarial Networks (MAGANs) algorithm, a novel training procedure for GANs to improve stability and performance by using an adaptive hinge loss function. We estimate the appropriate hinge…

Machine Learning · Computer Science 2017-05-24 Ruohan Wang , Antoine Cully , Hyung Jin Chang , Yiannis Demiris

This paper proposes a new method for hyperparameter optimization (HPO) that balances exploration and exploitation. While evolutionary algorithms (EAs) show promise in HPO, they often struggle with effective exploitation. To address this, we…

Neural and Evolutionary Computing · Computer Science 2025-04-11 Chul Kim , Inwhee Joe

The 0-1 knapsack problem is a well-known combinatorial optimisation problem. Approximation algorithms have been designed for solving it and they return provably good solutions within polynomial time. On the other hand, genetic algorithms…

Neural and Evolutionary Computing · Computer Science 2014-04-04 Jun He , Feidun He , Hongbin Dong

Detecting the presence of anomalies in regression models is a crucial task in machine learning, as anomalies can significantly impact the accuracy and reliability of predictions. Random Sample Consensus (RANSAC) is one of the most popular…

Machine Learning · Statistics 2024-10-22 Le Hong Phong , Ho Ngoc Luat , Vo Nguyen Le Duy

The implementation of adaptive genetic algorithms (AGA) for optimization problems has proven to be superior than many other methods due to its nature of producing more robust and high quality solutions. Considering the complexity involved…

Computational Physics · Physics 2024-11-28 Brandon Willnecker , Mervlyn Moodley

A genetic algorithm is suitable for exploring large search spaces as it finds an approximate solution. Because of this advantage, genetic algorithm is effective in exploring vast and unknown space such as molecular search space. Though the…

Neural and Evolutionary Computing · Computer Science 2021-12-24 Yurim Lee , Gydam Choi , Minsung Yoon , Cheongwon Kim