Jsp Tin2010
-
Upload
juan-j-merelo -
Category
Technology
-
view
487 -
download
1
Transcript of Jsp Tin2010
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