New Two-Parametric Mutation Operator for Inductive Modelling Using Combinatorial-Genetic Algorithm

Abstract

Usually genetic algorithm (GA) uses crossover and mutation operator for solving optimization problems. But recent studies show that sometimes GA can be just as efficient using only one of these operators. In this paper, two-parametric mutation operator is proposed to generate models in combinatorial-genetic algorithm (COMBI-GA) when solving inductive modelling tasks. The algorithm efficiency is compared when using a pair of a crossover and a(0→1)-bit mutation or only two-parametrical (0↔1)-bit mutation when solving a real-world problem.