Revue 1994 - pagina 84

"In een genetisch algoritme blijft het proces w "We organiseren hier ook orgieën", vertelt Eiben zonder blikken of blozen. "Meestal hebben de individuen in een genetisch algoritme twee ouders. Maar wij hebben gekeken wat er gebeurt als er drie ouders zijn of nog meer. Dat noemen we natuurlijk een orgie, omdat diverse individuen met elkaar moeten paren, en genetische informatie moeten uitwisselen om een kind te maken. Het blijkt dat in het algemeen het optimale aantal ouders boven de twee ligt. We hebben ons wel afgevraagd waarom er in de biologie geen voorbeeld is van een soort die drie of meer seksen kent. De praktische reden die we konden bedenken is dat het al moeilijk genoeg is om één partner te vinden, laat staan datje vier individuen bereid moet vinden. Wij kunnen gewoon vijf beestjes pakken en met elkaar laten paren." Artificieel leven De biologie heeft leven traditioneel altijd gedefinieerd als dat wat zich kan voortplanten. Dat criterium gaat voor de individuen van de genetische algoritmen ook op. Toch ontkent Eiben ten stelligste dat zijn beestjes leven. "Ik zie het algoritme duidelijk als een probleemoplosser. Als ik na een aantal generaties een populatie van honderd individuen heb, kies ik de beste drie en de rest gaat weg. Dat zie ik niet als het uitmoorden van een populatie van beestjes." Maar wanneer de individuen complexer wor-

vrije

Universiteit

amsterdam

onder controle." den en bestaan uit kleine stukjes programma, stelt de evolutie de programmeur vaker voor verrassingen. Dan ontstaan er beestjes die eerder niet bestonden, ook niet in de gedachten van de schepper van de artificiële populatie. Als het doel niet meer ligt bij het probleemoplossen maar bij het experimenteren met evolutieprocessen, bevinden we ons op het terrein van Artificial Life, waar werkelijk onverwachte dingen gebeuren. Zo moesten in een experiment in de VS computerprogramma's met elkaar strijden voor geheugenruimte. Daarbij bleken programma's te ontstaan die korter waren dan theoretisch voor mogelijk werd gehouden. Het bleek dat die programma's waren gaan parasiteren op andere programma's: ze gebruikten die om een deel van hun taken uit te laten voeren. "Dat begint wel op science fiction te lijken", erkent Eiben. "Het systeem ging trouwens plat. In een genetisch algoritme blijft het pro ces wel onder controle." De recent ontwikkelde en wonderbaarlijke genetische algoritmen vinden al hun eerste toepassingen in het bedrijfsleven. Twee studenten van de VU studeerden onlangs af op onderzoek naar toepassingen in het beoorde len van de kredietwaardigheid van klanten van banken. Het softwarebedrijf Cap Volmac heeft voor dit praktijkprobleem inmiddels een programma op de markt gebracht, waarin een genetisch algoritme is verwerkt. -^

Revue

Deze tekst is geautomatiseerd gemaakt en kan nog fouten bevatten. Digibron werkt voortdurend aan correctie. Klik voor het origineel door naar de pdf. Voor opmerkingen, vragen, informatie: contact.

Op Digibron -en alle daarin opgenomen content- is het databankrecht van toepassing. Gebruiksvoorwaarden. Data protection law applies to Digibron and the content of this database. Terms of use.

Printen