20.500.12556/DKUM-54115 VPELJAVA VERJETNOSTI IZBIRE GENOV NA OSNOVI STAROSTI PRI GENETSKIH ALGORITMIH THE INTRODUCTION OF AGE BASED GENE SELECTION PROBABILITY IN GENETIC ALGORITHMS Magistrska naloga preučuje posledice vpeljave spremenjenega načina križanja in mutacije v genetske algoritme. Naključna izbira genov v obeh operacijah je nadomeščena s postopkom izbire, pri kateri je verjetnost izbora posameznega gena odvisna od njegove starosti. Za ta namen je zgrajena aplikacija, v kateri so poleg tradicionalnega genetskega algoritma implementirani še dodatni operatorji mutacije in križanja. Izbira genov za sodelovanje v novonastalih načinih reprodukcije je na različne načine odvisna od starosti genov. Vsi načini delovanja so preizkušeni na treh različnih problemih. Rezultati starostno odvisnih načinov delovanja so z namenom ugotavljanja kredibilnosti takšnega delovanja primerjani z rezultati in delovanjem konvencionalnega genetskega algoritma. The master's thesis studies the effect of introducing a new type of crossover and mutation into the genetic algorithms. The random selection in both operations is replaced by a new procedure, where the probability for each gene to be selected is dependant on its age. For this porpose an application is built, that in addition to the traditional genetic algorithm also implements extra mutation and corssover operators. Gene selection in the newly created reproduction methods is in different ways dependant on the genes age. All the various modes of operation are tried on three different problems. The results of age-dependent modes of operation are compared with the results of conventional genetic algorithm in order to establish the new operations credibility. genetski algoritem Dawkins Weasel funkcija Michalewicz problem nahrbtnika starostno odvisna izbira genov genetic algorithm Dawkins Weasel Michalewicz function knapsack problem age dependant gene selection true true false M. Kompara Slovenski jezik Angleški jezik Magistrsko delo/naloga 2015-08-21 22:21:53 2015-10-12 11:43:54 2022-06-04 03:10:46 2021-05-09 03:29:20 2015 0 [Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.89(043.2) 19251990 URN:SI:UM:DK:1EM3WJ4G MAG_Kompara_Marko_2015.pdf MAG_Kompara_Marko_2015.pdf 1 FE8BCB89A68AA0938C9A371BA3413A73 fc2ed217353222fe0a6d83e4990c0f1d8953c48fcff7a7869def7084afb8210d ad78382d-7c07-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=79321 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0