Peter Bosman van het Centrum Wiskunde & Informatica (CWI) in Amsterdam heeft deze zomer een Best Paper Award gewonnen tijdens de Genetic and Evolutionary Computation Conference GECCO 2010 in Portland, Oregon (USA). Dit is de meest vooraanstaande conferentie op het gebied van Evolutionary Computation. De informatica-onderzoeker ontving de prijs voor zijn publicatie ‘The Anticipated Mean Shift and Cluster Registration in Mixture-based EDAs for Multi-Objective Optimization'. De prijs is uitgereikt in de categorie Estimation of Distribution Algorithms.
Kosten en kwaliteit
Estimation of Distribution Algorithms (EDAs) zijn geavanceerde genetische algoritmes die vooral gebruikt worden voor het oplossen van algemene optimalisatieproblemen. Bosmans winnende artikel gaat over eigenschappen van kansverdelingen en hoe kansverdelingen het best gebruikt kunnen worden om EDA's beter te laten optimaliseren. EDA's kunnen breed worden ingezet, vooral wanneer het lastig of onmogelijk is om andere technieken te gebruiken. Peter Bosman keek in het bijzonder naar multi-objectieve optimalisatie, waarbij meer (met name tegenstrijdige) doelen tegelijkertijd geoptimaliseerd moeten worden, zoals de kosten en kwaliteit van een product.
Toepassingen
Binnen het CWI valt Bosmans onderzoek in de groep Computational Intelligence and Multi-agent Games - SEN4. Daar werden EDA's onlangs gebruikt voor het bestuderen van adaptieve beddenplanning in ziekenhuizen. Waarschijnlijk zullen zij ook binnen andere projecten worden ingezet, waaronder onderzoek naar revenue management en energiesystemen.
Meer informatie:
http://www.sigevo.org/gecco-2010/
