English
Related papers

Related papers: Investigating Constraint Relationship in Evolution…

200 papers

The balance of exploration versus exploitation (EvE) is a key issue on evolutionary computation. In this paper we will investigate how an adaptive controller aimed to perform Operator Selection can be used to dynamically manage the EvE…

Neural and Evolutionary Computing · Computer Science 2014-09-08 Giacomo di Tollo , Frédéric Lardeux , Jorge Maturana , Frédéric Saubion

Functional constraints and bi-functional constraints are an important constraint class in Constraint Programming (CP) systems, in particular for Constraint Logic Programming (CLP) systems. CP systems with finite domain constraints usually…

Artificial Intelligence · Computer Science 2010-06-17 Yuanlin Zhang , Roland H. C. Yap

How someone allocates their time is important to their health and well-being. In this paper, we show how evolutionary algorithms can be used to promote health and well-being by optimizing time usage. Based on data from a large…

Neural and Evolutionary Computing · Computer Science 2022-06-24 Yue Xie , Aneta Neumann , Ty Stanford , Charlotte Lund Rasmussen , Dorothea Dumuid , Frank Neumann

The running-time analysis of evolutionary combinatorial optimization is a fundamental topic in evolutionary computation. Its current research mainly focuses on specific algorithms for simplified problems due to the challenge posed by…

Neural and Evolutionary Computing · Computer Science 2025-01-14 Min Huang , Pengxiang Chen , Han Huang , Tonli He , Yushan Zhang , Zhifeng Hao

In past work, we developed a computational model of the evolution of symbiotic entities (Model-S), based on Conway's Game of Life. In this article, we examine three trends that biologists have observed in the evolution of symbiotes. (1)…

Neural and Evolutionary Computing · Computer Science 2022-09-28 Peter D. Turney

This paper presents an evolutionary algorithm with a new goal-sequence domination scheme for better decision support in multi-objective optimization. The approach allows the inclusion of advanced hard/soft priority and constraint…

Artificial Intelligence · Computer Science 2011-06-02 E. F. Khor , T. H. Lee , R. Sathikannan , K. C. Tan

A method of optimal control computation is proposed for problems with control and state constraints. It uses a sequence of control structure adjustments in the form of generations and reductions of nodes and arcs, which do not change the…

Optimization and Control · Mathematics 2025-10-21 Maciej Szymkat , Adam Korytowski

We study the evolution of preferences in multi-population settings that allow matches across distinct populations. Each individual has subjective preferences over potential outcomes, and chooses a best response based on his preferences and…

Computer Science and Game Theory · Computer Science 2024-09-20 Yu-Sung Tu , Wei-Torng Juang

Multi-modal multi-objective optimization aims to find all Pareto optimal solutions including overlapping solutions in the objective space. Multi-modal multi-objective optimization has been investigated in the evolutionary computation…

Neural and Evolutionary Computing · Computer Science 2020-09-29 Ryoji Tanabe , Hisao Ishibuchi

Evolutionary multi-objective algorithms have been widely shown to be successful when utilized for a variety of stochastic combinatorial optimization problems. Chance constrained optimization plays an important role in complex real-world…

Neural and Evolutionary Computing · Computer Science 2023-03-06 Kokila Perera , Aneta Neumann , Frank Neumann

In this paper we extend the framework of evolutionary inspection game put forward recently by the author and coworkers to a large class of conflict interactions dealing with the pressure executed by the major player (or principal) on the…

Optimization and Control · Mathematics 2022-05-03 Vassili Kolokoltsov

Understanding how evolutionary algorithms perform on constrained problems has gained increasing attention in recent years. In this paper, we study how evolutionary algorithms optimize constrained versions of the classical LeadingOnes…

Neural and Evolutionary Computing · Computer Science 2023-05-30 Tobias Friedrich , Timo Kötzing , Aneta Neumann , Frank Neumann , Aishwarya Radhakrishnan

Cumulative constraints are central in scheduling with constraint programming, yet propagation is typically performed per constraint, missing multi-resource interactions and causing severe slowdowns on some benchmarks. I present a…

Artificial Intelligence · Computer Science 2026-02-18 Konstantin Sidorov

The observed cooperation on the level of genes, cells, tissues, and individuals has been the object of intense study by evolutionary biologists, mainly because cooperation often flourishes in biological systems in apparent contradiction to…

Populations and Evolution · Quantitative Biology 2010-10-21 Dimitris Iliopoulos , Arend Hintze , Christoph Adami

Adaptivity to changing environments and constraints is key to success in modern society. We address this by proposing "incrementalized versions" of Stable Marriage and Stable Roommates. That is, we try to answer the following question: for…

Computer Science and Game Theory · Computer Science 2019-11-25 Robert Bredereck , Jiehua Chen , Dušan Knop , Junjie Luo , Rolf Niedermeier

Dynamics of evolutionary games strongly depend on underlying networks. We study the coevolutionary prisoner's dilemma in which players change their local networks as well as strategies (i.e., cooperate or defect). This topic has been…

Physics and Society · Physics 2011-01-25 Yoshimi Yoshino , Naoki Masuda

Our wellbeing depends as much on our personal success, as it does on the success of our society. The realization of this fact makes cooperation a very much needed trait. Experiments have shown that rewards can elevate our readiness to…

Physics and Society · Physics 2012-09-12 Attila Szolnoki , Matjaz Perc

In real life situations often paired comparisons involving alternatives of either full or partial profiles to mitigate cognitive burden are presented. For this situation the problem of finding optimal designs is considered in the presence…

Methodology · Statistics 2021-10-20 Eric Nyarko

We consider the concept of mutual information in ecological networks, and use this idea to analyse the Tangled Nature model of co-evolution. We show that this measure of correlation has two distinct behaviours depending on how we define the…

Populations and Evolution · Quantitative Biology 2009-11-02 Dominic Jones , Henrik Jeldtoft Jensen , Paolo Sibani

The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can…

Populations and Evolution · Quantitative Biology 2022-12-07 Attila Szolnoki , Matjaz Perc