Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorThierens, D.
dc.contributor.authorRees, S.F. van
dc.date.accessioned2021-08-09T18:00:16Z
dc.date.available2021-08-09T18:00:16Z
dc.date.issued2021
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/40649
dc.description.abstractGenetische algoritmen zijn uitermate geschikt om unimodale optimalisatieproblemen op te lossen. Wanneer we multimodale optimalisatieproblemen op willen lossen, komen niche methodes van pas. Hierdoor kunnen meerdere optima parallel bezocht worden en blijft variatie binnen de populatie behouden. Resource-Based Fitness Sharing (RFS) combineert de praktische voordelen van resource sharing en de computationele voordelen van fitness sharing. Met RFS kunnen exacte overdekking problemen als shape nesting worden opgelost. Omdat een sudoku-puzzel gereduceerd kan worden tot een exacte overdekking probleem, kan ook dit opgelost worden met RFS. We hebben het dan over RFSS. De selectiedruk is van nature laag bij RFSS, maar kan verhoogd worden door de shared fitness te kwadrateren of door Boltzmann Selection Procedure toe te passen. De selectiedruk verhogen heeft tot gevolg dat sudoku-puzzels sneller worden opgelost, maar de keerzijde is dat RFSS geen oplossing vindt bij een te hoge selectiedruk door de hoge parameter-gevoeligheid van het algoritme. Een oplossing hiervoor kan zijn een proportielimiet in te stellen.
dc.description.sponsorshipUtrecht University
dc.format.extent3480302
dc.format.mimetypeapplication/zip
dc.language.isonl
dc.titleInvloed van verhoogde selectiedruk bij Resource-Based Fitness Sharing
dc.type.contentBachelor Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsGenetisch algoritme, optimalisatieprobleem, niche methodes, Resourse-Based Fitness Sharing, resource sharing, fitness sharing, shape nesting, selectiedruk, Boltzmann Selection Procedure, sudoku
dc.subject.courseuuKunstmatige Intelligentie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record