Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Optimizing Genetic Algorithms for Time Critical Problems
Blekinge Institute of Technology, Department of Software Engineering and Computer Science.ORCID iD: 0000-0003-4875-391X
Blekinge Institute of Technology, Department of Software Engineering and Computer Science.
2003 (English)Independent thesis Advanced level (degree of Master (One Year))Student thesisAlternative title
Optimering av genetiska algoritmer för tidskritiska system (Swedish)
Abstract [en]

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.

Abstract [sv]

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.

Place, publisher, year, edition, pages
2003. , p. 42
Keywords [en]
genetic algorithms, population size, real-time systems, Optimization
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:bth-4993Local ID: oai:bth.se:arkivex7F65A646DDDB44A7C1256D44003E9326OAI: oai:DiVA.org:bth-4993DiVA, id: diva2:832349
Uppsok
Technology
Supervisors
Available from: 2015-04-22 Created: 2003-06-13 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(1330 kB)6070 downloads
File information
File name FULLTEXT01.pdfFile size 1330 kBChecksum SHA-512
984fd10ba2c2689030953c3ac0a71feffbca53003bb1d4f12592cd9103ab7992b1a75258d5c6203bc621895f5d1a3f27595405f1d7a4d18129148da27941356e
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Johansson, Christian
By organisation
Department of Software Engineering and Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 6111 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 510 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf