Национален конкурс „Млади таланти“ 2015

  • Паолина Гаджулова проект „Триизмерен матчинг. Ново решение посредством генетични алгоритми“

Genetic algorithms are a powerful metaheuristic that mimics the process of natural selection. Using methods imitating natural selection of a starting set of potential solutions, genetic algorithms aim to provide a solution close to the optimal on a certain optimization problem. In this paper we examine how genetic algorithms can be applied in the 3-dimensional matching problem. This is one of the classical NP-hard problems and it has numerous applications. We have demonstrated that the author’s genetic algorithm provides much better results than the already existing approximation algorithms.

 

  • Кристиан Георгиев проект „Създаване на двумерни многообразни чрез лепене на страните на 2n-ъгълници“

We investigate a classic connection between combinatorics and topology, which stretches in different mathematical fields. One can construct different two-dimensional manifolds by gluing the sides of a 2n-gon. In the current project we compute the number of ways in which a sphere, torus, Klein bottle or real projective plane can be constructed for given n. Furthermore we provide a conjecture for the number of ways an arbitrary two dimensional manifold can be obtained from a given 2n-gon.

 

  • Лъчезар Станчев проект „Влияние на притоците върху замърсяването на река Струма“

General aim of the project is to underline the importance of the environmental monitoring for achieving preservation of the natural resources for future generations, including water, soil, air, forests, fish, agricultural lands. Specific aim of the project is to obtain information about the quality and possible contamination of the water, sediments and soils along the cross-border Struma River and influence of the water contamination on the distribution of the river fish species. The study is necessary, because the river and its inflows cross large trans-border area between 4 European countries. Moreover Kyustendil area is sustained almost entirely by agriculture. Thus the water of the studied rivers is used extensively for irrigation, farming, and food processing.