RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал Сибирского федерального университета. Серия «Математика и физика» // Архив

Журн. СФУ. Сер. Матем. и физ., 2012, том 5, выпуск 1, страницы 46–56 (Mi jsfu218)

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

Павел В. Галушин, Ольга Э. Семёнкина

Институт информатики и телекоммуникаций, Сибирский государственный аэрокосмический университет, Красноярск, Россия

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

Ключевые слова: генетический алгоритм, селекция, мутация, распределение вероятностей.

УДК: 519.688

Получена: 18.05.2011
Исправленный вариант: 25.09.2011
Принята: 10.11.2011



© МИАН, 2024