A Library for General Genetic Algorithm with Sequential/Parallel Fitness Function Calculation

Abstract

IIn this paper, we describe a library for Java, which enables easy usage of a genetic algorithm in a project. The library – Genetic Algorithm Library for Java (GAL4J) – contains multiple utilizable variants of individual parts of the genetic algorithm and also enables parallel computation of the fitness values of the individuals. The usability of the library was demonstrated on two classical problems. The speed of the GAL4J genetic algorithm using sequential and parallel fitness function calculation was investigated. The GAL4J was also compared to two existing GA libraries of third parties.V tomto článku popisujeme knihovnu pro jazyk Java, která umožňuje jednoduché použití genetického algoritmu v projektu. Knihovna – Knihovna genetického algoritmu pro Javu (Genetic Algorithm Libary for Java – GAL4J) – obsahuje několik využitelných variant jednotlivých částí genetického algoritmu a také umožňuje paralelní výpočet fitness hodnot jedinců. Použitelnost knihovny byla demonstrována na dvou klasických problémech. Rychlost GAL4J genetického algoritmu při použití sekvenčního a paralelního výpočtu fitness funkce byla prozkoumána. GAL4J byla také porovnána s dvěma existujícími knihovnami třetích stran.