03.03.2013 Views

Ebokförlaget Serum

Ebokförlaget Serum

Ebokförlaget Serum

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

De första programmen kan vara just ingenting, alltså bara<br />

en samling ettor och nollor i slumpmässig ordning. Man<br />

mäter fitness och väljer ut de bästa som man sedan låter para<br />

sig med vargarna genom att blanda dem på olika sätt och<br />

eventuellt också mutera dem. Antalet avkommor skall efter<br />

detta processteg vara lika stort som ursprungspopulationen.<br />

Därefter beräknar man återigen fitnessparametern för de<br />

olika programmen och skapar en rangordnad lista.<br />

De bästa programmen parar man och muterar återigen<br />

efter eget behag och så fortsätter man i en evig loop med att<br />

para, mutera och mäta fitness tills man är nöjd med resultatet.<br />

Det är ett smidigt sätt att ta fram program utan att behöva<br />

programmera, men därmed inte sagt att genetiska algoritmer<br />

är begränsade till att enbart utveckla datorprogram.<br />

Det är en generell optimeringsmetod som man kan<br />

använda till att ta fram det allt från det godaste kakreceptet<br />

till de vackraste hästarna. Men oavsett vad man vill ha som<br />

färdig produkt använder man alltid en dator för att beräkna<br />

eftersom det är ganska beräkningskrävande. Ett exempel på<br />

praktisk användning är styrningen av verktygsflödet i en<br />

lastbilfabrik med hjälp av genetiska algoritmer, som Volvo<br />

installerade i sin fabrik på Irland 1998.<br />

Ett icke-datoriserat exempel på genetiska algoritmer är<br />

hästavel. Hästägaren väljer ut de bästa hästarna och låter de<br />

–132 –

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!