English
Related papers

Related papers: Genetic Algorithm for Constrained Molecular Invers…

200 papers

We describe an implementation of a genetic algorithm on partially commutative groups and apply it to the double coset search problem on a subclass of groups. This transforms a combinatorial group theory problem to a problem of combinatorial…

Group Theory · Mathematics 2007-05-23 Matthew Craven

Several types of numerical and combinatorial optimization algorithms have been used as useful tools to minimize functional forms. Generally, when those forms are non-linear or occur in problems without a specific optimization method,…

Chemical Physics · Physics 2007-05-23 Luiz Fernando Roncaratti , Ricardo Gargano , Geraldo Magela e Silva

Genetic algorithms are a powerful tool in optimization for single and multi-modal functions. This paper provides an overview of their fundamentals with some analytical examples. In addition, we explore how they can be used as a parameter…

We propose genetic algorithms, which are robust optimization techniques inspired by natural selection, to enhance the versatility of digital quantum simulations. In this sense, we show that genetic algorithms can be employed to increase the…

Quantum Physics · Physics 2016-06-22 U. Las Heras , U. Alvarez-Rodriguez , E. Solano , M. Sanz

The choice of crossover and mutation strategies plays a crucial role in the searchability, convergence efficiency and precision of genetic algorithms. In this paper, a novel improved genetic algorithm is proposed by improving the crossover…

Neural and Evolutionary Computing · Computer Science 2022-10-12 Dingming Yang , Zeyu Yu , Hongqiang Yuan , Yanrong Cui

There is no proof yet of convergence of Genetic Algorithms. We do not supply it too. Instead, we present some thoughts and arguments to convince the Reader, that Genetic Algorithms are essentially bound for success. For this purpose, we…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Marek W. Gutowski

Deep neural network-based architectures give promising results in various domains including pattern recognition. Finding the optimal combination of the hyper-parameters of such a large-sized architecture is tedious and requires a large…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Animesh Singh , Sandip Saha , Ritesh Sarkhel , Mahantapas Kundu , Mita Nasipuri , Nibaran Das

Genetic algorithms (GAs) have a long history of over four decades. GAs are adaptive heuristic search algorithms that provide solutions for optimization and search problems. The GA derives expression from the biological terminology of…

Optics · Physics 2018-12-03 Kaspar Höschel , Vasudevan Lakshminarayanan

The experimenter must perform a legitimate search in the entire set of feasible censoring schemes to identify the optimal type II progressive censoring scheme, when applied to a life-testing experiment. Current recommendations are limited…

Applications · Statistics 2025-07-29 Ujjwal Roy , Ritwik Bhattacharya

Genetic algorithms have been used in recent decades to solve a broad variety of search problems. These algorithms simulate natural selection to explore a parameter space in search of solutions for a broad variety of problems. In this paper,…

Neural and Evolutionary Computing · Computer Science 2022-03-25 Yoshio Martinez , Katya Rodriguez , Carlos Gershenson

It has been widely recognized that the performance of a multi-agent system is highly affected by its organization. A large scale system may have billions of possible ways of organization, which makes it impractical to find an optimal choice…

Multiagent Systems · Computer Science 2014-11-25 Zhiqi Shen , Ling Yu , Han Yu

The rational design of molecules with desired properties is a long-standing challenge in chemistry. Generative neural networks have emerged as a powerful approach to sample novel molecules from a learned distribution. Here, we propose a…

The genetic algorithm is an optimization procedure motivated by biological evolution and is successfully applied to optimization problems in different areas. A statistical mechanics model for its dynamics is proposed based on the…

Statistical Mechanics · Physics 2009-10-31 Stefan Bornholdt

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

The problem of fast items retrieval from a fixed collection is often encountered in most computer science areas, from operating system components to databases and user interfaces. We present an approach based on hash tables that focuses on…

Neural and Evolutionary Computing · Computer Science 2020-07-17 Dan Domnita , Ciprian Oprisa

Genetic programming is a powerful heuristic search technique that is used for a number of real world applications to solve among others regression, classification, and time-series forecasting problems. A lot of progress towards a theoretic…

Neural and Evolutionary Computing · Computer Science 2013-09-24 Gabriel Kronberger , Stephan Winkler , Michael Affenzeller , Andreas Beham , Stefan Wagner

Optimization problems frequently appear in any scientific domain. Most of the times, the corresponding decision problem turns out to be NP-hard, and in these cases genetic algorithms are often used to obtain approximated solutions. However,…

Neural and Evolutionary Computing · Computer Science 2024-02-02 Alba Muñoz , Fernando Rubio

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

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

In this paper, a genetic algorithm, one of the evolutionary algorithms optimization methods, is used for the first time for the problem of finding extremal binary self-dual codes. We present a comparison of the computational times between a…

Neural and Evolutionary Computing · Computer Science 2020-12-23 Adrian Korban , Serap Sahinkaya , Deniz Ustun