Сибирский федеральный университет

Перевод названия: Design and Analysis of Asymptotic Probabilistic Genetic Algorithm

Тип публикации: статья из журнала

Год издания: 2012

Ключевые слова: genetic algorithm, selection, mutation, probability distribution, генетический алгоритм, селекция, мутация, распределение вероятностей

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

Журнал: Журнал Сибирского федерального университета. Серия: Математика и физика

Выпуск журнала: Т. 5, № 1

Номера страниц: 46-56

ISSN журнала: 19971397

Место издания: Красноярск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования Сибирский федеральный университет

• Галушин Павел В. (Институт информатики и телекоммуникаций, Сибирский государственный аэрокосмический университет)
• Семенкина Ольга Э. (Институт информатики и телекоммуникаций, Сибирский государственный аэрокосмический университет)

• Ядро РИНЦ (eLIBRARY.RU)
• Список ВАК