Skip to the main content

Original scientific paper

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

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


Full text: english pdf 722 Kb

page 55-70

downloads: 3.907

cite


Abstract

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.

Keywords

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

Hrčak ID:

171825

URI

https://hrcak.srce.hr/171825

Publication date:

15.12.2016.

Article data in other languages: croatian

Visits: 5.177 *