Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

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

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

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

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

Год:2016

Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

Миронович Владимир Анатольевич

Шалыто Анатолий Абрамович

УДК:004.85:004.023

Скачать PDF

Аннотация

Black-box complexity описывает сложность задач при их решении алгоритмами, не имеющими доступа к определению решаемой задачи. Для многих задач наилучший black-box алгоритм работает намного быстрее, чем существующие эволюционные алгоритмы. Причиной этого, возможно, является не только высокая приспособленность black-box алгоритма к конкретной задаче, но также и какие-то общие улучшения, присущие black-box алгоритмам. Целью работы стала разработка и исследование эффективных модификаций эволюционных алгоритмов, построенных на информационно-теоретических исследованиях из области black-box complexity и учитывающих знания предметной области решаемой задачи.

Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

Аннотация

Постоянный URL

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

Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

Black-box-оптимальные эволюционные алгоритмы для генерации тестов к задаче о максимальном потоке

Аннотация

Постоянный URL

Поделиться

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