Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Сборник тезисов

Конференция:V Всероссийский конгресс молодых ученых

Раздел:Информационные и интеллектуальные системы и технологии

Рубрика:Технологии программирования, искусственный интеллект, биоинформатика

Год:2016

Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Волочай Виктория Олеговна

Буздалов Максим Викторович

УДК:004.85:004.023

Скачать PDF

Аннотация

Оптимизационная задача Needle относится к классу black-box задач, которые решаются с использованием эволюционных алгоритмов. Основная цель работы заключается в построении как можно более точных верхних и нижних оценок для несмещенной сложности, где верхняя оценка – конкретный алгоритм и оценка времени его работы, а нижняя оценка - доказательство того, что сложность алгоритма не может быть меньше некоторой величины.

Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Аннотация

Постоянный URL

Материалы конференций

Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle

Аннотация

Постоянный URL

Поделиться

Материалы конференций