Введение в теорию игр. Жариков И.А - 49 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

49
ходима процедура, связывающая ключевые операторы с возможными
различиями (в GPS использовалась таблица связей различие – опера-
тор). Последняя процедура должна также устанавливать порядок уст-
ранения различий в случаях, когда выявлено несколько различий и
возможно применение нескольких ключевых операторов. Различия
должны быть упорядочены по степени их существенности, значимости
для конечного решения исходной задачи. Система GPS начинала с по-
пытки обработки более серьезных и трудно устранимых различий, пе-
реходя затем к более легким.
В задаче об обезьяне и банане приоритет (существенность) разли-
чий можно установить, например, следующим образом: различие в
четвертом, затем во втором, затем в третьем и первом элементе описа-
ния состояния задачи. Такой же приоритет может быть и у операторов,
уменьшающих эти различия.
Важно, что воплощаемая в указанных процедурах информация
является специфической, зависящей от конкретной задачи, т.е. эври-
стической проблемно-ориентированной информацией. Одной из сла-
бостей применяемого в системе GPS подхода было то, что процедуры
определения различий и уменьшающих их операторов должны были
быть отдельно реализованы для каждой конкретной задачи (или для
очень узкой предметной области, включающей несколько видов за-
дач), в противном случае снижалась эффективность решения задач.
Подчеркнем, что основной механизм системы GPS не был про-
блемно-ориентированным: он представлял собой реализацию универ-
сального эвристического метода решения задач, часто применяемого
человеком, и известного как анализ целей и средств (means-ends
analysis). Ключевая идея этой эвристики такова:
− поиск различий между тем, что дано в поставленной задаче, и
тем, что надо получить;
− последовательное устранение найденных различий с помощью
подходящих средств–операций.
Работая в соответствии с этой эвристикой, GPS применяла не-
сколько схем редукции задач, и на основе выявления различий между
объектами задачи и применения уменьшающих эти различия операторов
рекурсивно формировала систему (дерево) задач-целей (подзадач).
3.8.8. ИНТЕЛЛЕКТУАЛЬНЫЕ РОБОТЫ
Интеллектуальный робот (его следует отличать от также ино-
гда называемых роботами технических систем, типа систем точечной
сварки и т.п.) – программно-аппаратный комплекс, оснащенный
акцепторами (датчиками о состоянии проблемной среды) и эффек-

Страницы