Samenvatting De complexiteit van de problemen waarmee een ingenieur heden in contact komt, neemt steeds toe. Hierdoor wordt de verleiding om een aanta
|
|
- Sarah Veenstra
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Samenvatting De complexiteit van de problemen waarmee een ingenieur heden in contact komt, neemt steeds toe. Hierdoor wordt de verleiding om een aantal concepten uit de biologie te lenen en zo het probleemoplossend vermogen van de ingenieur aan te scherpen, groter. Reeds vanaf 1960 probeert men computationele systemen te ontwerpen volgens de principes van Charles Darwin. De achterliggende reden waarom men zo geïnteresseerd is in het gebruik van evolutionaire principes bij de organisatie van kunstmatige intelligentie systemen is de verbazende eigenschappen van natuurlijke (biologische) systemen. Darwin s theorie over natuurlijke selectie toonde zeer duidelijk aan dat men met behulp van een verzameling van eenvoudige grondbeginselen in staat is een compleet zelforganiserend, en steeds zichzelf verbeterend systeem te bouwen: een (r)evolutionair algoritme. Genetisch programmeren (GP) is, in essentie, een evolutionaire optimalisatiemethode voor het automatisch creëren van computerprogramma s. Een kandidaat-oplossing is een uitvoerbaar computerprogramma, vaak voorgesteld als een boom, zonder vaste afmetingen. Structuren met variabele lengte zoals computerprogramma s bieden een groot voordeel: ze zijn immers zeer flexibel en passen zich dynamisch aan in functie van de moeilijkheidsgraad van de voorliggende toepassing. Door het vrijwel onbeperkte aantal mogelijke functies die aan de knopen kunnen toegewezen worden, kan genetisch programmeren toegepast worden in een zeer groot aantal toepassingsgebieden. Helaas kent het gebruik van structuren met variabele lengte ook een belangrijk nadeel: codegroei. Wanneer GP wordt gebruikt om steeds complexere taken op te lossen, vertonen de geëvolueerde kandidaat-oplossingen een steeds sterker wordende drang om te groeien. De toename in grootte is vaak niet in verhouding met een verbetering van de kwaliteit. Codegroei vormt dan ook een ernstige bedreiging wanneer men GP wenst in te zetten voor comvii
2 plexere en meer realistische taken. Zo nemen computerprogramma s met een groot aantal knopen meer geheugenruimte in beslag waardoor het aantal geheugentoegangen drastisch zal oplopen en de benodigde rekentijd zal stijgen. Bovendien laat de leesbaarheid van de bekomen oplossing sterk te wensen over. Een ander minstens even belangrijk nadeel is de uitvlakking van een verder positief verloop van de kwaliteit (survival of the fattest). Grote individuen dragen tevens veel code met zich mee die enkel geschikt is voor de evaluatieomgevingen op basis waarvan de kwaliteit werd toegekend. Verandert men iets aan deze voorbeelden dan zal de kwaliteit vaak negatief worden beïnvloed. Deze individuen zijn met andere woorden niet robuust in functie van verandering in de evaluatieomgeving. De bestrijding van codegroei in al zijn facetten is dan ook de rode draad die doorheen dit proefschrift loopt. De belangrijkste doelstellingen van dit proefschrift zijn: 1. De ontwikkeling van een nieuwe methode om codegroei te bestrijden zonder de kwaliteit van de geëvolueerde computerprogramma s negatief te beïnvloeden. 2. Het ontwerpen van een nieuwe methode om structurele diversiteit op te meten. Deze methode houdt rekening met het fenomeen codegroei en de aanwezigheid van een groot aantal niet-functionele knopen. Deze methode wordt gebruikt om de invloed van de nieuwe codegroeibegrenzer op de structurele diversiteit te evalueren. 3. De ontwikkeling van adaptieve methoden om een aanvaardbare instelwaarde voor p lose te vinden. Deze sturingsalgoritmen hebben als primair doel de instellingen voor de gebruiker te beperken en te vereenvoudigen alsook om de probleem- en deelboomselectiemethodeafhankelijkheden weg te werken. 4. De implementatie van een algemeen toepasbaar raamwerk waarmee de robuustheid kan opgemeten worden. Verder wensen we tevens de invloed die de nieuw ontwikkelde codegroeibegrenzer uitoefent op de robuustheid van de bekomen oplossingen te evalueren. De methode die in dit proefschrift wordt ontwikkeld, is de lokale optimalisatieoperator, of kortweg LOSE. LOSE gaat op zoek naar geschikte deelbomen binnen de volledige boomstructuur. Zeer belangrijk hierbij zijn de voorwaarden die worden opgelegd aan een geschikte deelboom. Zo moet de wortel van een deelboom steeds een interne knoop zijn, verschillend van de root viii
3 van de volledige boom. Bovendien moet de fitheid van de deelboom, bepaald aan de hand van probleemspecifieke kennis (fitness cases), minstens gelijk zijn aan de fitheid van de volledige boom. Tot op heden bestaat er geen enkele methode die codegroei bestrijdt door hiervan gebruik te maken. Het opzoeken van een geschikte deelboom kan op twee verschillende manieren gebeuren. Enerzijds zal beste deelboomselectie steeds alle deelbomen bezoeken en evalueren, op zoek naar de deelboom met de hoogste fitheid. Anderzijds ontwerpen we een aantal methoden die stoppen zodra een deelboom wordt gevonden waarvan de fitheid minstens gelijk is aan de fitheid van de volledige boom. We introduceren vier verschillende dergelijke methoden: breedte-eerst zoeken, omgekeerd breedte-eerst zoeken, preorde zoeken en tenslotte postorde zoeken. Alle methoden verschillen onderling afhankelijk van de volgorde waarin ze deelbomen bezoeken. Dankzij de voorwaarden opgelegd aan een deelboom, zal de gemiddelde boomgrootte gereduceerd worden. Hierdoor wordt de vereiste geheugenruimte om de individuen op te slaan drastisch gereduceerd. Minder benodigde geheugenruimte betekent ook minder geheugentoegangen die nodig zijn om en deel van de boomstructuur in te lezen. Bovendien leidt het gebruik van probleemspecifieke informatie bij de keuze van een geschikte deelboom tot een verdere positieve evolutie van fitheid. LOSE werd uitgetest op drie verschillende benchmarktoepassingen. Hieruit blijkt dat de lokale optimalisatieoperator er glansrijk in slaagt om de gemiddelde boomgrootte te beperken en de kwaliteit te verbeteren. Het gebruik van probleemspecifieke kennis om de fitheid van de deelboom te bepalen en het bezoeken van een groot aantal deelbomen maakt LOSE een rekenintensieve operatie. Daarom besteden we ook bijzondere aandacht aan de beperking van de benodigde rekentijd. Met behulp van een algoritmische optimalisatie voor het opzoeken van een geschikte deelboom, slagen we erin om deze rekentijd sterk te reduceren. Aan de hand van enkele extra datastructuren worden steeds de fitheidswaarden van alle deelbomen bijgehouden. De verschillende genetische operatoren worden aangepast zodat, naast de structurele wijzigingen, ook de corresponderende stukken uit de rij van fitheidswaarden van een deelboom correct worden gekopieerd. Hierdoor worden er elke generatie, behoudens de initiële generatie, slechts een handvol deelbomen per individu opnieuw geëvalueerd. Vroegtijdige convergentie is een belangrijk en vaak voorkomend probleem bij verschillende codegroeibegrenzers, ook bij LOSE. Vooreerst introduceren we een verbeterd algoritme om de structurele diversiteit nauwkeurig te kwantificeren. Codegroei beïnvloedt immers het aantal pseudo-isomorfen in de ix
4 populatie. Door de boomstructuur eerst te ontdoen van alle niet-functionele code en pas dan het aantal pseudo-isomorfen te berekenen, krijgen we een accurater beeld van de aanwezige genotypische diversiteit. Toch is er nog een belangrijke hindernis die we moeten overwinnen indien we wensen te spreken van een autonoom werkend GP systeem: de starre statische instelling van de frequentie waarmee LOSE wordt toegepast. Om de invloed van deze parameterinstelling na te gaan, analyseren we eerst de samenstelling van de omvangrijkere zoekruimte van geschikte deelbomen en onderzoeken we de invloed van LOSE op de diversiteit binnen de populatie. Met deze kennis op zak stellen we twee adaptieve modellen voor om de frequentie van LOSE automatisch te bepalen. Een eerste sterk geparametriseerde methode is gebaseerd op het gebruik van vaaglogische verzamelingen. Deze strategie bleek gelijkaardige resultaten op te leveren dan het gebruik van een vaste instelling. Dit model bleek bovendien complex en vereiste een aantal extra parameterinstellingen zoals het aantal vaagverzamelingen, de vage regels, etc. Om goede waarden voor deze parameters te kiezen, moet de applicatieprogrammeur nog steeds beschikken over voldoende kennis vanuit het probleemdomein. Bovendien bleef er een zekere toepassingsafhankelijkheid bestaan. De tweede univariate methode gebaseerd op het aantal beschikbare deelbomen in de populatie, bleek bijzonder effectief. Deze methode biedt tal van voordelen zoals zijn eenvoud, de probleemonafhankelijkheid, en parametervrij. Resultaten op twee gekende benchmarktoepassingen hebben aangetoond dat het gebruik van het aantal deelbomen als voortplantingsfrequentie voor LOSE, een duidelijke meerwaarde betekent. Dankzij codegroei hebben programma s de neiging om overgespecialiseerd te raken op het (meestal enige) voorbeeld dat tijdens de leerfase wordt aangeboden. De geëvolueerde kandidaat-oplossingen kunnen moeilijk overweg met soortgelijke ongeziene fitness cases en zijn niet robuust. Tot dusver is er weinig onderzoek gedaan naar robuustheid. Meestal gaat men ervan uit dat GP vanzelf robuuste programma s oplevert, maar dit wordt nooit gemeten. In dit proefschrift ontwikkelen we eerst een strategie om nieuwe testvoorbeelden aan te maken. Voorbeelden die verwantschap vertonen met de reeds aanwezige leervoorbeelden. Deze technieken zijn uiteraard probleemspecifiek. Goede en representatieve testvoorbeelden worden bekomen via bouwblokken bij de kunstmatige mier (gebaseerd op de mogelijkheden van de functie- en terminalen verzameling!) en willekeurige selectie uit intervallen bij de 11-bit multiplexer. x
5 Verder zijn we bijzonder geïnteresserd in de invloed van de lokale optimalisatieoperator op de robuustheid van de kandidaat-oplossingen. Specifiek voor de kunstmatige mier zijn we benieuwd naar het spoorvolggedrag van de geëvolueerde oplossingen bij gebruik van LOSE. Bij het multiplexerprobleem zijn we eerder benieuwd of met behulp van een kleiner aantal leervoorbeelden toch hetzelfde resultaat kan worden behaald. Zoals blijkt uit de resultaten verbetert LOSE, door rechtstreeks in te werken op het genotype, op een significante manier de fitheid en, belangrijker nog, ook de robuustheid (onder de vorm van de testfitheid). Ook het aantal leervoorbeelden dat noodzakelijk is om een goed resultaat te bekomen ligt beduidend lager dan wanneer LOSE niet wordt toegepast. We beëindigen dit proefschrift met een algemeen besluit. xi
Programmeren A. Genetisch Programma voor het Partitie Probleem. begeleiding:
Programmeren A Genetisch Programma voor het Partitie Probleem begeleiding: Inleiding Het Partitie Probleem luidt als volgt: Gegeven een verzameling van n positieve integers, vindt twee disjuncte deelverzamelingen
Nadere informatieTransparanten bij het vak Inleiding Adaptieve Systemen: Evolutionary Computation. f(s max ) f(s) s
Transparanten bij het vak Inleiding Adaptieve Systemen: Evolutionary Computation. M. Wiering f(s max ) f(s) s Evolutionary Computation (EC) Optimalisatie algoritmen geinspireerd door Darwin s evolutie
Nadere informatieSamenvatting Field programmabale gate arrays (FPGA s) Dynamische herconfiguratie.
Samenvatting Field programmabale gate arrays (FPGA s) zijn heel aantrekkelijk als ontwerpplatform voor digitale systemen. FPGA s zijn geïntegreerde schakelingen die geprogrammeerd of geconfigureerd kunnen
Nadere informatieKunstmatige Intelligentie (AI) Hoofdstuk van Russell/Norvig = [RN] Genetische algoritmen. voorjaar 2016 College 11, 3 mei 2016
AI Kunstmatige Intelligentie (AI) Hoofdstuk 4.1.4 van Russell/Norvig = [RN] Genetische algoritmen voorjaar 2016 College 11, 3 mei 2016 www.liacs.leidenuniv.nl/ kosterswa/ai/ 1 Introductie Er zijn allerlei
Nadere informatieFiguur 1. Schematisch overzicht van de structuur van het twee-stadia recourse model.
Samenvatting In dit proefschrift worden planningsproblemen op het gebied van routering en roostering bestudeerd met behulp van wiskundige modellen en (numerieke) optimalisatie. Kenmerkend voor de bestudeerde
Nadere informatieIn Vlaanderen bestaat er nog geen leerlijn programmeren! Hierdoor baseren wij ons op de leerlijn die men in Nederland toepast voor basisscholen.
Leerlijn programmeren In Vlaanderen bestaat er nog geen leerlijn programmeren! Hierdoor baseren wij ons op de leerlijn die men in Nederland toepast voor basisscholen. Deze leerlijn is opgebouwd aan de
Nadere informatie10 Meer over functies
10 Meer over functies In hoofdstuk 5 hebben we functies uitgebreid bestudeerd. In dit hoofdstuk bekijken we drie andere aspecten van functies: recursieve functies dat wil zeggen, functies die zichzelf
Nadere informatieHoofdstuk 26: Modelleren in Excel
Hoofdstuk 26: Modelleren in Excel 26.0 Inleiding In dit hoofdstuk leer je een aantal technieken die je kunnen helpen bij het voorbereiden van bedrijfsmodellen in Excel (zie hoofdstuk 25 voor wat bedoeld
Nadere informatieModeluitwerking Tentamen Computationele Intelligentie Universiteit Leiden Informatica Vrijdag 11 Januari 2013
Modeluitwerking Tentamen Computationele Intelligentie Universiteit Leiden Informatica Vrijdag Januari 20 Opgave. Python Gegeven is de volgende (slechte) Python code:. def t(x): 2. def p(y):. return x*y
Nadere informatieEvolving Complete Agents using Artificial Ontogeny
Evolving Complete Agents using Artificial Ontogeny Josh C. Bongard, Rolf Pfeifer Michiel Holtkamp Roderik Emmerink Lude Feldbrugge Heiko Harders Rijksuniversiteit Groningen Presentatie voor Autonome Systemen
Nadere informatieOptimalisatie van de eerste klinische studies in bi ondere patie ntengroepen: op weg naar gebruik van semifysiologische
Nederlandse samenvatting Optimalisatie van de eerste klinische studies in bi ondere patie ntengroepen: op weg naar gebruik van semifysiologische farmacokinetische modellen Algemene inleiding Klinisch onderzoek
Nadere informatieFrom Alife Agents to a Kingdom of Queens
From Alife Agents to a Kingdom of Queens Bob Wansink 27 Mei 2010 Deze notitie is een vrije vertaling en uitleg van het gelijknamige artikel in Intelligent Agent Technology: Systems, Methodologies, and
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2009 2010, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieCover Page. The handle holds various files of this Leiden University dissertation
Cover Page The handle http://hdl.handle.net/1887/39637 holds various files of this Leiden University dissertation Author: Smit, Laurens Title: Steady-state analysis of large scale systems : the successive
Nadere informatieTentamen Kunstmatige Intelligentie (INFOB2KI)
Tentamen Kunstmatige Intelligentie (INFOB2KI) 30 januari 2014 10:30-12:30 Vooraf Mobiele telefoons dienen uitgeschakeld te zijn. Het tentamen bestaat uit 7 opgaven; in totaal kunnen er 100 punten behaald
Nadere informatieNederlandse samenvatting. (summary in Dutch)
(summary in Dutch) Type 2 diabetes is een chronische ziekte, waarvan het voorkomen wereldwijd fors toeneemt. De ziekte wordt gekarakteriseerd door chronisch verhoogde glucose spiegels, wat op den duur
Nadere informatieHoofdstuk 9. Hashing
Hoofdstuk 9 Hashing Het zoeken in een verzameling van één object is in deze cursus al verschillende malen aan bod gekomen. In hoofdstuk 2 werd uitgelegd hoe men een object kan zoeken in een array die veel
Nadere informatieGenetische variatie en inteelt : basisconcepten. Steven Janssens Nadine Buys
Genetische variatie en inteelt : basisconcepten Steven Janssens Nadine Buys Inteelt Inteelt treedt op voor dieren waarvan de ouderdieren met elkaar verwant zijn (dit betekent dat in de afstamming van vader
Nadere informatieHoe goed of slecht beleeft men de EOT-regeling? Hoe evolueert deze beleving in de eerste 30 maanden?
Hoe goed of slecht beleeft men de EOT-regeling? Hoe evolueert deze beleving in de eerste 30 maanden? Auteur: Ruben Brondeel i.s.m. Prof. A. Buysse Onderzoeksvraag Tijdens het proces van een echtscheiding
Nadere informatieSamenvatting Hoofdstuk 1
Samenvatting Om een duidelijk inzicht te krijgen in de evolutionaire krachten die tot de enorme biodiversiteit in de natuur leiden, probeert de evolutionaire biologie modellen te ontwikkelen die de essentie
Nadere informatieSamenvatting SAMENVATTING
Samenvatting 147 Samenvatting Bezorgdheid om te vallen is een algemeen probleem onder zelfstandig wonende ouderen en vormt een bedreiging voor hun zelfredzaamheid. Deze bezorgdheid is geassocieerd met
Nadere informatieKarakterisatie van stammen van de aardappelziekte in Wallonië (2014)
Karakterisatie van stammen van de aardappelziekte in Wallonië (2014) V. César (CRA-W) Samenvatting Het Waals onderzoekscentrum voor de landbouw onderzoekt sinds 1999 de populaties van de aardappelplaag.
Nadere informatiemath inside Model orde reductie
math inside Model orde reductie Model orde reductie Met het voortschrijden van de rekenkracht van computers en numerieke algoritmen is het mogelijk om steeds complexere problemen op te lossen. Was het
Nadere informatieTiende college algoritmiek. 13/21 april Gretige Algoritmen Algoritme van Dijkstra
Algoritmiek 017/Gretige Algoritmen Tiende college algoritmiek 13/1 april 017 Gretige Algoritmen Algoritme van Dijkstra 1 Algoritmiek 017/Gretige Algoritmen Muntenprobleem Gegeven onbeperkt veel munten
Nadere informatieGeneralisatievermogen van kandidaat-oplossingen bij Genetisch Programmeren door
Faculteit Ingenieurswetenschappen Vakgroep Elektrische Energie, Systemen en Automatisering Voorzitter: Prof. Dr. ir. J. Melkebeek Generalisatievermogen van kandidaat-oplossingen bij Genetisch Programmeren
Nadere informatie1 Inleiding in Functioneel Programmeren
1 Inleiding in Functioneel Programmeren door Elroy Jumpertz 1.1 Inleiding Aangezien Informatica een populaire minor is voor wiskundestudenten, leek het mij nuttig om een stukje te schrijven over een onderwerp
Nadere informatieVoorbereiding toelatingsexamen arts/tandarts. Biologie: evolutieleer 6/29/2013. dr. Brenda Casteleyn
Voorbereiding toelatingsexamen arts/tandarts Biologie: evolutieleer 6/29/2013 dr. Brenda Casteleyn Met dank aan: Leen Goyens (http://users.telenet.be/toelating) en studenten van forum http://www.toelatingsexamen-geneeskunde.be
Nadere informatieTiende college algoritmiek. 4 mei Gretige Algoritmen Algoritme van Dijkstra
Tiende college algoritmiek mei 018 Gretige Algoritmen Algoritme van Dijkstra 1 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag van n (n 0) eurocent. Alle
Nadere informatieSamenvatting (Summary in Dutch)
Het voornaamste doel van dit proefschrift is nieuwe methoden te ontwikkelen en te valideren om de effectiviteit van customization te kunnen bepalen en hoe dataverzameling kan worden verbeterd. Om deze
Nadere informatieBacklog. De openstaande stories. Studenten. Clermond de Hullu Wiebren Wolthuis Simon Wels Maik Gosenshuis. MDL- referentie D09
Backlog De openstaande stories Studenten Clermond de Hullu Wiebren Wolthuis Simon Wels Maik Gosenshuis MDL- referentie D09 Versiebeheer Versie Datum Wijzigingen Door wie 0.1 06-10- 09 Eerste opzet voor
Nadere informatieGenetische algoritmen in Java met JGAP
Genetische algoritmen in Java met JGAP Inleiding JGAP, uitgesproken als "jee-gep", is een framework voor het implementeren van genetische algoritmen en het gebruik ervan in Java. Genetische algoritmen
Nadere informatieSamenvatting in het Nederlands
Samenvatting in het Nederlands Computationeel-geometrici doen onderzoek naar het rekenen met meetkundige voorwerpen. Voorbeelden van zulke voorwerpen zijn punten, lijnen en veelhoeken in het vlak die bijvoorbeeld
Nadere informatieDan is de waarde van het recessieve allel q dus 0,87, vanwege het feit dat p + q = 1.
Opgave 1: Wet van Hardy-Weinberg Een populatie van 10.000 individuen voldoet wat betreft de onderlinge voortplanting aan de voorwaarden, genoemd in de wet van Hardy-Weinberg. Van deze populatie is bekend
Nadere informatieEvolutie: De ontwikkeling van het leven op aarde waarbij soorten ontstaan, veranderen en/of verdwijnen.
Evolutie: De ontwikkeling van het leven op aarde waarbij soorten ontstaan, veranderen en/of verdwijnen. Evolutietheorie: Vanaf de 18 de eeuw. Het is niet te bewijzen, maar er zijn genoeg argumenten die
Nadere informatieContinuous Learning in Computer Vision S.L. Pintea
Continuous Learning in Computer Vision S.L. Pintea Continuous Learning in Computer Vision Natura non facit saltus. Gottfried Leibniz Silvia-Laura Pintea Intelligent Sensory Information Systems University
Nadere informatieDUTCH SUMMARY NEDERLANDSE SAMENVATTING
NEDERLANDSE SAMENVATTING 205 Het is niet zonder reden dat autoriteiten wereldwijd aandacht besteden aan programma s en interventies om mensen meer te laten bewegen. Sportactiviteiten van gemiddelde tot
Nadere informatieElfde college algoritmiek. 16 mei Dijkstra, Gretige algoritmen en Branch & Bound
Algoritmiek 013/11 College 11 Elfde college algoritmiek 1 mei 013 Dijkstra, Gretige algoritmen en Branch & Bound 1 Algoritmiek 013/11 Voorbeeld -1- A B C D E F G H 9 7 5 A B C D E F G H 0 9 9 7 5 A B C
Nadere informatieUitwerking tentamen Analyse van Algoritmen, 29 januari
Uitwerking tentamen Analyse van Algoritmen, 29 januari 2007. (a) De buitenste for-lus kent N = 5 iteraties. Na iedere iteratie ziet de rij getallen er als volgt uit: i rij na i e iteratie 2 5 4 6 2 2 4
Nadere informatieTiende college algoritmiek. 26 april Gretige algoritmen
Algoritmiek 01/10 College 10 Tiende college algoritmiek april 01 Gretige algoritmen 1 Algoritmiek 01/10 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag
Nadere informatieTiende college algoritmiek. 2 mei Gretige algoritmen, Dijkstra
College 10 Tiende college algoritmiek mei 013 Gretige algoritmen, Dijkstra 1 Muntenprobleem Gegeven onbeperkt veel munten van d 1,d,...d m eurocent, en een te betalen bedrag van n (n 0) eurocent. Alle
Nadere informatieChapter 7. Samenvatting
1 Chapter 7 Samenvatting 158 Samenvatting Krachtvoer is een Nederlands lesprogramma over voeding voor leerlingen van de eerste twee jaren van het vmbo. Het programma is ontwikkeld voor de drie hoogste
Nadere informatieDe vruchten van een hype: nieuwe en onmogelijke Franklin vierkanten
De vruchten van een hype: nieuwe en onmogelijke Franklin vierkanten Arno van den Essen June 1, 2007 De recente hype rond het zogenaamde HSA-vierkant heeft in Nederland een ware magische vierkantenrage
Nadere informatieSamenvatting De belangrijkste onderzoeksvraag waarop het werk in dit proefschrift een antwoord probeert te vinden, is welke typen taalkundige informatie het nuttigst zijn voor de lexicale desambiguatie
Nadere informatieHoofdstuk 7 Het implementatieproces opnieuw bekeken: statistische exploratie
Het implementatieproces opnieuw bekeken: statistische exploratie 129 Hoofdstuk 7 Het implementatieproces opnieuw bekeken: statistische exploratie Inleiding De centrale vraag van het onderzoek is welke
Nadere informatieComputationele Intelligentie
Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd
Nadere informatieTiende college algoritmiek. 14 april Gretige algoritmen
College 10 Tiende college algoritmiek 1 april 011 Gretige algoritmen 1 Greedy algorithms Greed = hebzucht Voor oplossen van optimalisatieproblemen Oplossing wordt stap voor stap opgebouwd In elke stap
Nadere informatieKarakterisatie van stammen van de aardappelziekte in Wallonië (2012)
Karakterisatie van stammen van de aardappelziekte in Wallonië (2012) V. César (CRA-W) Samenvatting Sinds 1999 onderzoekt het CRA in Libramont de kenmerken van de verschillende stammen van de aardappelziekte
Nadere informatieChapter 11. Nederlandse samenvatting
Chapter 11 Nederlandse samenvatting Chapter 11 Reumatoïde artritis (RA) is een chronische aandoening die wordt gekenmerkt door ontstekingen van de gewrichten. Symptomen die optreden zijn onder andere pijn,
Nadere informatieLocal search. Han Hoogeveen CGN A februari, 2009
1 Local search Han Hoogeveen CGN A312 j.a.hoogeveen@cs.uu.nl www.cs.uu.nl/docs/vakken/opt/colleges.html 4 februari, 2009 2 Inhoud vandaag In totaal vier uur Slides staan al op het web www.cs.uu.nl/docs/vakken/opt/colleges.html
Nadere informatie1) Overzicht met criteria. Dit zijn de twaalf criteria die oorspronkelijk werden gemeten met Utopia.
1. UTOPIA uitleg bij de resultaten UTOPIA is een simulatie die meet hoe iemand omgaat met informatie in een complexe omgeving. Daarbij gaat het om twee aspecten: de manier waarop iemand complexe situaties
Nadere informatieDigitale systemen. Hoofdstuk 6. 6.1 De digitale regelaar
Hoofdstuk 6 Digitale systemen Doelstellingen 1. Weten dat digitale systemen andere stabiliteitsvoorwaarden hebben In deze tijd van digitalisatie is het gebruik van computers in regelkringen alom.denk maar
Nadere informatieTransport-, Routing- en Schedulingproblemen. Wi4062TU / Wi487TU / a86g. Uitwerkingen 08-04-2005
Transport-, Routing- en Schedulingproblemen Wi4062TU / Wi487TU / a86g Uitwerkingen 08-04-2005 1 Transportprobleem Onderdeel a Fabriek 1 kan 120 ton staal fabriceren in 40 uur. Voor fabriek 2 is dit 150
Nadere informatieMinimum Opspannende Bomen. Algoritmiek
Minimum Opspannende Bomen Inhoud Het minimum opspannende bomen probleem Een principe om een minimum opspannende boom te laten groeien Twee greedy algoritmen + tijd en datastructuren: Het algoritme van
Nadere informatieTIP 10: ANALYSE VAN DE CIJFERS
TOETSTIP 10 oktober 2011 Bepaling wat en waarom je wilt meten Toetsopzet Materiaal Betrouw- baarheid Beoordeling Interpretatie resultaten TIP 10: ANALYSE VAN DE CIJFERS Wie les geeft, botst automatisch
Nadere informatieDuration: 2 hrs; Total points: 100 No documents allowed. Use of electronic devices, such as calculators, smartphones, smartwatches is forbidden.
: Computationele Intelligentie (INFOBCI) Midterm Exam Duration: hrs; Total points: No documents allowed. Use of electronic devices, such as calculators, smartphones, smartwatches is forbidden. Question
Nadere informatieTentamen Kunstmatige Intelligentie (INFOB2KI)
Tentamen Kunstmatige Intelligentie (INFOB2KI) 12 december 2014 8:30-10:30 Vooraf Mobiele telefoons en dergelijke dienen uitgeschakeld te zijn. Het eerste deel van het tentamen bestaat uit 8 multiple-choice
Nadere informatieTransparanten bij het vak Inleiding Adaptieve Systemen: Co-evolutie. M. Wiering
Transparanten bij het vak Inleiding Adaptieve Systemen: Co-evolutie. M. Wiering Co-evolutie Geen bioloog twijfelt eraan of evolutie opgetreden is, omdat er genoeg direct geobserveerde bewijzen voor zijn.
Nadere informatieDE APPEL VALT NIET VER VAN DE BOOM
BIG BANG EVOLUTIE ERFELIJKHEID DE APPEL VALT NIET VER VAN DE BOOM Erfelijkheid en evolutie DE APPEL VALT NIET VER VAN DE BOOM Doelstellingen Algemeen. Wetenschappelijk onderbouwde argumenten voor biologische
Nadere informatieDatastructuren Uitwerking jan
Datastructuren Uitwerking jan 2015 1 1a. Een abstracte datastructuur is een beschrijving van een datastructuur, met de specificatie van wat er opgeslagen wordt (de data en hun structuur) en welke operaties
Nadere informatieBetreft: Voorstellen masterproeven 2012-2013. Contactpersonen: Nick Cremelie nick.cremelie@tomtom.com Chris Poppe chris.poppe@tomtom.
Zuiderpoort Office Park Gaston Crommenlaan 4 bus 0501 B-9050 Gent Belgium Phone : +(32) 9 244 88 11 Fax : +(32) 9 222 74 12 www.tomtom.com Betreft: Voorstellen masterproeven 2012-2013 Contactpersonen:
Nadere informatieElfde college algoritmiek. 28 april Gretige Algoritmen, Algoritme van Dijkstra, Branch & Bound
lgoritmiek 01/retige lgoritmen lfde college algoritmiek 8 april 01 retige lgoritmen, lgoritme van ijkstra, ranch & ound 1 lgoritmiek 01/retige lgoritmen Minimale opspannende boom egeven een samenhangende,
Nadere informatieV = {a, b, c, d, e} Computernetwerken: de knopen zijn machines in het netwerk, de kanten zijn communicatiekanalen.
WIS14 1 14 Grafen 14.1 Grafen Gerichte grafen Voor een verzameling V is een binaire relatie op V een verzameling geordende paren van elementen van V. Voorbeeld: een binaire relatie op N is de relatie KleinerDan,
Nadere informatieSamenvatting (Summary in Dutch)
Samenvatting (Summary in Dutch) Het aantal eerste en tweede generatie immigranten in Nederland is hoger dan ooit tevoren. Momenteel wonen er 3,2 miljoen immigranten in Nederland, dat is 19.7% van de totale
Nadere informatieLocal search. Han Hoogeveen. 21 november, 2011
1 Local search Han Hoogeveen 21 november, 2011 Inhoud vandaag 2 Inhoud: Uitleg methode Bespreking oude opdrachten: ˆ Bezorgen wenskaarten ˆ Roosteren tentamens Slides staan al op het web www.cs.uu.nl/docs/vakken/opt/colleges.html
Nadere informatieDe dynamica van een hertenpopulatie. Verslag 1 Modellen en Simulatie
De dynamica van een hertenpopulatie Verslag Modellen en Simulatie 8 februari 04 Inleiding Om de groei van een populatie te beschrijven, kunnen vele verschillende modellen worden gebruikt, en welke meer
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2012 2013, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieGids voor geautomatiseerd handelen met Proorder
Gids voor geautomatiseerd handelen met Proorder INHoud Over deze gids 01 Uw strategie creëren 02 Uw strategie testen 04 Uw strategie laten lopen 05 Uw strategie beheren 06 Over deze gids Deze korte gids
Nadere informatieMinder Big data Meer AI.
Minder Big data Meer AI. Minder Big data, meer AI. Marijn uilenbroek BI & Analytics consultant Utrecht, 1 november 2016 BI&A symposium 2016 Minder Big data meer AI 2 BI&A symposium 2016 Minder Big data
Nadere informatiel e x e voor alle e E
Geselecteerde uitwerkingen Werkcollege Introduceer beslissingsvariabelen x e met x e = als lijn e in de boom zit en anders x e = 0. De doelfunctie wordt: min e E l e x e Voor elke deelverzameling S V met
Nadere informatieVervolgens wordt ook ingegaan op de hypothese dat patronen in fenotypische plasticiteit adaptief kunnen zijn. De eerste vraag was of natuurlijke
Variatie in abiotische factoren komt voor in alle natuurlijke omgevingen, zoals variatie in ruimte en tijd in temperatuur, licht en vochtigheid. Deze factoren kunnen vervolgens bijvoorbeeld voedselaanbod
Nadere informatieSamenvatting 203 Klimaatverandering leidt volgens de voorspellingen tot een toename van de mondiale temperatuur en tot veranderingen in de mondiale waterkringloop. Deze veranderingen in de waterkringloop
Nadere informatieCombinatorische Algoritmen: Binary Decision Diagrams, Deel III
Combinatorische Algoritmen: Binary Decision Diagrams, Deel III Sjoerd van Egmond LIACS, Leiden University, The Netherlands svegmond@liacs.nl 2 juni 2010 Samenvatting Deze notitie beschrijft een nederlandse
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2016 2017, eerste zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees de hele
Nadere informatieBetreft: Voorstellen scripties 2011-2012. Contactpersonen: Nick Cremelie nick.cremelie@tomtom.com Pascal Clarysse pascal.clarysse@tomtom.
Zuiderpoort Office Park Gaston Crommenlaan 4 bus 0501 B-9050 Gent Belgium Phone : +(32) 9 244 88 11 Fax : +(32) 9 222 74 12 www.tomtom.com Betreft: Voorstellen scripties 2011-2012 Contactpersonen: Nick
Nadere informatieOefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.
4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen
Nadere informatieLeren bedrijfseconomische problemen op te lossen door het maken van vakspecifieke schema s
Leren bedrijfseconomische problemen op te lossen door het maken van vakspecifieke schema s Bert Slof, Gijsbert Erkens & Paul A. Kirschner Als docenten zien wij graag dat leerlingen zich niet alleen de
Nadere informatiehet laagste niveau van psychologisch functioneren direct voordat de eerste bestraling begint. Zowel angstgevoelens als depressieve symptomen en
Samenvatting In de laatste 20 jaar is er veel onderzoek gedaan naar de psychosociale gevolgen van kanker. Een goede zaak want aandacht voor kanker, een ziekte waar iedereen in zijn of haar leven wel eens
Nadere informatieMotiveren om te leren
Motiveren om te leren Een succesvol opleidingsbeleid is afhankelijk van verschillende factoren. De keuze van een goede opleidingsaanbieder speelt een rol, net zoals een grondige behoeftedetectie en de
Nadere informatieTransport-, Routing- en Schedulingproblemen. Wi4062TU / Wi487TU / a86g. Uitwerkingen
Transport-, Routing- en Schedulingproblemen Wi4062TU / Wi487TU / a86g Uitwerkingen 28-03-2003 1 Docenten Onderdeel a Er zijn 6 vakken V 1, V 2,..., V 6. Vak V j heeft een vraag b j = 1, voor j = 1, 2,...,
Nadere informatieCover Page. The handle http://hdl.handle.net/1887/32149 holds various files of this Leiden University dissertation.
Cover Page The handle http://hdl.handle.net/1887/32149 holds various files of this Leiden University dissertation. Author: Renema, Jelmer Jan Title: The physics of nanowire superconducting single-photon
Nadere informatie- Denkt zoals een mens (activiteiten die we associëren met menselijk denken.)
Samenvatting door S. 942 woorden 19 maart 2017 4,8 6 keer beoordeeld Vak Informatica Hoofdstuk 1: Een entiteit is intelligent wanneer het: - Denkt zoals een mens (activiteiten die we associëren met menselijk
Nadere informatieExamen Datastructuren en Algoritmen II
Tweede bachelor Informatica Academiejaar 2008 2009, tweede zittijd Examen Datastructuren en Algoritmen II Naam :.............................................................................. Lees elke
Nadere informatieCompetentieprofiel (inclusief de links naar het doorlopen programma) De heer Cornée de Ruyter
Competentieprofiel (inclusief de links naar het doorlopen programma) De heer Cornée de Ruyter Kandidaat: De heer Cornée de Ruyter Programma: Programma voor Software engineer (sr) Afname: 19 november 2015
Nadere informatieHelden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief
Helden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief Herman Geuvers Radboud Universiteit Nijmegen Technische Universiteit Eindhoven 1 Helden van de wiskunde:
Nadere informatiehoofdstuk 2 een vergelijkbaar sekseverschil laat zien voor buitenrelationeel seksueel gedrag: het hebben van seksuele contacten buiten de vaste
Samenvatting Mensen zijn in het algemeen geneigd om consensus voor hun eigen gedrag waar te nemen. Met andere woorden, mensen denken dat hun eigen gedrag relatief vaak voorkomt. Dit verschijnsel staat
Nadere informatieTU/e 2DD50: Wiskunde 2
TU/e 2DD50: Wiskunde 2 Enkele mededelingen Instructies (vandaag, 10:45 12:30) in vier zalen: Zaal Aud 10 Pav b2 Pav m23 Ipo 0.98 voor studenten met achternaam beginnend met letters A tot en met D met letters
Nadere informatieTransparanten bij het vak Inleiding Adaptieve Systemen: Introductie Machine Leren. M. Wiering
Transparanten bij het vak Inleiding Adaptieve Systemen: Introductie Machine Leren. M. Wiering Lerende Machines Verbeter in taak T, Voorbeeld: je ziet de karakteristieken (Features) van een aantal dieren
Nadere informatieAGILE WERKEN Leer je eigen capaciteiten optimaal te benutten dankzij een effectieve samenwerking.
AGILE WERKEN Leer je eigen capaciteiten optimaal te benutten dankzij een effectieve samenwerking T: +31 (0)20 24 022 44 E: info@gladwell.nl www.gladwell.nl WAT IS AGILE? Agile is een denkwijze die erop
Nadere informatieVierde college complexiteit. 26 februari Beslissingsbomen en selectie Toernooimethode Adversary argument
Complexiteit 2019/04 College 4 Vierde college complexiteit 26 februari 2019 Beslissingsbomen en selectie Toernooimethode Adversary argument 1 Complexiteit 2019/04 Zoeken: samengevat Ongeordend lineair
Nadere informatieTwaalfde college complexiteit. 11 mei 2012. Overzicht, MST
College 12 Twaalfde college complexiteit 11 mei 2012 Overzicht, MST 1 Agenda voor vandaag Minimum Opspannende Boom (minimum spanning tree) als voorbeeld van greedy algoritmen Overzicht: wat voor technieken
Nadere informatieHet minimale aantal sleutels op niveau h is derhalve
1 (a) In een B-boom van orde m bevat de wortel minimaal 1 sleutel en maximaal m 1 sleutels De andere knopen bevatten minimaal m 1 sleutels en maximaal m 1 sleutels (b) In een B-boom van orde 5 bevat elke
Nadere informatie8. Complexiteit van algoritmen:
8. Complexiteit van algoritmen: Voorbeeld: Een gevaarlijk spel 1 Spelboom voor het wespenspel 2 8.1 Complexiteit 4 8.2 NP-problemen 6 8.3 De oplossing 7 8.4 Een vuistregel 8 In dit hoofdstuk wordt het
Nadere informatiehoofdstuk 4 & 7 hoofdstuk 3 & 6 hoofdstuk 2 hoofdstuk 5 Hoofdstuk 2 tot en met 5 hoofdstuk 6 en 7 hoofdstuk 2 hoofdstuk 3 hoofdstuk
Samenvatting De Lokomat is een apparaat dat bestaat uit een tredmolen, een harnas voor lichaamsgewichtondersteuning en twee robot armen die de benen van neurologische patiënten kunnen begeleiden tijdens
Nadere informatieDiscrete Wiskunde, College 12. Han Hoogeveen, Utrecht University
Discrete Wiskunde, College 12 Han Hoogeveen, Utrecht University Dynamische programmering Het basisidee is dat je het probleem stap voor stap oplost Het probleem moet voldoen aan het optimaliteitsprincipe
Nadere informatieEen voorbeeld. Computationele Intelligentie Zoeken met een tegenstander. Een voorbeeld vervolg. Een zoekprobleem met een tegenstander
Computationele Intelligentie Zoeken met een tegenstander Beschouw het boter-kaas-en-eieren spel: een probleemtoestand is een plaatsing van i kruisjes en j nulletjes in de vakjes van het raam, met i j en
Nadere informatieOut of Africa: mtdna en Y chromosoom. Jean-Jacques Cassiman KuLeuven
Out of Africa: mtdna en Y chromosoom Jean-Jacques Cassiman KuLeuven 12.05.2007 Kern DNA CME 06 CME 06 CME 06 Start in 2007: twee zonen per generatie (25j) In 2258 (10 generaties of 250 jaar) zullen er
Nadere informatieComputationele Intelligentie
Computationele Intelligentie Uitwerking werkcollege Representatie, Ongeïnformeerd zoeken, Heuristisch zoeken 1 lokkenwereld a. De zoekboom die door het dynamische breadth-first search algoritme wordt gegenereerd
Nadere informatieMACHINEVEILIGHEID: RISICOBEOORDELING EN -REDUCTIE
MACHINEVEILIGHEID: RISICOBEOORDELING EN -REDUCTIE DE RELATIE TUSSEN GEVAAR, RISICO EN PERFORMANCE LEVEL Bij het bouwen van nieuwe machines, maar ook bij het wijzigen van bestaande machines, is de EN ISO
Nadere informatiel e x e voor alle e E
Geselecteerde uitwerkingen Werkcollege Introduceer beslissingsvariabelen x e met x e = als lijn e in de boom zit en anders x e = 0. De doelfunctie wordt: min e E l e x e Voor elke deelverzameling S V met
Nadere informatieThe knight s tour. Het paard in schaken beweegt als volgt: Steeds 1 vakje in een richting en 2 in een andere richting, of omgekeerd.
The knight s tour In het Engels heet een paard uit schaken een Knight (Ridder). In het begin zaten er namelijk ridders op de paarden. (link wiki) Stel, je bent een paard uit het schaakspel en je staat
Nadere informatie