Сборники тезисов • Информационные и интеллектуальные системы и технологии • Технологии программирования, искусственный интеллект, биоинформатика
Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, 2016.
Верхние и нижние оценки несмещенной вычислительной сложности оптимизационной задачи Needle
УДК: 004.85:004.023
Аннотация:
Оптимизационная задача Needle относится к классу black-box задач, которые решаются с использованием эволюционных алгоритмов. Основная цель работы заключается в построении как можно более точных верхних и нижних оценок для несмещенной сложности, где верхняя оценка – конкретный алгоритм и оценка времени его работы, а нижняя оценка - доказательство того, что сложность алгоритма не может быть меньше некоторой величины.