Содержание
- 2. Введение Всякая интеллектуальная деятельность опирается на знания. В эти знания включаются характеристики текущей ситуации, оценки возможности
- 3. Введение Сегодня мы очень часто работаем с теми или иными базами знаний. Но, в силу того,
- 4. Раймонд Рейтер 12.06.1939-16.09.2002 Канадский ученый и логик. Один из основоположников немонотонных логик. Работал с логикой умолчаний,
- 5. Определение языка Логика умолчания (default logic) — это формальная система, в которой могут быть записаны применяемые
- 6. Определение языка Логики Рейтера отличаются от модальных подходов одним важным аспектом: вместо расширения логического языка и
- 7. Определение языка К примеру, правило, которым руководствуются организаторы футбольных матчей в зимнее время: «Матч будет проведен,
- 8. Определение языка Почему же классическая логика непригодна для моделирования этой ситуации? Пусть мы можем использовать правило:
- 9. Определение языка Эта ситуация может быть представлена умолчанием: вместе с классическим правилом . Если нам точно
- 10. Определение языка Умолчания могут быть использованы для моделирования прототипичных рассуждений, что означает, что в большинстве случаев
- 11. Определение языка Подобные умолчания встречаются во многих прикладных областях. Приведем пример юридического рассуждения. Согласно закону Германии,
- 12. Определение языка
- 13. Синтаксис
- 14. Синтаксис
- 15. Синтаксис
- 16. Синтаксис Множество формул является расширением для тогда и только тогда, когда (т. е. — неподвижная точка
- 17. Примеры
- 18. Примеры
- 19. Примеры
- 20. Система GADEL Теперь кратко напомним понятия, используемые в Генетических Алгоритмах, которыми будем оперировать. Генетические алгоритмы основаны
- 21. Система GADEL Генетический алгоритм включает: - представление возможных решений. В большинстве случаев, хромосомы будут представлены последовательностью
- 22. Система GADEL Приведем общий механизм. Хромосомы (Gi) - последовательности битов длины n. Начальная популяция заполняется случайными
- 23. Описанный процесс иллюстрируется на Рисунке 1, где оценка соответствует количеству единиц в последовательности битов записи хромосомы.
- 24. Система GADEL Теперь генетические операторы могут производить действия с отобранными особями. Кроссовер работает следующим образом: -
- 25. Оператор мутации работает следующим образом: - для каждой хромосомы Gi, i ∈ {1.. psize }, и
- 26. Формальное описание системы
- 27. Таким образом, обеспечить эффективность и сходимость алгоритма представляется невозможным. Одним из решений может стать внедрение троичной
- 28. Представление
- 29. Представление
- 30. Пример
- 31. Оценивание
- 32. Комментарии к таблице Объяснение таблицы - Случаи 2,3,4: Следствие γi содержится в расширении-кандидате (G|2i-1 = 1
- 33. Технические улучшения
- 34. Результаты экспериментов: система GADEL Вся система GADEL(Genetic Algorithms for DEfault Logic) схематично изображена на Рисунке 3.
- 35. В целом, системы DeReS и GADEL используют один и тот же подход в поиске расширения теории
- 36. В первой колонке таблицы приводятся используемые теории по умолчанию. Для первых строк показано, как функция f
- 37. По результатам, опубликованным в таблице, можно сказать, что система DeReS имела большие трудности с классифицированным примером
- 38. Общий метод, описанный выше, воздвигает новые основы поиска расширений теории Логики Умолчаний с использованием Генетических Алгоритмов.
- 39. Другие системы DeReS (Default Reasoning System) – автоматизированная система рассуждений по умолчаний, основанная на логике умолчаний
- 40. Выводы Логики умолчаний находят широкое применение в интеллектуальных системах, в различных методах оптимизации, нейронных сетях для
- 42. Скачать презентацию