NoHNES: Non-Hierarchical Network

Evolutionary SystemTIN2007-68083-C02

Juan Julián Merelo GuervósJuan Julián Merelo GuervósKen Sharman

22

Project Objectives

Bioinspired algorithms for P2P networks

Scalability and fault tolerance

P2P bioinspired algorithms

Applications

Implementation and release

33

Subproject objectives - UGR

Optimization of P2P/Overlay network.

Development of a P2P bioinspired framework.

Scalability and fault tolerance

44

Subproject objectives - ITI-UPV

Adaptation of bio-inspired algorithms to overlay architectures, and adaptation to real- time response.

Applications: logistics and transportation, natural language, systems biology, signal processing and pattern recognition.

55

Level of success

Not fundedActually funded

Level of funding

66

Bio-inspired algorithms for P2P/overlay networks

AchievedTo go

Evolvable Agent architecture

Self-scheduled EA

Self-organizing connectivity

Scalability studied

Released under the GPL

77

Scalability and fault-tolerance over distributed networks

Natural mechanisms of fault tolerance investigated

Multikulti algorithm proposed:

Using the optimally different individual to send

?

?

??

??

1010

Scalability and fault-tolerance over distributed networks

AchievedTo go

Tests in a volunteer computing environment

BOINC

JavaScript-based

Importance of churn.

1111

Bio-inspired algorithms in overlay nets + real-time response

AchievedTo go

Mostly covered in the other objectives

Real-time response difficult to achieve

Latency and quality of service problems

1212

Applications

AchievedTo go

1313

App: Transportation systems

EVITA solves the inventory routing problem with time windows

Two-level algorithm, one for routes, other for overall

1414

App: Natural Language

Analysis of natural language streams with a time-stamp

Detection of noun phrases

Optimization of the analysis of phrases

Automatic query expansion

1515

App: system modeling

Pheromone dispensing using genetic programming.

Laser system dynamics with cellular automata

Financial distress via neural networks

1616

App: Pattern Recognition

Clustering using ant colony optimization algorithms: KohonAnts

Based on Kohonen's self-organizing maps

1717

Bonus track app: military path planning

Multiobjective problem: maximizing speed and stealth, minimizing casualties and resources.

Antonio Mora's PhD thesis

Solved with multiobjective ACO

1818

More unexpected applications

Bloat control in Genetic Programming

Dynamic optimization problems.

Hardware optimization.

1919

Implementations

All programs released under GPL license

Source available on the fly on a public forge http://forja.rediris.es

2020

Quality indicators

70 papers

13 in journals.

9 references

Work picked up by popular press

Conferences by ITI-UPV and UNEX

3 PhDs, 3 to go

2121

Diffusion of work

Use of blogs, microblogs and social networks for difussion of work

Publication of drafts and all slides

2222

Collaboration

Tightly integrated coordinated project

Collaboration with several national and international researchers.

Self-funded stays, mainly.

2323

Conclusions

Objectives largely achieved.

Integration of the inter- and intra-subprojects.

2424

That's all

Thanks a lot for your attentionThanks a lot for your attention