10,748 research outputs found
Multitask Evolution with Cartesian Genetic Programming
We introduce a genetic programming method for solving multiple Boolean
circuit synthesis tasks simultaneously. This allows us to solve a set of
elementary logic functions twice as easily as with a direct, single-task
approach.Comment: 2 page
Analyzing Trails in Complex Networks
Even more interesting than the intricate organization of complex networks are
the dynamical behavior of systems which such structures underly. Among the many
types of dynamics, one particularly interesting category involves the evolution
of trails left by moving agents progressing through random walks and dilating
processes in a complex network. The emergence of trails is present in many
dynamical process, such as pedestrian traffic, information flow and metabolic
pathways. Important problems related with trails include the reconstruction of
the trail and the identification of its source, when complete knowledge of the
trail is missing. In addition, the following of trails in multi-agent systems
represent a particularly interesting situation related to pedestrian dynamics
and swarming intelligence. The present work addresses these three issues while
taking into account permanent and transient marks left in the visited nodes.
Different topologies are considered for trail reconstruction and trail source
identification, including four complex networks models and four real networks,
namely the Internet, the US airlines network, an email network and the
scientific collaboration network of complex network researchers. Our results
show that the topology of the network influence in trail reconstruction, source
identification and agent dynamics.Comment: 10 pages, 16 figures. A working manuscript, comments and criticisms
welcome
Vector bundles on the projective line and finite domination of chain complexes
Finitely dominated chain complexes over a Laurent polynomial ring in one
indeterminate are characterised by vanishing of their Novikov homology. We
present an algebro-geometric approach to this result, based on extension of
chain complexes to sheaves on the projective line. We also discuss the
K-theoretical obstruction to extension.Comment: v1: 11 page
Solving Optimization Problems by the Public Goods Game
This document is the Accepted Manuscript version of the following article: Marco Alberto Javarone, ‘Solving optimization problems by the public goods game’, The European Physical Journal B, 90:17, September 2017. Under embargo. Embargo end date: 18 September 2018. The final, published version is available online at doi: https://doi.org/10.1140/epjb/e2017-80346-6. Published by Springer Berlin Heidelberg.We introduce a method based on the Public Goods Game for solving optimization tasks. In particular, we focus on the Traveling Salesman Problem, i.e. a NP-hard problem whose search space exponentially grows increasing the number of cities. The proposed method considers a population whose agents are provided with a random solution to the given problem. In doing so, agents interact by playing the Public Goods Game using the fitness of their solution as currency of the game. Notably, agents with better solutions provide higher contributions, while those with lower ones tend to imitate the solution of richer agents for increasing their fitness. Numerical simulations show that the proposed method allows to compute exact solutions, and suboptimal ones, in the considered search spaces. As result, beyond to propose a new heuristic for combinatorial optimization problems, our work aims to highlight the potentiality of evolutionary game theory beyond its current horizons.Peer reviewedFinal Accepted Versio
An (MI)LP-based Primal Heuristic for 3-Architecture Connected Facility Location in Urban Access Network Design
We investigate the 3-architecture Connected Facility Location Problem arising
in the design of urban telecommunication access networks. We propose an
original optimization model for the problem that includes additional variables
and constraints to take into account wireless signal coverage. Since the
problem can prove challenging even for modern state-of-the art optimization
solvers, we propose to solve it by an original primal heuristic which combines
a probabilistic fixing procedure, guided by peculiar Linear Programming
relaxations, with an exact MIP heuristic, based on a very large neighborhood
search. Computational experiments on a set of realistic instances show that our
heuristic can find solutions associated with much lower optimality gaps than a
state-of-the-art solver.Comment: This is the authors' final version of the paper published in:
Squillero G., Burelli P. (eds), EvoApplications 2016: Applications of
Evolutionary Computation, LNCS 9597, pp. 283-298, 2016. DOI:
10.1007/978-3-319-31204-0_19. The final publication is available at Springer
via http://dx.doi.org/10.1007/978-3-319-31204-0_1
A fast ILP-based Heuristic for the robust design of Body Wireless Sensor Networks
We consider the problem of optimally designing a body wireless sensor
network, while taking into account the uncertainty of data generation of
biosensors. Since the related min-max robustness Integer Linear Programming
(ILP) problem can be difficult to solve even for state-of-the-art commercial
optimization solvers, we propose an original heuristic for its solution. The
heuristic combines deterministic and probabilistic variable fixing strategies,
guided by the information coming from strengthened linear relaxations of the
ILP robust model, and includes a very large neighborhood search for reparation
and improvement of generated solutions, formulated as an ILP problem solved
exactly. Computational tests on realistic instances show that our heuristic
finds solutions of much higher quality than a state-of-the-art solver and than
an effective benchmark heuristic.Comment: This is the authors' final version of the paper published in G.
Squillero and K. Sim (Eds.): EvoApplications 2017, Part I, LNCS 10199, pp.
1-17, 2017. DOI: 10.1007/978-3-319-55849-3\_16. The final publication is
available at Springer via http://dx.doi.org/10.1007/978-3-319-55849-3_1
Comparison between Aorto-bifemoral Bypass and Aorto-iliac Kissing Stent in Patients with Complex Aorto-iliac Obstructive Disease
Introduction: To retrospectively compare early and late results of aorto-bifemoral bypass and endovascular recanalization with the kissing stent technique in the management of TASC II C and D lesions in the aorto-iliac district in a multicentre study.
Methods: From January 2006 to December 2013, 293 open and endovascular interventions for TASC-II class C and D aorto-iliac obstructive lesions were performed at three Italian teaching hospitals. In 210 patients the intervention was performed for aortic and bilateral iliac involvement: an aorto-bifemoral bypass was performed in 82 patients (Group 1) while in the remaining 128 an endovascular recanalization with the kissing stent technique (Group 2). Early results in the two groups were compared with \u3c72 test. Follow up results were analyzed with Kaplan-Meyer curves and compared with log rank test.
Results: There were no differences between the two groups in terms of demographic data, comorbidities, or risk factors for atherosclerosis, except for a higher percentage of females and of diabetic patients in group 2. Critical limb ischemia was present in 29 patients in group 1 (35.5%) and in 31 patients in group 2 (24%, p = 0.07). Technical success in group 2 was 98.5%; two patients required immediate conversion to open surgery for iliac rupture. There was one peri-operative death in group 1 (mortality rate 1.2%, p = 0.2 in comparison with group 2). Four peri-operative thromboses occurred; two in group 1 and two in group 2 (in one case requiring conversion to open surgical intervention) and no amputations at 30 days were recorded. Post-operative local and systemic complications occurred in 20 patients in group 1 (24%) and in 13 patients in group 2 (10% p = 0.006). Mean duration of follow up was 39 months (range 1 \u2013108 months). Survival rates at 6 years were 65% (SE 0.07) in group 1 and 82% (SE 0.05) in group 2 (p = 0.07). At the same time interval, primary, assisted primary and secondary patency rates were similar; re-intervention rates were 6% in group 1 (SE 0.05) and 11% in group 2 (SE 0.04; p = 0.2).
Conclusion: Endovascular repair of complex aorto-iliac lesions with the kissing stent technique, in the multicentre experience, provided similar satisfactory early and late results to those obtained with open surgery, however with a lower rate of peri-operative complications and a trend towards better long-term survival
Neuronal assembly dynamics in supervised and unsupervised learning scenarios
The dynamic formation of groups of neurons—neuronal assemblies—is believed to mediate cognitive phenomena at many levels, but their detailed operation and mechanisms of interaction are still to be uncovered. One hypothesis suggests that synchronized oscillations underpin their formation and functioning, with a focus on the temporal structure of neuronal signals. In this context, we investigate neuronal assembly dynamics in two complementary scenarios: the first, a supervised spike pattern classification task, in which noisy variations of a collection of spikes have to be correctly labeled; the second, an unsupervised, minimally cognitive evolutionary robotics tasks, in which an evolved agent has to cope with multiple, possibly conflicting, objectives. In both cases, the more traditional dynamical analysis of the system’s variables is paired with information-theoretic techniques in order to get a broader picture of the ongoing interactions with and within the network. The neural network model is inspired by the Kuramoto model of coupled phase oscillators and allows one to fine-tune the network synchronization dynamics and assembly configuration. The experiments explore the computational power, redundancy, and generalization capability of neuronal circuits, demonstrating that performance depends nonlinearly on the number of assemblies and neurons in the network and showing that the framework can be exploited to generate minimally cognitive behaviors, with dynamic assembly formation accounting for varying degrees of stimuli modulation of the sensorimotor interactions
Designing Conducting Polymers Using Bioinspired Ant Algorithms
Ant algorithms are inspired in real ants and the main idea is to create
virtual ants that travel into the space of possible solution depositing virtual
pheromone proportional to how good a specific solution is. This creates a
autocatalytic (positive feedback) process that can be used to generate
automatic solutions to very difficult problems. In the present work we show
that these algorithms can be used coupled to tight-binding hamiltonians to
design conducting polymers with pre-specified properties. The methodology is
completely general and can be used for a large number of optimization problems
in materials science
- …