Разработка и исследование асимптотического вероятностного генетического алгоритма

Abstract

В данной работе предлагается модификация вероятностного генетического алгоритма, в кото- ром вместо генетических операторов, действующих на отдельные решения (особей), использу- ются операторы, действующие на распределение вероятностей компонент вектора решений (ге- нов), а также производится сравнение надежности и эффективности базового алгоритма и мо- дификаций на множестве тестовых функций и задаче динамического составления расписаний.

This paper proposes the modification of probabilistic genetic algorithm, which uses genetic operators, effecting not on particular solutions, but on the probabilities distribution of solution vectors components. This paper also compares reliability and efficiency of basic algorithm and proposed modification using the set of test functions and dynamic scheduling problem.