Интернет магазин китайских планшетных компьютеров



Компьютеры - Алгоритм Rete - Оптимизация и производительность

26 апреля 2011


Оглавление:
1. Алгоритм Rete
2. Описание
3. Дополнение
4. Оптимизация и производительность



Выявлены и описаны несколько способов оптимизации Rete. Некоторые только для специальных случаев и не относятся к системам общего назначения. Найдены альтернативные алгоритмы, такие как TREAT и LEAPS, обеспечивающие повышение эффективности, но примеров их реализации в коммерческих или open source проектах очень мало.

Алгоритм Rete рассчитан на небольшое число выводов из заданных фактов, или поиск фактов, необходимых для некоторого вывода. Он также используется как эффективное средство интеграции фактов, когда требуется обработать большое число их комбинаций. Другие организации продукционных систем, например дерево решений или последовательные машины могут быть лучше в простых задачах и должны рассматриваться как разумные альтернативы.

Rete II

В 1980-х Чарльз Форги создал новую версию алгоритма Rete II. Детали алгоритма не разлашаются. По заявлениям Rete II демонстрирует повышенную эффективность на сложных задачах. Он официально реализован в CLIPS/R2.

Rete II улучшен по двум параметрам: повышена общая производительность сети включая хэшированную память для больших массивов данных, добавлен алгоритм обратного вывода, работающий на той же сети. Скорость обратного вывода по сравнению с Rete I повышена значительно.

Jess начиная с версии 5.0 также содержит алгоритм обратного вывода по сети Rete, но нельзя говорить о полной реализации Rete II, ввиду того, что полная спецификация последнего не была опубликована.



Просмотров: 3552


<<< Гибридная интеллектуальная система