Gustav Sennton
En jämförelse av Genetiska Algoritmer genom att lösa Steinernätverk
Sammanfattning
I denna rapport undersöks olika sorters genetiska algoritmer. Olika sorters selektion och fortplantning av individer implementeras i en genetisk algoritm. Resultaten av användandet av dessa olika implementationer jämförs sedan för att se hur mycket de olika egenskaperna påverkar algoritmen. Fortplantningmetoder som tas upp är mutationer och blandningar av olika individer medan de selektionmetoder som tas upp är elitist-selektion och partisk slumpselektion. Problemet som den genetiska algorimen testas på kallas Steinernätverk. Enligt de resultat som tas fram är elitistselektion kombinerat med mutationer den bästa metoden för att lösa simpla problem. När det kommer till svårare problem verkar det bäst att använda både mutationer och blandningar av individer tillsammans med partisk slumpselektion.