English
Related papers

Related papers: Improved Compact Genetic Algorithms with Efficient…

200 papers

The compact Genetic Algorithm (cGA) is an Estimation of Distribution Algorithm that generates offspring population according to the estimated probabilistic model of the parent population instead of using traditional recombination and…

Neural and Evolutionary Computing · Computer Science 2009-01-07 Reza Rastegar , Arash Hariri

The compact genetic algorithm (cGA) is an non-elitist estimation of distribution algorithm which has shown to be able to deal with difficult multimodal fitness landscapes that are hard to solve by elitist algorithms. In this paper, we…

Neural and Evolutionary Computing · Computer Science 2022-04-12 Frank Neumann , Dirk Sudholt , Carsten Witt

The compact genetic algorithm (cGA) is one of the simplest estimation-of-distribution algorithms (EDAs). Next to the univariate marginal distribution algorithm (UMDA) -- another simple EDA -- , the cGA has been subject to extensive…

Neural and Evolutionary Computing · Computer Science 2026-03-04 Marcel Chwiałkowski , Benjamin Doerr , Martin S. Krejca

A Genetic Algorithm (GA) is proposed in which each member of the population can change schemata only with its neighbors according to a rule. The rule methodology and the neighborhood structure employ elements from the Cellular Automata (CA)…

Neural and Evolutionary Computing · Computer Science 2007-11-16 Vasileios Barmpoutis , Gary F. Dargush

Genetic Algorithms (GAs) are used to solve search and optimization problems in which an optimal solution can be found using an iterative process with probabilistic and non-deterministic transitions. However, depending on the problem's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-23 Matheus F. Torquato , Marcelo A. C. Fernandes

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

This paper presents a cumulative multi-niching genetic algorithm (CMN GA), designed to expedite optimization problems that have computationally-expensive multimodal objective functions. By never discarding individuals from the population,…

Neural and Evolutionary Computing · Computer Science 2013-04-03 Matthew Hall

This works proposes a methodology to searching for automatically Artificial Neural Networks (ANN) by using Cellular Genetic Algorithm (CGA). The goal of this methodology is to find compact networks whit good performance for classification…

Neural and Evolutionary Computing · Computer Science 2021-07-20 Anderson da Silva , Teresa Ludermir

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

Estimation-of-distribution algorithms (EDAs) are randomized search heuristics that create a probabilistic model of the solution space, which is updated iteratively, based on the quality of the solutions sampled according to the model. As…

Neural and Evolutionary Computing · Computer Science 2020-12-23 Benjamin Doerr , Martin Krejca

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

This work proposes a new edge about the Chaotic Genetic Algorithm (CGA) and the importance of the entropy in the initial population. Inspired by chaos theory the CGA uses chaotic maps to modify the stochastic parameters of Genetic Algorithm…

Neural and Evolutionary Computing · Computer Science 2019-03-13 Guillermo Fuertes , Manuel Vargas , Miguel Alfaro , Rodrigo Soto-Garrido , Jorge Sabattin , Maria Alejandra Peralta

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

The compact genetic algorithm is an Estimation of Distribution Algorithm for binary optimisation problems. Unlike the standard Genetic Algorithm, no cross-over or mutation is involved. Instead, the compact Genetic Algorithm uses a virtual…

Neural and Evolutionary Computing · Computer Science 2017-08-08 Simon M. Lucas , Jialin Liu , Diego Pérez-Liébana

In general, we can not use algebraic or enumerative methods to optimize a quality control (QC) procedure so as to detect the critical random and systematic analytical errors with stated probabilities, while the probability for false…

Neural and Evolutionary Computing · Computer Science 2018-12-03 Aristides T. Hatjimihail , Theophanes T. Hatjimihail

This paper presents an automated method for optimizing parameters in analog/high-frequency circuits, aiming to maximize performance parameters of a radio-frequency (RF) receiver. The design target includes a reduction of power consumption…

Neural and Evolutionary Computing · Computer Science 2024-03-28 Mingi Kwon , Yeonjun Lee , Ickhyun Song

The compact Genetic Algorithm (cGA), parameterized by its hypothetical population size $K$, offers a low-memory alternative to evolving a large offspring population of solutions. It evolves a probability distribution, biasing it towards…

Neural and Evolutionary Computing · Computer Science 2024-04-19 Cella Florescu , Marc Kaufmann , Johannes Lengler , Ulysse Schaller

Learning ensembles by bagging can substantially improve the generalization performance of low-bias, high-variance estimators, including those evolved by Genetic Programming (GP). To be efficient, modern GP algorithms for evolving (bagging)…

Neural and Evolutionary Computing · Computer Science 2021-02-08 Marco Virgolin

The physical limitations of CMOS technology triggered several research for finding an alternative technology. QCA is one of the emerging nanotechnologies which is gaining attention as a substitute of CMOS. The main potential of QCA is its…

Emerging Technologies · Computer Science 2017-05-12 Mahabub Hasan Mahalat , Mrinal Goswami , Anindan Mondal , Bibhash Sen

This work investigates the performance of a Hybrid Quantum Genetic Algorithm (HQGA) compared to a classical Genetic Algorithm (GA) for solving the portfolio optimization problem. Our results indicate that the HQGA converges faster to the…

‹ Prev 1 2 3 10 Next ›