Technika ostrovů při generování molekul

Abstract

Cieľom tejto práce je rozšíriť už existujúci program, ktorý slúži na generovanie molekúl podľa počiatočných parametrov a molekulárnej databázy poskytnutej užívateľom. Spomínaný program bude rozšírený o dalšie evolučné techniky z bežného života. Výsledky generované rozšíreným programom budú zanalýzované a porovnané s výsledkami pôvod-ného programu. Výsledkom je sada unixovských programov vykonávajúcich jednotlivé úkony genetických algoritmov. Prínosom tejto práce je poukázanie na využitie výpočtovej techniky a evolučných algoritmov na časovo náročné problémy, známe aj pod názvom NP problémy.The purpose of this work is to extend an existing program, which generates molecules defined by starting parameters and a molecular database provided by the user. The program will be extended by other evolution techniques, which may be spotted in daily life situations. The result is set of UNIX utilities performing different genetic techniques. The contribution of this work is to point out that usage of computing machines in cooperation with evolution algorithms can be used on time demanding problems, known as NP problems.