14,503 research outputs found
Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
We study the evolution of cooperation among selfish individuals in the
stochastic strategy spatial prisoner's dilemma game. We equip players with the
particle swarm optimization technique, and find that it may lead to highly
cooperative states even if the temptations to defect are strong. The concept of
particle swarm optimization was originally introduced within a simple model of
social dynamics that can describe the formation of a swarm, i.e., analogous to
a swarm of bees searching for a food source. Essentially, particle swarm
optimization foresees changes in the velocity profile of each player, such that
the best locations are targeted and eventually occupied. In our case, each
player keeps track of the highest payoff attained within a local topological
neighborhood and its individual highest payoff. Thus, players make use of their
own memory that keeps score of the most profitable strategy in previous
actions, as well as use of the knowledge gained by the swarm as a whole, to
find the best available strategy for themselves and the society. Following
extensive simulations of this setup, we find a significant increase in the
level of cooperation for a wide range of parameters, and also a full resolution
of the prisoner's dilemma. We also demonstrate extreme efficiency of the
optimization algorithm when dealing with environments that strongly favor the
proliferation of defection, which in turn suggests that swarming could be an
important phenomenon by means of which cooperation can be sustained even under
highly unfavorable conditions. We thus present an alternative way of
understanding the evolution of cooperative behavior and its ubiquitous presence
in nature, and we hope that this study will be inspirational for future efforts
aimed in this direction.Comment: 12 pages, 4 figures; accepted for publication in PLoS ON
Creativity and Autonomy in Swarm Intelligence Systems
This work introduces two swarm intelligence algorithms -- one mimicking the behaviour of one species of ants (\emph{Leptothorax acervorum}) foraging (a `Stochastic Diffusion Search', SDS) and the other algorithm mimicking the behaviour of birds flocking (a `Particle Swarm Optimiser', PSO) -- and outlines a novel integration strategy exploiting the local search properties of the PSO with global SDS behaviour. The resulting hybrid algorithm is used to sketch novel drawings of an input image, exploliting an artistic tension between the local behaviour of the `birds flocking' - as they seek to follow the input sketch - and the global behaviour of the `ants foraging' - as they seek to encourage the flock to explore novel regions of the canvas. The paper concludes by exploring the putative `creativity' of this hybrid swarm system in the philosophical light of the `rhizome' and Deleuze's well known `Orchid and Wasp' metaphor
Adaptive intelligence applied to numerical optimisation
The article presents modification strategies theoretical comparison and experimental results achieved by adaptive heuristics applied to numerical optimisation of several non-constraint test functions. The aims of the study are to identify and compare how adaptive search heuristics behave within heterogeneous search space without retuning of the search parameters. The achieved results are summarised and analysed, which could be used for comparison to other methods and further investigation
Increasing the Efficiency of Rule-Based Expert Systems Applied on Heterogeneous Data Sources
Nowadays, the proliferation of heterogeneous data sources provided by different
research and innovation projects and initiatives is proliferating more and more and
presents huge opportunities. These developments create an increase in the number
of different data sources, which could be involved in the process of decisionmaking
for a specific purpose, but this huge heterogeneity makes this task difficult.
Traditionally, the expert systems try to integrate all information into a main
database, but, sometimes, this information is not easily available, or its integration
with other databases is very problematic. In this case, it is essential to establish
procedures that make a metadata distributed integration for them. This process
provides a “mapping” of available information, but it is only at logic level. Thus, on
a physical level, the data is still distributed into several resources. In this sense, this
chapter proposes a distributed rule engine extension (DREE) based on edge computing
that makes an integration of metadata provided by different heterogeneous
data sources, applying then a mathematical decomposition over the antecedent of
rules. The use of the proposed rule engine increases the efficiency and the capability
of rule-based expert systems, providing the possibility of applying these rules over
distributed and heterogeneous data sources, increasing the size of data sets that
could be involved in the decision-making process
- …