Genetic algorithms have a lot of properties that makes it a good choice when one needs to solve very complicated problems. The performance of genetic algorithms is affected by the parameters that are used. Optimization of the parameters for the genetic algorithm is one of the most popular research fields of genetic algorithms. One of the reasons for this is because of the complicated relation between the parameters and factors such as the complexity of the problem. This thesis describes what happens when time constraints are added to this problem. One of the most important parameters is population size and we have found by testing a well known set of optimization benchmark problems that the optimal population size is not the same when time constraints were involved. / Genetiska algoritmer har många egenskaper som gör dem till ett bra val när man ska lösa väldigt komplicerade problem. Prestandan för genetiska algoritmer påverkas av de parametrar som används. Optimering av parametrarna för genetiska algoritmer är ett av de mest populära forskningsområdena för genetiska algoritmer. En av anledningarna till detta är den komplexa relationen mellan parametrarna och faktorer så som komplexiteten av problemet. Detta arbete beskriver vad som händer när tidsfaktorn läggs till detta problem. En av de viktigaste parametrarna är populationsstorlek och vi har sett genom att testa en grupp med väl testade optimiseringsproblem att optimal populationsstorlek inte är samma när tidsfaktorn är inblandat.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:bth-4993 |
Date | January 2003 |
Creators | Johansson, Christian, Evertsson, Gustav |
Publisher | Blekinge Tekniska Högskola, Institutionen för programvaruteknik och datavetenskap, Blekinge Tekniska Högskola, Institutionen för programvaruteknik och datavetenskap |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds