Izvorni znanstveni članak

An overview of the genetic algorithm and its use for finding extrema - with implementations in MATLAB

Jurica Hižak orcid.org/0000-0002-8394-5581 ; Sveučilište Sjever, Varaždin, Hrvatska
Robert Logožar orcid.org/0000-0003-3303-2271 ; Sveučilište Sjever, Varaždin, Hrvatska

Sažetak

The paper outlines the main concepts of the genetic algorithm (GA) in a combined, educational-scientific style. Every step of the GA is first motivated by its biological paragon, then mathematically formalized and explained on simple examples, and finally supported by implementations in MATLAB. Two programs that use GA for the illustra-tive cases of finding functions’ extrema are shown. The authors conclude the paper by presenting the original use of GA in the Stochastic Iterated Prisoner Dilemma, which gave a new insight into this problem.

Ključne riječi

genetic algorithm; fitness function; function extrema; stochastic iterative prisoner dilemma

Hrčak ID:

171825

URI

https://hrcak.srce.hr/171825

Datum izdavanja:

15.12.2016.

Podaci na drugim jezicima: hrvatski

Posjeta: 5.214 *