Vpliv velikosti populacije pri optimizaciji z genetskim algoritmom

diplomsko delo

Kristjan Pucko (Author), Janez Brest (Mentor)

Abstract

V tem diplomskem delu raziskujemo, kakšen vpliv ima velikost populacije pri iskanju optimuma z genetskimi algoritmi. V začetnem delu predstavimo biološko ozadje, zgodovino, osnove genetskih algoritmov ter osnovne genetske operatorje. Nadaljujemo z izbiro vhodnih parametrov v genetski algoritem ter funkcij, na katerih smo zagnali sam algoritem. Sledi predstavitev rezultatov na tabelaričen in grafičen način, podrobna analiza rezultatov ter diskusija o vplivu velikosti populacije na rezultat genetskega algoritma.

Keywords

optimizacija;genetski algoritem;velikost populacije;

Data

Language:	Slovenian
Year of publishing:	2014
Typology:	2.11 - Undergraduate Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[K. Pucko]
UDC:	004.415.3:004.42(043.2)
COBISS:	18547478
Views:	1679
Downloads:	94
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	INFLUENCE OF THE POPULATION SIZE IN OPTIMIZATION WITH GENETIC ALGORITHM
Secondary abstract:	In this work we investigate influence of population size in optimization with genetic algorithms. In the first part we present biological background, history, fundamentals of genetic algorithms and the basic genetic operators. Then we proceed with the selection of input parameters and functions on which we run the genetic algorithm. Followed by presentation of the results in tabular and graphical method, a detailed analysis of the results and discussion on the impact of population size on the result of the genetic algorithm.
Secondary keywords:	optimizacija;genetic algorithms;population size;
URN:	URN:SI:UM:
Type (COBISS):	Bachelor thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informatika
Pages:	X, 44 f.
ID:	8738929