Back to search

Institutional Repository of Vilnius University

Įrodymo strategijų kūrimas naudojant genetinius algoritmus /

Abstract

dc:description

Using genetic algorithms, the study aims to find the best possible search strategies for the automatic theorem proving system "E". Individuals of population are coded as search strategies, and they are evaluated using a base of TPTP formulas (problems). Crossing of individuals is performed by transferring clause evaluation functions from parents to children, and mutation is performed by randomly changing weight functions or their parameters in an individual. The experiments revealed that the strategy obtained by the genetic algorithm is better than the automatic strategy of the system "E". A better individual is obtained by performing evolutions with 50, 100 and 200 individuals up to 200 generations. It was also observed that the higher number of weight functions in the strategy increases the number of solved problems. Experiments have shown that the best results are achieved when four or more weight functions are combined in the strategy.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Daujotaitė, Agnė,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Daujotaitė, Agnė,. Įrodymo strategijų kūrimas naudojant genetinius algoritmus /. Institutional Repository of Vilnius University, 2025. https://repository.vu.lt/VU:ELABAETD238880802&prefLang=en_US