Detail publikace

Genetic Programming for Source Code Generation to Solve NP-hard Problems

SAFONOV, Y. RAJNOHA, M.

Originální název

Genetic Programming for Source Code Generation to Solve NP-hard Problems

Typ

článek v časopise - ostatní, Jost

Jazyk

angličtina

Originální abstrakt

This paper describes the usage of genetic programming method for source code generation with motivation to solve NP-hard problems. Described approach may be used in a wide range of modern applications, whose working principle allows to apply optimization techniques. Proposed method was used to find a potential solution for achieving maximal score while playing a computer game called "Robocode tanks". The main principle of the experiment is based on applying classical evolution approaches on the selected problem in order to implement adaptive machine learning technique. During the training process of presented approach convergence starts and after several cycles of evolution, created tank achieved significantly better final score compared to using a classic programming approach.

Klíčová slova

genetic programming; evolutionary algoritms; NP hard; code generation; robocode

Autoři

SAFONOV, Y.; RAJNOHA, M.

Vydáno

28. 2. 2019

ISSN

1213-1539

Periodikum

Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)

Ročník

21

Číslo

1

Stát

Česká republika

Strany od

21

Strany do

27

Strany počet

7

URL

http://www.elektrorevue.cz/cz/download/genetic-programming-for-source-code-generation-to-solve-np-hard-problems/

BibTex

@article{BUT156735,
  author="Yehor {Safonov} and Martin {Rajnoha}",
  title="Genetic Programming for Source Code Generation to Solve NP-hard Problems",
  journal="Elektrorevue - Internetový časopis (http://www.elektrorevue.cz)",
  year="2019",
  volume="21",
  number="1",
  pages="21--27",
  issn="1213-1539",
  url="http://www.elektrorevue.cz/cz/download/genetic-programming-for-source-code-generation-to-solve-np-hard-problems/"
}