English
Related papers

Related papers: Evolutionary learning of fire fighting strategies

200 papers

Evolutionary Algorithms are naturally inspired approximation optimisation algorithms that usually interfere with science problems when common mathematical methods are unable to provide a good solution or finding the exact solution requires…

Artificial Intelligence · Computer Science 2021-02-03 Mohammed ElKomy

In the evolutionary Prisoner's Dilemma (PD) game, agents play with each other and update their strategies in every generation according to some microscopic dynamical rule. In its spatial version, agents do not play with every other but,…

Populations and Evolution · Quantitative Biology 2009-03-08 Luis G. Moyano , Angel Sánchez

Animal vision is thought to optimize various objectives from metabolic efficiency to discrimination performance, yet its ultimate objective is to facilitate the survival of the animal within its ecological niche. However, modeling animal…

Neural and Evolutionary Computing · Computer Science 2024-02-09 Sacha Sokoloski , Jure Majnik , Philipp Berens

Evolutionary algorithms, such as Differential Evolution, excel in solving real-parameter optimization challenges. However, the effectiveness of a single algorithm varies across different problem instances, necessitating considerable efforts…

Neural and Evolutionary Computing · Computer Science 2024-03-08 Hongshu Guo , Yining Ma , Zeyuan Ma , Jiacheng Chen , Xinglin Zhang , Zhiguang Cao , Jun Zhang , Yue-Jiao Gong

Robust training methods typically defend against specific attack types, such as Lp attacks with fixed budgets, and rarely account for the fact that defenders may encounter new attacks over time. A natural solution is to adapt the defended…

Machine Learning · Computer Science 2025-02-07 Sihui Dai , Christian Cianfarani , Arjun Bhagoji , Vikash Sehwag , Prateek Mittal

We study a model for switching strategies in the Prisoner's Dilemma game on adaptive networks of player pairings that coevolve as players attempt to maximize their return. We use a node-based strategy model wherein each player follows one…

Social and Information Networks · Computer Science 2017-07-25 Hsuan-Wei Lee , Nishant Malik , Peter J. Mucha

This paper studies a stochastic robotic surveillance problem where a mobile robot moves randomly on a graph to capture a potential intruder that strategically attacks a location on the graph. The intruder is assumed to be omniscient: it…

Optimization and Control · Mathematics 2020-11-17 Xiaoming Duan , Dario Paccagnan , Francesco Bullo

One of the most elementary spreading models on graphs can be described by a fire spreading from a burning vertex in discrete time steps. At each step, all neighbors of burning vertices catch fire. A well-studied extension to model fire…

Data Structures and Algorithms · Computer Science 2025-12-22 Jannis Blauth , Christian Nöbel , Rico Zenklusen

Predicting evolution of expanding populations is critical to control biological threats such as invasive species and cancer metastasis. Expansion is primarily driven by reproduction and dispersal, but nature abounds with examples of…

Populations and Evolution · Quantitative Biology 2019-04-26 Maxime Deforet , Carlos Carmona-Fontaine , Kirill S. Korolev , Joao B. Xavier

As Evolutionary Dynamics moves from the realm of theory into application, algorithms are needed to move beyond simple models. Yet few such methods exist in the literature. Ecological and physiological factors are known to be central to…

Populations and Evolution · Quantitative Biology 2025-05-20 Bryce Allen Bagley , Navin Khoshnan , Claudia K Petritsch

We study the persistence and propagation (or blocking) phenomena for a species in periodically hostile environments. The problem is described by a reaction-diffusion equation with zero Dirichlet boundary condition. We first derive the…

Analysis of PDEs · Mathematics 2015-05-28 Jong-Shenq Guo , Francois Hamel

A common assumption employed in most previous works on evolutionary game dynamics is that every individual player has full knowledge about and full access to the complete set of available strategies. In realistic social, economical, and…

Adaptation and Self-Organizing Systems · Physics 2018-11-14 Jun-Jie Jiang , Yu-Zhong Chen , Zi-Gang Huang , Ying-Cheng Lai

Continual learning is an emerging paradigm in machine learning, wherein a model is exposed in an online fashion to data from multiple different distributions (i.e. environments), and is expected to adapt to the distribution change.…

Machine Learning · Computer Science 2022-03-29 Binghui Peng , Andrej Risteski

In recent years, the CNN architectures designed by evolution algorithms have proven to be competitive with handcrafted architectures designed by experts. However, these algorithms need a lot of computational power, which is beyond the…

Computer Vision and Pattern Recognition · Computer Science 2023-05-08 Ousmane Youme , Jean Marie Dembele , Eugene C. Ezin , Christophe Cambier

This paper analyses a $(1,\lambda)$-Evolution Strategy, a randomised comparison-based adaptive search algorithm, on a simple constraint optimisation problem. The algorithm uses resampling to handle the constraint and optimizes a linear…

Neural and Evolutionary Computing · Computer Science 2014-12-09 Alexandre Chotard , Anne Auger , Nikolaus Hansen

Evolutionary games are studied where the teaching activity of players can evolve in time. Initially all players following either the cooperative or defecting strategy are distributed on a square lattice. The rate of strategy adoption is…

Physics and Society · Physics 2008-04-23 Attila Szolnoki , Matjaz Perc

We analyze evolutionary dynamics in a confluent, branching cellular population, such as in a growing duct, vasculature, or in a branching microbial colony. We focus on the coarse-grained features of the evolution and build a statistical…

Populations and Evolution · Quantitative Biology 2022-02-15 Adam S. Bryant , Maxim O. Lavrentovich

Deep reinforcement learning algorithms typically act on the same set of actions. However, this is not sufficient for a wide range of real-world applications where different subsets are available at each step. In this thesis, we consider the…

Machine Learning · Computer Science 2023-06-16 Tim Grams

We propose a model of network formation based on reinforcement learning, which can be seen as a generalization as the one proposed by Skyrms for signaling games. On a discrete graph, whose vertices represent individuals, at any time step…

Probability · Mathematics 2016-02-08 Daniel Kious , Pierre Tarrès

Suppose a target is hidden in one of the vertices of an edge-weighted graph according to a known probability distribution. The expanding search problem asks for a search sequence of the vertices so as to minimize the expected time for…

Discrete Mathematics · Computer Science 2019-11-21 Ben Hermans , Roel Leus , Jannik Matuschke