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