English
Related papers

Related papers: Evolving Shepherding Behavior with Genetic Program…

200 papers

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

We examine the evolution of expression patterns and the organization of genetic information in populations of self-replicating digital organisms. Seeding the experiments with a linearly expressed ancestor, we witness the development of…

adap-org · Physics 2007-05-23 Charles Ofria , Christoph Adami

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

Resource constrained job scheduling is a hard combinatorial optimisation problem that originates in the mining industry. Off-the-shelf solvers cannot solve this problem satisfactorily in reasonable timeframes, while other solution methods…

Neural and Evolutionary Computing · Computer Science 2024-07-23 Su Nguyen , Dhananjay Thiruvady , Yuan Sun , Mengjie Zhang

Genetic programming is the practice of evolving formulas using crossover and mutation of genes representing functional operations. Motivated by genetic evolution we develop and solve two combinatorial games, and we demonstrate some…

Combinatorics · Mathematics 2021-02-02 Melissa A. Huggan , Craig Tennenhouse

In Search Based Software Engineering, Genetic Programming has been used for bug fixing, performance improvement and parallelisation of programs through the modification of source code. Where an evolutionary computation algorithm, such as…

Neural and Evolutionary Computing · Computer Science 2012-11-22 Brendan Cody-Kenny , Stephen Barrett

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising…

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

Poultry farms are an important contributor to the human food chain. Worldwide, humankind keeps an enormous number of domesticated birds (e.g. chickens) for their eggs and their meat, providing rich sources of low-fat protein. However,…

Machine Learning · Computer Science 2018-11-09 Alireza Abdoli , Amy C. Murillo , Chin-Chia M. Yeh , Alec C. Gerry , Eamonn J. Keogh

Modern industrial applications require robots to be able to operate in unpredictable environments, and programs to be created with a minimal effort, as there may be frequent changes to the task. In this paper, we show that genetic…

Robotics · Computer Science 2020-11-09 Matteo Iovino , Jonathan Styrud , Pietro Falco , Christian Smith

One of the problems in applying Genetic Algorithm is that there is some situation where the evolutionary process converges too fast to a solution which causes it to be trapped in local optima. To overcome this problem, a proper diversity in…

Neural and Evolutionary Computing · Computer Science 2011-09-02 Chaiwat Jassadapakorn , Prabhas Chongstitvatana

Evolutionary processes proved very useful for solving optimization problems. In this work, we build a formalization of the notion of cooperation and competition of multiple systems working toward a common optimization goal of the population…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Mark Burgin , Eugene Eberbach

Multi-agent shepherding represents a challenging distributed control problem where herder agents must coordinate to guide independently moving targets to desired spatial configurations. Most existing control strategies assume cohesive…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Italo Napolitano , Stefano Covone , Andrea Lama , Francesco De Lellis , Mario di Bernardo

The effective planning and allocation of resources in modern breeding programs is a complex task. Breeding program design and operational management have a major impact on the success of a breeding program and changing parameters such as…

Quantitative Methods · Quantitative Biology 2024-07-25 Azadeh Hassanpour , Johannes Geibel , Henner Simianer , Antje Rohde , Torsten Pook

Control of stochastic interacting particle systems is a non-trivial task due to the high dimensionality of the problem and the lack of fast algorithms. Here, we propose a space mapping-based approximation of the stochastic control problem…

Optimization and Control · Mathematics 2020-05-06 René Pinnau , Claudia Totzeck

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function's parameters for computer chess. Our results show that using an appropriate mentor, we can evolve a program that is on par with top…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Eli David , Moshe Koppel , Nathan S. Netanyahu

Optimizing modern production plants using the job-shop principle is a known hard problem. For very large plants, like semiconductor fabs, the problem becomes unsolvable on a plant-wide scale in a reasonable amount of time using classical…

Artificial Intelligence · Computer Science 2025-08-28 M. Umlauft , M. Schranz

This paper demonstrates the use of genetic algorithms for evolving a grandmaster-level evaluation function for a chess program. This is achieved by combining supervised and unsupervised learning. In the supervised learning phase the…

Neural and Evolutionary Computing · Computer Science 2017-11-21 Eli David , H. Jaap van den Herik , Moshe Koppel , Nathan S. Netanyahu

Efficient exploration of large-scale environments remains a critical challenge in robotics, with applications ranging from environmental monitoring to search and rescue operations. This article proposes Frontier Shepherding (FroShe), a…

Robotics · Computer Science 2025-12-08 John Lewis , Meysam Basiri , Pedro U. Lima

Swarm intelligence is a research field that models the collective behavior in swarms of insects or animals. Several algorithms arising from such models have been proposed to solve a wide range of complex optimization problems. In this…

Neural and Evolutionary Computing · Computer Science 2014-06-13 Erik Cuevas , Miguel Cienfuegos , Daniel Zaldivar , Marco Perez

In environments that vary frequently and unpredictably, bet-hedgers can overtake the population. Diversifying bet-hedgers have a diverse set of offspring so that, no matter the conditions they find themselves in, at least some offspring…

Populations and Evolution · Quantitative Biology 2023-07-06 Csenge Petak , Lapo Frati , Melissa H. Pespeni , Nick Cheney