Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... •...

23
http://www.corisa.it Strumenti di Analisi e Simulazione per l'Ottimizzazione della Risposta a Crisi Internazionali Prof. Vincenzo Loia Ing. Walter Matta Speaker: Giovanni Acampora, PhD

Transcript of Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... •...

Page 1: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

http://www.corisa.it

Strumenti di Analisi e Simulazione per l'Ottimizzazione della Risposta a Crisi Internazionali

Prof. Vincenzo Loia  Ing. Walter Matta

Speaker: Giovanni Acampora, PhD

Page 2: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISAIl Consorzio, la sua struttura e le  

competenze distintive

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 2

Page 3: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

IL CONSORZIO

• CORISA è un Consorzio di Ricerca sulle Tecnologie ad Agenti Software Intelligenti fondato all’inizio del 2008

• Consorzio Pubblico/Privato:– Università degli Studi di Salerno (partner di maggioranza)

– Opera21– Advanced Devices

3CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it)

Page 4: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

MISSIONE

• Offrire servizi alle organizzazioni ed alle aziende del settore pubblico e privato sia di livello nazionale che internazionale

• Assumere un ruolo strategico nel settore dell’ICT in veste di partner scientifico e tecnologico in una ampia gamma di attività, facendo leva su– approfondita competenza nelle aree di pertinenza

– avvio di cooperazioni con aziende Europee leader nel settore I.T.

4CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it)

Page 5: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

COMPETENZE E SERVIZI

• Dispone di uno staff permanente con profonda esperienza nei campi tecnico‐scientifici di competenza

• Proviene da una lunga esperienza maturata in oltre 15 progetti industriali condotti dal suo attuale team

• Principali are di esperienza e di servizi offerti:oWeb Knowledge Discovery & Information Retrieval

o Semantic Web TechnologiesLinguaggi Ontologici;Modellazione Ontologica;Description Logic Modeling & Inference;Semantic Web Services;Semantic Query Augmentation

oAmbient intelligence

o Intelligent Software Agents TechnologiesFIPA‐compliant multi‐agent systemsIntelligent Agents

o Computational IntelligenceFuzzy Logic and ControlFuzzy ClusteringFuzzy Data AnalysisFuzzy Formal Concept AnalysisFuzzy Cognitive MapsGenetic and Memetic Algorithms

5CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it)

Page 6: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CARATTERISTICHE DISTINTIVE

• Integrando Paradigma ad Agenti e Tecnologie di Computational Intelligence, CORISA si caratterizza per l’adozione di:– Approcci di Computational Intelligence per la definizione di tecniche di Problem Solving distribuito

– Sistemi Distribuiti ad Agenti Software Intelligenti e Multi‐Agente per approcci cooperativi

6CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it)

Page 7: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

RETE DI COOPERAZIONE INTERNAZIONALE

• CORISA ha instaurato una rete di cooperazione tecnico/scientifica internazionale:– National University of Tainan, Tainan, Taiwan

– University of Alberta, Edmonton, Canada

– University of Essex, UK

– City University of Hong Kong, China

– Nanyang Technological University, Singapore 

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 7

Page 8: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

RETE DI COOPERAZIONE INTERNAZIONALE• Il team del CORISA ha svolto e mantiene tuttora ruolo attivo in varie task force internazionali istituite dall’IEEE Society:– Intelligent Agents Task Force ‐ IEEE Computational Intelligence Society (chair)

– Technical Activities Standards Committee ‐ IEEE Computational Intelligence Society

– Technical Committee on Emergent Technologies –IEEE Computational Intelligence Society (chair 2007‐2008)

– Technical Committee on Media Computing, IEEE Systems, Man and Cybernetics Society.

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 8

Page 9: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

Walter Matta15 Febbraio 2010

Punti salienti della R&S Vitrociset

Page 10: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

Walter Matta15 Febbraio 2010

Contratti siglati nell’ultimo anno

Funding Entity Project TOT Funding

EC-FP7 NI2S3 - Net-centric Information & Integration Services for Security Systems 2,7 M€

EDA MEDUSA - Multi sEnsor Data fusion grid for Urban Situational Awareness 3,6 M€

MISE IMPULSO - Integrated Multimodal Platform for Urban and extra urban Logistic System Optimization 6,0 M€

MISE SLIMPORT- Sicurezza, Logistica, InterModalità PORTuale 11,3 M€

EC-FP7 TASS - Total Airport Security System 9,0 M€

EDA HECTOR - HElicopter fuselage Crack moniToring and prognosis through on-board sensOR network 1,8 M€

