Экспертная+система+BATTLE

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

В ходе разработки ЭС Battle использовались алгоритмы ЭС Mycin и ЭС Prospector. Однако в этих системах нет строгого лимита времени. Их алгоритмы перерабатывались с учётом этого лимита.

В общем виде ЭС представляется в виде ветвистого графа, узлами которого являются вопросы, а предложения концевыми вершинами. Каждый узел имеет свой вес, рассчитываемый из характеристик его узлов-предков. В ЭС Battle используется сложный алгоритм отсеивания узлов, имеющих малый вес. Таким образом путь до концевых вершин проходится быстрее, а самих вершин оказывается меньше.

Источник: [|Slagle, J. and Gaynor, M. Expert system consultation control strategy. Proceedings AAAI-83, pp. 369—372, 1983]