КОМБИНИРОВАННЫЙ ПОИСК ПРИ ПРОЕКТИРОВАНИИ

Автор(ы): Курейчик Владимир Викторович, Бова Виктория Викторовна, Курейчик Владимир Владимирович

Рубрика: Информационные технологии

Выпуск: 2014-2 (5)

Страницы: 90-94

Аннотация: В статье описывается комбинированный поиск при проектировании на основе методов, инспирированных природными системами. Предложены новые и модифицированные архитектуры поиска, использующие многоуровневую эволюцию. Это позволяет распараллеливать процесс решения и частично устранять проблему предварительной сходимости алгоритмов. Принципиальным отличием предложенных методов является разделение процесса поиска на два этапа и применение на каждом из этих этапов различных алгоритмов. Проведенные серии тестов и экспериментов показали перспективность применения построенных архитектур. Временная сложность разработанных алгоритмов в лучшем случае O(nlogn), в худшем случае - О(n3).

Библиографическая ссылка: Курейчик В.В., Бова В.В., Курейчик В.В. КОМБИНИРОВАННЫЙ ПОИСК ПРИ ПРОЕКТИРОВАНИИ // Образовательные ресурсы и технологии. – 2014. – № 2 (5). – С. 90-94. doi: