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\u27s 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