name: Эффективные алгоритмы инкрементальной и асинхронной недоминирующей сортировки для многокритериальных эволюционных алгоритмов
keyword_list: НЕДОМИНИРУЮЩАЯ СОРТИРОВКА, МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ, СТАЦИОНАРНЫЕ АЛГОРИТМЫ, ИНКРЕМЕНТАЛЬНЫЕ АЛГОРИТМЫ, МНОГОПОТОЧНОСТЬ
abstract: Популяционные эволюционные алгоритмы зачастую не используют потенциал многопроцессорных систем, поскольку перед тем как приступить к процедуре селекции, алгоритм должен дождаться завершения оценки всех особей текущего поколения. Данная особенность наиболее заметна, когда оценка особей занимает длительное время либо время оценки может меняться. Инкрементальные алгоритмы часто рассматриваются как решение этой проблемы, поскольку оценка особей может выполняться несколькими потоками асинхронно. При этом процедура обновления состояния популяции является вычислительно сложной. Недостаточно исследованы потокобезопасные процедуры обновления состояния. Разработаны однопоточные и многопоточные инкрементальные процедуры недоминирующей сортировки. С помощью данных процедур реализован инкрементальный вариант алгоритма NSGA-II, позволяющий ускорить процедуру оптимизации за счет одновременной оценки особей на нескольких процессорах.
chairman_dissertation_council.surname: Бессмертный И.А.
chairman_dissertation_council.position: Профессор
chairman_dissertation_council.degree: Доктор технических наук
organization_supervisor.surname: Васильев В. Н.
organization_supervisor.position: Ректор
organization_supervisor.degree: Доктор технических наук
rubrics.code: 28.23.25
rubrics.name: Модели и системы обучения
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
speciality_codes.name: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
speciality_codes.code: 05.13.11
supervisors.fio: Буздалов М.В.
supervisors.scientific_degree: Кандидат технических наук
supervisors.speciality_code: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
supervisors.responsible_type: Научный руководитель
opponents.fio: Ли Ке
opponents.responsible_type: Оппонент
opponents.fio: Семенкин  Е.С.
opponents.responsible_type: Оппонент
protection_organization.short_name: УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
protection_organization.ogrn: 1027806868154
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: УНИВЕРСИТЕТ ИТМО; НИУ ИТМО; ИТМО
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИТМО"
author_organization.ogrn: 1027806868154
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения