DDID Distributed Data Information & Decisions
Onderzoek informatica K.U.Leuven Campus Kortrijk Patrick De Causmaecker
Katholieke Universiteit Leuven – Campus Kortrijk, Subfaculteit Wetenschappen Etienne Sabbelaan 53, B-8500 Kortrijk, Belgium - URL: www.kuleuven-kortrijk.be
DDID Distributed Data Information & Decisions
• • • •
Overzicht
DDID Onderwerp Samenwerkingsverbanden Projecten – – – – – – – – –
Personeelsplanning en scheduling Collaboratieve multi-agentensystemen : quantificatie en optimalisatie Gedistribueerde optimalisatietechnieken Bio-informatica technieken Functional prioritization and experimental validation of genes ... Harnessing collective intelligence (e-learning) Zoekmachines voor audiovisueel materiaal Automatisch genereren van regels (GIS). Volgende Generatie Stuurplatform (VOLGES)
• Huidig project
Katholieke Universiteit Leuven – Campus Kortrijk, Subfaculteit Wetenschappen Etienne Sabbelaan 53, B-8500 Kortrijk, Belgium - URL: www.kuleuven-kortrijk.be
DDID: Distributed Data, Information and Decision Support
• Informatica : Patrick De Causmaecker • Medwerkers DICOMAS Kick-Off, Leuven, 29/1/2008 3
– Stefan De Wannemacker (postdoc) – Francisco Bonachela Capdevila (doctoraatsbursaal, Marie Curie Fellow) – Stefaan Haspeslagh (doctoraatsbursaal) – Tommy Messelis (doctoraatsbursaal) – NN – NN – NN – NN – …
B
Onderwerp • Optimalisatietechnieken beslissingsondersteuning – Heuristische combinatorische optimalisatie – Real world – Interdisciplinair
• Planning en scheduling DICOMAS Kick-Off, Leuven, 29/1/2008 4
– Metaheuristieken – Distributie – Mensen (Personeel, Gezondheidssector)
• Datamining – Heuristieken voor clustering – Bio-informatica( Trombose labo, SISTA) – Kennisontdekking (GIS, Audio-video)
• Distributie – Lokaal/globaal – MAS (Distrinet) – Kennis, context, adaptiviteit in e-learning (itec)
B
Samenwerkingsverbanden • GDIB/DDID – Gedistribueerde Dataverwerking, Informatieverwerking en Beslissingsondersteuning/Distributed Data, Information and Decisions Patrick De Causmaecker (Informatica, Distributed Decision Support) Lieven De Lathauwer (signalen) Lea Vermeire (statistiek) DICOMAS Kick-Off, Leuven, 29/1/2008
• (Sub)faculteit wetenschappen – Trombose labo – Departement Computerwetenschappen
• itec – Interdisciplinary research in technology, education and communication – Taalkunde – Psychologische en pedagogische wetenschappen
• Associatie (KaHo, KHBO) – IT
5
B
Personeelsplanning en scheduling Case study: uurroosters voor verpleegkundigen
DICOMAS Kick-Off, Leuven, 29/1/2008 6
Huidige situatie: • Op elke afdeling is een hoofdverpleegkundige verantwoordelijk voor de roosters • Bij personeelstekorten wordt hulp gezocht bij andere afdelingen
Onderzoek: • Elke agent wordt vertegenwoordigd door een agent • De agenten onderhandelen over hun roosters: • om betere roosters te genereren • om tekorten op te vangen Stefaan Haspeslagh
B
Collaboratieve multi-agentensystemen quantificatie en optimalisatie • IWT/SBO met
DICOMAS Kick-Off, Leuven, 29/1/2008 7
– Distrinet (KULeuven) Middleware architectuur, Privacy en Security – COMO (VUB) Mechanism Design – IT (KaHo) Case studies – DDID Quantificatie en optimalisatie
• Studie van performantiematen en optimalisatietechnieken in MAS. • Uitvoering: 1 bursaal, 4 jaar, NN • Start 1 januari
B
Gedistribueerde optimalisatietechnieken Een optimalisatieprobleem wordt opgesplitst en verdeeld onder een set agenten (Ai).
optimalisatie probleem DICOMAS Kick-Off, Leuven, 29/1/2008
Elke agent beslist over een deel van de oplossing zonder expliciete kennis te hebben over de (deelproblemen en -oplossingen van) andere agenten. A1
A2 A5
A3
A4 A6
maximum clique probleem, 3-sat <~> ant colony optimisation
Tommy Messelis 8
Het is de bedoeling om via beperkte lokale communicatie tot een globaal optimale oplossing van het probleem te komen.
B
Bio-informatica technieken voor het rangschikken van kandidaat genen Clustering
DICOMAS Kick-Off, Leuven, 29/1/2008
• •
•
We are working in an extension of Endeavour, a software for gene prioritization developed in University of Leuven. Ranking of genes is very important in polygenic diseases and biochemical pathways, where several genes are involved. Endeavour gives generally good results, but they can be improved. Our aim is to apply clustering techniques for gene prioritization in order to obtain better results. Francisco Bonachela Capdevila
9
B
Functional prioritization and experimental validation of genes expressed in human blood platelets • CIF project met DICOMAS Kick-Off, Leuven, 29/1/2008 10
– Labo voor tromboseonderzoek Experimentele validatie – DDID Functionele rangschikking volgens waarschijnlijkheid
• Uitvoering : 1 doctoraatsbursaal/partner, 4 jaar, NN • Looptijd 5 jaar vanaf… B
Harnessing collective intelligence in order to make e-learning environments adaptive • IOF project met
DICOMAS Kick-Off, Leuven, 29/1/2008 11
– Franse taalkunde (projectleiding, coördinatie, interactie met de wetenschappelijke en industriële partners) – Psychologische en Pedagogische Wetenschappen psychometric and data-analytical perspective: adaptive selection of tasks integrating innovative item types and evaluation of its efficiency educational technology perspective: the contribution of collective intelligence to the creation of adaptive learning environments – DDID the computer science perspective: decision making algorithms for the consumption of the harvest produced by a multi-agent architecture – Indie groep Ìmplementatie
• Uitvoering: 1 bursaal/partner plus technische ondersteuning voor implementatie en gegevensverwerking • Looptijd 4 jaar vanaf 1/11
B
Zoekmachines voor audiovisueel materiaal
DICOMAS Kick-Off, Leuven, 29/1/2008 12
• IBBT/VRT • Aansluitend op 3 andere werkpakketten, waarin onder andere indexering wordt bestudeerd. • Uitvoering: Stefan De Wannemacker, 2 jaar vanaf 1/7/2007
B
Automatisch genereren van regels voor het vaststellen van inconsistenties in een geografische databank DICOMAS Kick-Off, Leuven, 29/1/2008 13
• IWT O&O met – Tele Atlas – IT (KaHo) – DDID
• Clustering, Inductive Logic Programming, Agenten – Resultaten!
• Uitvoering: Lamia El Garbied, NN • Looptijd: 2 jaar tot juni 2008 B
Volgende Generatie Stuurplatform (VOLGES) • IWT O&O met
DICOMAS Kick-Off, Leuven, 29/1/2008 14
– – – –
PSI-control Computerwetenschappen Leuven LORE/Lab On Reengineering UA DDID
• Optimalisatie van geïntegreerde regelingen • Looptijd 2 jaar vanaf 1/4/2007 • Uitvoering DDID: 20 mm, NN
B
DICOMAS: Quantificatie/Optimalisatie
DICOMAS Kick-Off, Leuven, 29/1/2008 15
• • • •
Performantiematen in MAS Optimaliserend vermogen in MAS Complexiteit Onafhankelijk van architectuur/coordinatietechnieken • In samenwerking met/in het kader van – – – –
Architectuur Mechanismen Benchmarcks User group
