В чем заключается принцип работы алгоритма перебора с отсечением неперспективных вариантов?

Возможно, имелся в виду эвристический поиск — интеллектуальный метод решения задач, который позволяет находить приемлемые решения сложных проблем гораздо быстрее, чем при полном переборе. sky.pro

Принцип работы такого алгоритма заключается в выборе наиболее перспективных путей исследования на каждом этапе. sky.pro Вместо слепого перебора всех возможностей алгоритм направляет свои усилия туда, где с наибольшей вероятностью может находиться решение. sky.pro

Некоторые принципы работы эвристического поиска:

• Принцип локальной оптимальности — на каждом шаге выбирается наиболее перспективный вариант. sky.pro
• Принцип эффективности — сокращение пространства поиска за счёт отсечения неперспективных путей. sky.pro
• Принцип направленности — движение к цели по траектории, определяемой специальной функцией. sky.pro

Существуют разные стратегии отсева неперспективных вариантов ветвления, например, по повторению, недопустимости или рекорду. elib.bsu.by

Пользователь

Время добавления