EC-JLS THIS - Transport Hub Intelligent video System 475 K€

EDA APIS - Array Passive ISAR adaptive processing 1,4 M€

Coordinator

WP leader

Page 11: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOSCrisis and Emergencies management

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 11

Page 12: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOSCrisis and Emergencies management

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 12

• Situazioni di Crisi ed Emergenze Internazionali che coinvolgono differenti nazioni confinanti o che prevedono l’interazione tra soggetti diversi al fine di risolvere una grossa emergenza locale

– Tsunami Pacifico 2004

– Terremoto Haiti 2009 

• Tecniche di Decisione e Pianificazione delle azioni distribuite tra soggetti che usano lingue diverse

Page 13: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOS

• Definizione di un framework di decision making collaborativo basato su agenti intelligenti per la definizione di scenari di simulazione, pianificazione e training in contesti di crisis and emergencies management:

– Gestione di Cross‐Border Emergencies;

– Crisi asimmetriche;

– Ambienti di valutazione eterogenei.

• Finalità:– Lo studio è volto alla formazione e all’addestramento dei Crisis Manager internazionali ed 

interdisciplinari per rispondere in modo rapido, coordinato ed efficiente a crisi di confine, dovute ad emergenze asimmetriche o naturali coinvolgenti infrastrutture critiche, per mezzo di esercitazioni immersive e frequenti.

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 13

Page 14: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOSLA NECESSITÀ DEGLI AGENTI

• L’utilizzo di tecniche basate su agenti intelligenti consente di gestire scenari caratterizzati da elevata eterogeneità nella modalità di approccio e di gestione di eventuali crisi o emergenze;

• Le situazioni di emergenza vengono affrontate tenendo conto di una varietà di servizi e interazioni tra differenti attori coinvolti nella gestione dell’emergenza;

• L’utilizzo di tecniche basate su agenti consentirà la realizzazione semplice e diretta di un framework distribuito in grado di monitorare parallelamente i differenti scenari di emergenza e, agendo in maniera autonoma, prendere decisioni di tipo collettivo.

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 14

Page 15: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

• Un'ontologia è una rappresentazione formale, condivisa ed esplicita di una concettualizzazione di un dominio di interesse.

– Descrive il modo in cui diversi schemi vengono combinati in una struttura dati contenente tutte le entità rilevanti e le loro relazioni del dominio.

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 15

CORISA & MIMOSONTOLOGIE

Page 16: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 16

CORISA & MIMOSL’INTELLIGENZA DEGLI AGENTI

• Gli agenti modelleranno le informazioni provenienti dai differenti scenari di crisi in maniera ontologica e le analizzeranno utilizzando tecniche di Computational Intelligence in grado di manipolare situazioni incerte e indeterminate: Fuzzy Logic e Calcolo Evolutivo

Page 17: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

• La logica fuzzy permette la modellazione di concetti imprecisi considerando l’impiego dei cosidetti sistemi fuzzy (Zadeh, 1965)

– Differisce dalla logica tradizionale che impiega simboli precisi.

CORISA & MIMOSFUZZY LOGIC

Page 18: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOSCALCOLO EVOLUTIVO

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 18

• Tecnica di risoluzione di problemi di ottimizzazione che si ispira a processi biologici

Page 19: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

• Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal principio della selezione naturale di Charles Darwin che regola l'evoluzione biologica.

• Gli algoritmi memetici seguono un approccio ibrido combinando tecniche evolutive e algoritmi di ricerca locale (Tabu Search, Simulated Annealing, etc. ).

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 19

CORISA & MIMOSALGORITMI GENETICI E MEMETICI

Page 20: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA & MIMOSARCHITETTURA DEL SISTEMA

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 20

Page 21: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

• Tecniche di Context and Situation Awareness e Sensors Network per la gestione di emergenze locali;

• Modelli ontologici per la realizzazione di un sistema ad agenti per la valutazione distribuita, integrata ed interoperabile di situazioni di crisi ed emergenze cross‐boarder;

• Strato di presentazione in grado di fornire informazioni circa la gestione della crisi.

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 21

CORISA & MIMOSARCHITETTURA DEL SISTEMA

Page 22: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

CORISA ‐ COnsorzio di RIcerca Sistemi ad Agenti (http://www.corisa.it) 22

CORISA & MIMOSSCENARIO APPLICATIVO

• Entità software eterogenee interagiscono al fine di risolvere un problema comune 

Page 23: Gli algoritmi genetici sono impiegati nell’analisi dei dati e vengono ispirati dal ... • Gli algoritmi memetici seguono un approccio ibrido combinando tecniche

Grazie