name: Поисковые алгоритмы оптимизации с использованием операторов вариации с ограниченным числом аргументов и их сложностной анализ
keyword_list: ТЕОРИЯ ВЫЧИСЛИТЕЛЬНОЙ СЛОЖНОСТИ, ЗАДАЧИ ОПТИМИЗАЦИИ, ЭВОЛЮЦИОННЫЕ АЛГОРИТМЫ
abstract: Цель: повышение точности оценок для k-арной непредвзятой вычислительной сложности задач оптимизации. Разработан алгоритм для вычисления непредвзятой сложности задачи BinVal по заданному размеру задачи, уточнена верхняя и впервые получена нижняя оценка сложности указанной задачи в замкнутой форме. Разработана модель k-арного непредвзятого оператора вариации, позволяющая описывать любые операторы такого вида, и метод получения верхних оценок k-арной непредвзятой сложности линейных псевдобулевых функций, с помощью которых уточнены верхние оценки k-арных непредвзятых сложностей задач OneMax и BinVal. Разработан алгоритм для вычисления непредвзятой сложности задачи BinVal по заданному размеру задачи при использовании k-арных непредвзятых операторов вариации и с одновременным хранением не более m особей, уточнена оценка бинарной непредвзятой сложности указанной задачи при n ≤ 50, опровергнуто предположение, что существуют оптимальные k-арные непредвзятые алгоритмы, хранящие не более k особей. Разработана модель непредвзятого оператора вариации, принимающего k родительских особей в качестве аргументов и генерирующего m дочерних особей, позволяющая описывать любые операторы такого вида, доказано нетривиальное соотношение для вычислительных сложностей соответствующего вида, уточнены оценки вычислительной сложности задач OneMax и BinVal для алгоритмов, использующих операторы, принимающие и генерирующие не более чем по две особи.
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: Модели и системы обучения
rubrics.code: 28.23.19
rubrics.name: Эвристические методы
oecds.code: 01.02.EP
oecds.name: COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
speciality_codes.name: Автоматизация и управление технологическими процессами и производствами (по отраслям)
speciality_codes.code: 05.13.07
supervisors.fio: Буздалов М.В.
supervisors.scientific_degree: Кандидат технических наук
supervisors.speciality_code: Автоматизация и управление технологическими процессами и производствами (по отраслям)
supervisors.responsible_type: Научный руководитель
opponents.fio: Еремеев  А.В.
opponents.scientific_degree: Доктор физико-математических наук
opponents.responsible_type: Оппонент
opponents.fio: Ленглер Йоханнес
opponents.scientific_degree: Кандидат наук
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: Федеральные государственные автономные учреждения