Получение полных безусловных алгоритмов методом обхода дерева решений

Такой метод относится к категории графоаналитических методов. Выбирают дихотомичное дерево. Обход дерева решений осуществляется по ветвям сверху вниз и слева направо. При обходе оценивается требуемый показатель ψ и оценивается modQAl. За основу принимается расчёт, выполненный по крайней левой ветви дерева. При дальнейшем обходе, если кси итое больше кси порогового, то процесс обхода завершается. Если нет, то продолжаем дальше. Если кси выходное меньше кси порогового, то пороговое значение заменяется и обход начинается заново.

Метод проб

Метод перебора. Перебор не по ветвям, а по рангам. Анализируется дихотомичный или полихотоничный граф для проверок одного ранга. Если при анализе проверок одного ранга полные решения не построены, то добавляется ещё ранг, и так до получения полной таблицы.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: