name: Методы обобщения и повышения производительности двухфазного генетического алгоритма со скрещиванием, компенсирующим воздействия мутаций
keyword_list: эволюционные вычисления, генетические алгоритмы, (1+(lamda,lambda))-ГА, настройка параметров, задачи на перестановках
abstract: Цель работы – обобщение и повышение производительности генетического алгоритма
  (ГА) (1 + (λ, λ)).
  Задачи.
  • Разработка метода повышения производительности (1 + (λ, λ))-ГА путем модификации его структуры и вероятностных распределений.
  • Разработка метода настройки размера популяции, повышающего производительность
  (1 + (λ, λ))-ГА на задачах со слабой корреляцией между приспособленностью и расстоянием до оптимума.
  • Разработка метода обобщения (1 + (λ, λ))-ГА для решения задач, отличных от псевдобулевых.
  Результаты.
  • Разработан метод повышения производительности (1+(λ, λ))-ГА путем модификации
  его структуры и вероятностных распределений. Предлагаемые модификации позволили найти конфигурацию (1 + (λ, λ))-ГА, которая стабильно эффективно работает
  на линейных функциях и на задачах выполнимости булевых формул.
  • Разработан модифицированный метод настройки размера популяции, повышающий
  производительность (1+ (λ, λ))-ГА на задачах со слабой корреляцией между приспособленностью и расстоянием, который сохраняет возможность использования большого значения λ.
  • Разработан метод обобщения (1+ (λ, λ))-ГА для решения задач, отличных от псевдобулевых, на примере задач на перестановках. Производительность полученного алгоритма доказана теоретически для модельной задачи. Она оказалась асимптотически
  лучше, чем у алгоритмов только с операторами мутации, что было подтверждено на
  практике. (1 + (λ, λ))-ГА также показал преимущество в сравнение с коммерческим
  оптимизатором.
chairman_dissertation_council.name: Юрий
chairman_dissertation_council.surname: Матвеев
chairman_dissertation_council.patronymic: Николаевич
chairman_dissertation_council.position: профессор (квалификационная категория "профессор-эксперт"), факультет информационных технологий и программирования
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Профессор
chairman_dissertation_council.wos_research_id: d-4188-2014
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Владимир
organization_supervisor.surname: Васильев
organization_supervisor.patronymic: Николаевич
organization_supervisor.position: ректор
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.23.19
rubrics.name: Эвристические методы
rubrics.code: 27.43.15
rubrics.name: Теория вероятностей и случайные процессы
rubrics.code: 20.01.07
rubrics.name: Теория и методология информатики
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Буздалов М.В.
supervisors.scientific_degree: Кандидат технических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: Богачев М.И.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
opponents.fio: Доерр Б.
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
protection_organization.short_name: УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
protection_organization.ogrn: 1027806868154
protection_organization.supervisor_name: ВЛАДИМИР
protection_organization.supervisor_surname: ВАСИЛЬЕВ
protection_organization.supervisor_patronymic: НИКОЛАЕВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
author_organization.ogrn: 1027806868154
author_organization.supervisor_name: ВЛАДИМИР
author_organization.supervisor_surname: ВАСИЛЬЕВ
author_organization.supervisor_patronymic: НИКОЛАЕВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения