English
Related papers

Related papers: Genetic Representations for Evolutionary Minimizat…

200 papers

Our goal in this paper is to automatically extract a set of decision rules (rule set) that best explains a classification data set. First, a large set of decision rules is extracted from a set of decision trees trained on the data set. The…

Neural and Evolutionary Computing · Computer Science 2022-09-19 Paul-Amaury Matt , Rosina Ziegler , Danilo Brajovic , Marco Roth , Marco F. Huber

Genetic algorithms are a well-known method for tackling the problem of variable selection. As they are non-parametric and can use a large variety of fitness functions, they are well-suited as a variable selection wrapper that can be applied…

Machine Learning · Statistics 2016-04-25 Chee Chun Gan , Gerard Learmonth

This paper presented a genetic algorithm (GA) to solve the container storage problem in the port. This problem is studied with different container types such as regular, open side, open top, tank, empty and refrigerated containers. The…

Neural and Evolutionary Computing · Computer Science 2013-03-06 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne , : , LAGIS , Ecole Centrale de Lille , : , LACS , Ecole Nationale des Ingenieurs de Tunis

This paper addresses the optimization of human-robot collaborative work-cells before their physical deployment. Most of the times, such environments are designed based on the experience of the system integrators, often leading to…

Robotics · Computer Science 2025-03-05 Christian Cella , Matteo Bruce Robin , Marco Faroni , Andrea Maria Zanchettin , Paolo Rocco

Variational quantum algorithms have emerged as a leading paradigm that extracts practical computation from near-term intermediate-scale quantum devices, enabling advances in quantum chemistry simulations, combinatorial optimization, and…

Quantum Physics · Physics 2026-02-24 Manish Mallapur , Ronit Raj , Ankur Raina

The increasing complexity of fog computing environments calls for efficient resource optimization techniques. In this paper, we propose and evaluate three distributed designs of a genetic algorithm (GA) for resource optimization in fog…

Neural and Evolutionary Computing · Computer Science 2024-06-17 Carlos Guerrero , Isaac Lera , Carlos Juiz

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

Information Theory · Computer Science 2009-02-18 Yingda Chen , Shalinee Kishore

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 advent of network coding presents promising opportunities in many areas of communication and networking. It has been recently shown that network coding technique can significantly increase the overall throughput of wireless networks by…

Information Theory · Computer Science 2007-07-13 Salim Y. El Rouayheb , Mohammad Asad R. Chaudhry , Alex Sprintson

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

This paper presents a Genetic Programming (GP) approach to solving multi-robot path planning (MRPP) problems in single-lane workspaces, specifically those easily mapped to graph representations. GP's versatility enables this approach to…

Robotics · Computer Science 2019-12-23 Alexandre Trudeau , Christopher M. Clark

The MaxCut problem is a fundamental problem in Combinatorial Optimization, with significant implications across diverse domains such as logistics, network design, and statistical physics. The algorithm represents innovative approaches that…

Quantum Physics · Physics 2025-01-03 Paulo A. Viana , Fernando M. de Paula Neto

This paper examines the use of a hierarchical coevolutionary genetic algorithm under different partnering strategies. Cascading clusters of sub-populations are built from the bottom up, with higher-level sub-populations optimising larger…

Neural and Evolutionary Computing · Computer Science 2010-07-05 Uwe Aickelin , Larry Bull

In recent years genetic algorithms have emerged as a useful tool for the heuristic solution of complex discrete optimisation problems. In particular there has been considerable interest in their use in tackling problems arising in the areas…

Artificial Intelligence · Computer Science 2010-07-05 Uwe Aickelin

A frame is a generalization of a basis of a vector space to a redundant overspanning set whose vectors are linearly dependent. Frames find applications in signal processing and quantum information theory. We present a genetic algorithm that…

Computational Physics · Physics 2025-08-13 Sebastián Roca-Jerat , Juan Román-Roche

The lack of diversity in a genetic algorithm's population may lead to a bad performance of the genetic operators since there is not an equilibrium between exploration and exploitation. In those cases, genetic algorithms present a fast and…

Artificial Intelligence · Computer Science 2017-02-14 Andrés Herrera-Poyatos , Francisco Herrera

Chance constrained optimization problems allow to model problems where constraints involving stochastic components should only be violated with a small probability. Evolutionary algorithms have been applied to this scenario and shown to…

Neural and Evolutionary Computing · Computer Science 2024-08-23 Frank Neumann , Carsten Witt

Software systems continuously evolve due to new functionalities, requirements, or maintenance activities. In the context of software evolution, software refactoring has gained a strategic relevance. The space of possible software…

Software Engineering · Computer Science 2024-01-31 Vittorio Cortellessa , Daniele Di Pompeo , Michele Tucci

Genetic programming systems often use large training sets to evaluate the quality of candidate solutions for selection, which is often computationally expensive. Down-sampling training sets has long been used to decrease the computational…

Neural and Evolutionary Computing · Computer Science 2024-08-02 Ryan Boldi , Ashley Bao , Martin Briesch , Thomas Helmuth , Dominik Sobania , Lee Spector , Alexander Lalejini

This paper surveys results on complexity of the optimal recombination problem (ORP), which consists in finding the best possible offspring as a result of a recombination operator in a genetic algorithm, given two parent solutions. We…

Neural and Evolutionary Computing · Computer Science 2013-07-23 Anton V. Eremeev , Julia V. Kovalenko