English
Related papers

Related papers: A Distance Between Populations for n-Points Crosso…

200 papers

Explaining to what extent the real power of genetic algorithms lies in the ability of crossover to recombine individuals into higher quality solutions is an important problem in evolutionary computation. In this paper we show how the…

Neural and Evolutionary Computing · Computer Science 2017-08-28 Dogan Corus , Pietro S. Oliveto

Genetic Algorithms (GA) are a class of metaheuristic global optimization methods inspired by the process of natural selection among individuals in a population. Despite their widespread use, a comprehensive theoretical analysis of these…

Optimization and Control · Mathematics 2025-02-24 Giacomo Borghi , Lorenzo Pareschi

Population diversity is essential for avoiding premature convergence in Genetic Algorithms (GAs) and for the effective use of crossover. Yet the dynamics of how diversity emerges in populations are not well understood. We use rigorous…

Neural and Evolutionary Computing · Computer Science 2016-08-11 Duc-Cuong Dang , Tobias Friedrich , Timo Kötzing , Martin S. Krejca , Per Kristian Lehre , Pietro S. Oliveto , Dirk Sudholt , Andrew M. Sutton

Genetic variation in human populations is influenced by geographic ancestry due to spatial locality in historical mating and migration patterns. Spatial population structure in genetic datasets has been traditionally analyzed using either…

Populations and Evolution · Quantitative Biology 2016-10-26 Anand Bhaskar , Adel Javanmard , Thomas A. Courtade , David Tse

In this work, we show how a genetic algorithm (GA) can be used to find step-by-step solutions to introductory physics problems. Our perspective is that the underlying task for this is one of finding a sequence of equations that will lead to…

Neural and Evolutionary Computing · Computer Science 2025-08-18 Tom Bensky , Justin Kopcinski

Genome rearrangement distances are an established method in genome comparison. Works in this area may include various rearrangement operations representing large-scale mutations, gene orientation information, the number of nucleotides in…

Data Structures and Algorithms · Computer Science 2026-01-01 Gabriel Siqueira , Alexsandro Oliveira Alexandrino , Zanoni Dias

In information retrieval research; Genetic Algorithms (GA) can be used to find global solutions in many difficult problems. This study used different similarity measures (Dice, Inner Product) in the VSM, for each similarity measure we…

Information Retrieval · Computer Science 2013-12-03 Eman Al Mashagba , Feras Al Mashagba , Mohammad Othman Nassar

Solving Quadratic equation is one of the intrinsic interests as it is the simplest nonlinear equations. A novel approach for solving Quadratic Equation based on Genetic Algorithms (GAs) is presented. Genetic Algorithms (GAs) are a technique…

Neural and Evolutionary Computing · Computer Science 2013-06-20 Tanistha Nayak , Tirtharaj Dash

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

Neural and Evolutionary Computing · Computer Science 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov

The applications of artificial neural networks in the cosmological field have shone successfully during the past decade, this is due to their great ability of modeling large amounts of datasets and complex nonlinear functions. However, in…

Instrumentation and Methods for Astrophysics · Physics 2024-05-08 Isidro Gómez-Vargas , Joshua Briones Andrade , J. Alberto Vázquez

Significant research has been carried out recently to find the optimal path in network routing. Among them, the evolutionary algorithm approach is an area where work is carried out extensively. We in this paper have used particle swarm…

Networking and Internet Architecture · Computer Science 2014-07-22 Kavitha Sooda , T. R. Gopalakrishnan Nair

Some genes can change their relative locations in a genome. Thus for different individuals of the same species, the orders of genes might be different. Such jumping genes are called transposons. A practical problem is to determine…

Genomics · Quantitative Biology 2022-09-02 Yue Wang

With neural networks having demonstrated their versatility and benefits, the need for their optimal performance is as prevalent as ever. A defining characteristic, hyperparameters, can greatly affect its performance. Thus engineers go…

Neural and Evolutionary Computing · Computer Science 2020-09-21 Keshav Ganapathy

Evolving one-dimensional cellular automata (CAs) with genetic algorithms has provided insight into how improved performance on a task requiring global coordination emerges when only local interactions are possible. Two approaches that can…

adap-org · Physics 2007-05-23 Justin Werfel , Melanie Mitchell , James P. Crutchfield

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ü

Crossover and mutation are the two main operators that lead to new solutions in evolutionary approaches. In this article, a new method of performing the crossover phase is presented. The problem of choice is evolutionary decision tree…

Neural and Evolutionary Computing · Computer Science 2021-05-11 Maciej Świechowski

A genetic algorithm (GA) is a search-based optimization technique based on the principles of Genetics and Natural Selection. We present an algorithm which enhances the classical GA with input from quantum annealers. As in a classical GA,…

Quantum Physics · Physics 2022-09-16 Steven Abel , Luca A. Nutricati , Michael Spannowsky

This work aims at optimizing injection networks, which consist in adding a set of long-range links (called bypass links) in mobile multi-hop ad hoc networks so as to improve connectivity and overcome network partitioning. To this end, we…

Neural and Evolutionary Computing · Computer Science 2007-07-23 Gregoire Danoy , Pascal Bouvry , Matthias R. Brust , Enrique Alba

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