Search algorithms

Вики

Параллельная метаэвристика

/

Параллельный метаэвристический Основы параллельных генетических алгоритмов Параллельные генетические алгоритмы (ПГА) используют несколько процессоров для ускорения вычислений.  ПГА основаны на принципах […]

Вики

Поиск золотого сечения

/

Поиск по золотому сечению Алгоритм золотого сечения Алгоритм поиска минимума функции, основанный на золотом сечении.  Используется для нахождения экстремумов функций

Вики

Табу-поиск

/

Запретный поиск Основы поиска по табу Поиск по табу – это метаэвристический метод локального поиска, который использует табу-списки для избегания

Вики

Восхождение на холм

/

Восхождение на холм Обзор алгоритмов восхождения на холм Алгоритмы восхождения на холм используются для поиска локального максимума в многомерных пространствах. 

Вики

Байесовская теория поиска

/

Байесовская теория поиска Основы байесовского поиска Байесовский поиск использует вероятностные модели для оптимизации распределения ресурсов при поиске объектов.  Он основан

Вики

Минимакс

/

Минимаксный Основы минимаксного алгоритма Минимаксный алгоритм – это метод поиска оптимального решения в играх с нулевой суммой.  Он был разработан

Вики

Поиск в глубину

/

Поиск в глубину Обзор алгоритма поиска в глубину Поиск в глубину (DFS) – это алгоритм обхода графа, который начинается с

Вики

Поиск в ширину

/

Поиск вширь Основы поиска в ширину Поиск в ширину (BFS) – это алгоритм обхода графа, который исследует все узлы, достижимые

Вики

Генетический алгоритм

/

Генетический алгоритм Генетические алгоритмы (ГА) – это методы оптимизации, основанные на принципах эволюции и генетики.  ГА используют генетические операторы, такие

Вики

Поиск методом перебора

/

Поиск методом перебора Метод грубой силы используется для решения сложных задач путем перебора всех возможных решений.  Недостаток метода – комбинаторный

Вики

Квадратичное зондирование

/

Квадратичное зондирование Квадратичное зондирование – открытая схема адресации для разрешения коллизий хэшей в хэш-таблицах.  Квадратичное зондирование использует последовательность значений произвольного

Вики

k-независимое хеширование

/

K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают желаемого случайного поведения и

Вики

Хэш-функция

/

Хэш-функция Хеширование – преобразование данных в уникальное числовое значение для быстрого поиска.  Хеш-функция должна быть выбрана так, чтобы результат имел

Вики

Универсальное хеширование

/

Универсальное хеширование Хеширование – преобразование данных в уникальный код для быстрого поиска.  Универсальные хэш-функции обеспечивают равномерное распределение коллизий.  Картер и

Прокрутить вверх