Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Экспертная система для решения задачи о коммивояжере

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Саратовский государственный технический университет Кафедра СИИ Курсовая работа по Методам искусственного интеллекта Экспертная система для решения задачи о коммивояжере Выполнил: Проверил: Саратов 2009 г. Содержание1.Постановка задачи 2.Идентификация проблемы 3.Извлечение знаний 4.Формализация 5.Описание программы 6.Тестирование программы 7.Литература 1.Постановка задачи Целю, данной курсовой работы, является разработка, макетирование и реализация экспертной системы для решения задачи о коммивояжере, используя возможности языка Prolog. 2.Идентификация проблемы Задача о коммивояжере довольно распространенная задача. Применительно к производству ее можно интерпретировать так, имеется один станок и набор деталей. Время обработки деталей на станке одинаковое, но время переналадки станка разное. Требуется обработать все детали, но за минимальный срок. Так же ее можно адаптировать к поиску минимально короткого пути на карте между двумя пунктами. Например, в системе GPS-навигации для автомобилей, ищущей кратчайший путь между двумя пунктами на карте, имея карту дорог. Данная проблематики имеет широкое применение в повседневной жизни. В данной курсовой работе рассмотрим проблему поиска кратчайшего пути между двумя пунктами на карте, имея граф «Карта Саратовской область», в котором вершины графа это города, а дуги, соединяющие вершины-города, являются дорогами. Необходимые ресурсы: Литература по кибернетике ПК с системой Prolog Эксперт Источниками знаний в данном случае выступают: Книги по кибернетике Эксперт - профессор каф. СИИ Петров С.В. 3.Извлечение знаний Извлечение знаний — это процедура взаимодействия инженера по знаниям с источником знаний, в результате которой становится явным процесс рассуждений экспертов при принятии решения и структура их представлений о предметной области. Излечение знаний будем производить путем анализа литературы по кибернетике. Для дополнительного уточнения прибегнем к консультациям эксперта. Представим карту в виде графа. Граф - это сеть, состоящая из узлов, соединенных дугами (рис.1). Узлами в данном случае являются городами, а дуги - будут являться городами, соединяющие соответствующие узлы (города). Наличие дороги между городами означает наличие дуги между соответствующими узлами. Рис. 1 Поиск кратчайшего пути между двумя городами означает поиск кратчайшего пути между двумя узлами графа. В процессе поиска, как правило, возникает проблема, как обрабатывать альтернативные пути поиска. В этой связи в Прологе существуют две основные стратегии: Поиск в глубину Поиск в ширину Стратегия поиска в ширину Поиск в ширину предусматривает переход в первую очередь к вершинам, ближайшим к стартовой вершине. В результате процесс поиска имеет тенденцию развиваться больше в ширину. При поиске в ширину приходится сохранять все множество альтернативных вершин (а не одну вершину как при поиске в глубину). Хранятся не только вершины, но и множество путей, которые хранятся в виде списка. Общие принципы построения поиска в ширину: 1) Если первый элемент (вершина) первого пути (в списке путей) - это целевая вершина, то взять этот путь в качестве решения.

2) Иначе удалить первый путь и породить множество продолжений этого пути на один шаг. Множество продолжений добавляется к списку путей в конец. Стратегия поиска в ширину гарантирует получение кратчайшее решение первым, в отличие от стратегии поиска в глубину. Если критерием оптимальности является минимальная стоимость решающего пути, а не его длинна, то поиска в ширину также бывает недостаточно, поскольку возникает сложность комбинаторного характера. Стратегия поиска в глубину Программы искусственного интеллекта имеют специфическую организацию: имеется начальное состояние; и необходимо найти путь, приводящий к конечному состоянию, т. е. цели. Где конечное состояние может представлять собой набор приемлемых состояний. Программа должна искать требуемые состояния &quo ;шагая&quo ; от состояния к состоянию при этом, распознавая ситуации, когда она находит цель или попадает в тупик. Стратегия поиска в глубину основана на тщательном исследовании последовательности одного варианта выбора до изучения других вариантов. Первоначально исследуется самая первая левая ветвь дерева, когда процесс поиска заходит в тупик. Интерпретатор возвращается вверх, в последний пункт выбора. Где имеются неизученные альтернативные варианты движения. Поиск в глубину наиболее адекватен рекурсивному стилю программирования. 4.Формализация Формализация знаний — разработка базы знаний на языке представления знаний, который, с одной стороны, соответствует структуре поля знаний, а с другой — позволяет реализовать прототип системы на следующей стадии программной реализации. Исходя из полученных знаний, в пункте 3, знания можно представить в виде продукционной модели: Если есть дорога из А в Б, то из А можно переехать в Б. Причем информация о наличие дорог не избыточна, что выражено в том, что если есть дорога из А в Б, то можно переехать из А в Б, но наоборот невозможно, то есть из Б в А. Для преодоления данного затруднения можно пойти двумя путями: Добавить еще одно утверждение в продукционной модели, что если есть дорога из А в Б, то можно переехать не только из А в Б, но и из Б в А. Программно реализовать, чтобы система понимала, что наличие дороги означает, что можно переехать из А в Б, но и наооброт. 5.Описание программы Определим отношение pa h(A,Z,P,D), где P - ациклический путь между вершинами A и Z в графе, представленном следующими дугами: arca(a,b,1). arca(a,c,1). arca(b,e,1). arca(b,d,1). arca(c,d,1). arca(c,g,1). arca(c,f,1). arca(d,e,1). arca(e,f,1). arca(f,x,1). Дуги прописаны согласно рис.1. Для реализации метода поиска выберем метод поиск в глубину, который основан на следующих соображениях: Если A = Z, то положим P = ; Иначе нужно найти ациклический путь P1 из произвольной вершины Y в Z, а затем найти путь из A в Y, не содержащий вершин из P1. Введем отношение pa h1(A,P1,P,D), означающее, что P1 - завершающий участок пути P. Между pa h и pa h1 имеет место соотношение: pa h(A,Z,P,D) :- pa h1(A,P,D). Рекурсивное определение отношения pa h1 вытекает из следующих посылок: &quo ;граничный случай&quo ;: начальная вершина пути P1 совпадает с начальной вершиной A пути P; в противном случае должна существовать такая вершина X, что: 1) Y - вершина, смежная с X, 2) X - не содержится в P1, 3) для P выполняется отношение pa h(A,P).

Отношение можно реализовать согласно: pa h(A,Z,Pa h,C):- pa h1(A,C). pa h1(A,C1,Pa h,C):- arca(X,Y,CXY), Где отношение member - определяет принадлежит ли элемент списку, реализованное следующим кодом: member(Head,):- member(Head, ail). Для реализации выбора оптимального выбора (минимальная длина) среди перечня путей введем отношение db0 и db: db0(X,Y) :-pa h(X,Y,P,C), asser (db pa h(X,Y,P,C)). db(X,Y):-db pa h(X,Y,P,C), pa h(X,Y,MP,MC), MC&l ;C,!, re rac (db pa h(X,Y,P,C)), asser (db pa h(X,Y,MP,MC)), db(X,Y). Отношение db0 инициализирует первый возможный путь. Если данный путь не единичен, то db инициализирует следующий путь, и в то же время сравнивает длины двух данных путей. В процессе последующих рекурсий и сравнения остается только один путь, длина которого минимальна. Текст программы: domai s i=i eger s=symbol lis =s da abase db pa h(s,s,lis ,i) predica es pa h(s,s,lis ,i) pa h1(s,lis ,i,lis ,i) member(s,lis ) arca(s,s,i) db0(s,s) db(s,s) ru (s,s) s ar goal s ar . clauses s ar :-makewi dow(1,7,7,&quo ;Exper Sys em&quo ;,1,3,22,71),clearwi dow, wri e(&quo ;E er he ame of ci ies&quo ;), l, wri e(&quo ; he firs ci y: &quo ;), readl (Firs ), l, wri e(&quo ; he seco d ci y: &quo ;), readl (Seco d), l, ru (Firs ,Seco d),readchar( ). arca (a,b,1). arca(a,c,1). arca(b,e,1). arca(b,d,1). arca(c,d,1). arca(c,g,1). arca(c,f,1). arca(d,e,1). arca(e,f,1). arca(f,x,1). ru (S ar ,E d):-db0(S ar ,E d), db(S ar ,E d), db pa h(S ar ,E d,MP,MD), wri e(&quo ;Op imum way: &quo ;),wri e(MP), l, wri e(&quo ;Le g h of a op imum way=&quo ;),wri e(MD), l, l. pa h(A,Z,Pa h,C):- pa h1(A,C). pa h1(A,C1,Pa h,C):- arca(X,Y,CXY), o (member(X,Pa h1)),C2=C1 CXY, pa h1(A,). member(Head,):- member(Head, ail). db0(X,Y) :-pa h(X,Y,P,C), asser (db pa h(X,Y,P,C)). db(X,Y):-db pa h(X,Y,P,C), pa h(X,Y,MP,MC), MC&l ;C,!, re rac (db pa h(X,Y,P,C)), asser (db pa h(X,Y,MP,MC)), db(X,Y). db( , ). 6.Тестирование программы а)Пусть имеем следующий граф: Рис.2 Рис.2а Ищем оптимальный путь из a в х, согласно графу оптимальный путь содержит следующие узлы: a c f x, что изображено на рис.2а. Программа: Данные ручного расчета и программы совпадают. б) Изменим длину ребра a-c: Рис.3 Рис.3а Ищем оптимальный путь из a в х, согласно графу оптимальный путь содержит следующие узлы: a b e f x, что изображено на рис.3а. Программа:Данные ручного расчета и программы совпадают.в)Изменим длину ребра b-d: Рис.4 Рис.4а Ищем оптимальный путь из a в х, согласно графу оптимальный путь содержит следующие узлы: a b d e f x, что изображено на рис.4а. Программа: Данные ручного расчета и программы совпадают. Литература И 57. Использование Турбо-Пролога: Пер. с англ.-М.:Мир, 1990.-410 с., ил. Б 87. Братко. Программирование на языке Пролог для искусственного интеллекта: Пер. с англ. -М.: Мир, 1990.- 560 с., ил

Помимо чисто детерминированной логики, генератор выводов обычно может работать с нечеткими или вероятностными данными. Такие системы предоставляют некоторые явные преимущества перед запрограммированными алгоритмами решения тех же задач: • Технология генератора выводов разрабатывается независимо от применения и используется затем во многих приложениях. • Изменяемые части специфических для приложения данных единообразно кодируются в базе правил. Обеспечивается инструментарий для разработки, изменения, проверки и документирования базы правил. Этим упорядочивается значительная часть сложности самого приложения. Эдвард Фейгенбаум (Edward Feigenbaum) считает, что мощь таких систем растет не благодаря совершенствованию механизмов вывода, а скорее, благодаря пополнению базы знаний, все более точно отражающей реальный мир. Я считаю, что самое важное достижение этой технологии состоит в разделении сложности приложения и самой программы. Как можно использовать экспертные системы при создании программного обеспечения? Различными способами: предложение правил интерфейсов, рекомендации по стратегии отладки, запоминание частоты ошибок каждого типа, подсказки по оптимизации и т.п

1. Лабораторная работа №7 по "Основам теории систем" (Решение задачи коммивояжера методом ветвей и границ)

2. Периферийное устройство ПЭВМ, Характеристика этапов подготовки и решения задач на ПЭВМ в любой системе программирования. Электронная почта, особенности применения

3. Решение задачи о коммивояжере

4. Экспертная система по проектированию локальной сети ("NET Совет")

5. Экспертные системы. Классификация экспертных систем. Разработка простейшей экспертной системы

6. Формирование структуры электронного учебника и решение задач на ней
7. Экспертные системы на базе VP-Expert
8. Лабораторная работа №6 по "Основам теории систем" (Решение задачи о ранце методом ветвей и границ)

9. Задача коммивояжера

10. Методы и приемы решения задач

11. Решение задачи линейного программирования

12. Теория графов. Задача коммивояжера

13. Решение задач на построение сечений в многогранниках методом следов

14. Возможности радиолокационного тренажера NMS-90 и его использование для решения задач расхождения судов в условиях ограниченной видимости

15. Создание программных продуктов для решения задач

16. Решение задач по прикладной математике

Кружка "Котик черный".
Смешная щурящаяся мордочка кота и его маленькие ушки - вот, что делает эту кружку такой неотразимо милой! Округлая, сужающаяся кверху
367 руб
Раздел: Кружки
Маркеры перманентные, 12 цветов.
В наборе 12 перманентных маркеров. Оставляют след на обратной стороне бумаги.
588 руб
Раздел: Перманентные
Стиральный порошок "Molecola", для цветного белья, с растительными энзимами, 1,2 кг.
Стиральный порошок "Molecola" эффективно удаляет загрязнения, не повреждая волокна ткани, сохраняет насыщенный цвет и
357 руб
Раздел: Стиральные порошки

17. Решение задачи Дирихле для уравнения Лапласа методом сеток

18. Применение подобия к решению задач

19. Построения коллектива с акцентом на решение задач или на поддержание отношений в нем

20. Пример решения задачи по механике

21. Влияние использования схем, чертежей, иллюстраций на формирование ЗУН при обучении младших школьников решению задач на движение

22. Пути повышения эффективности обучения решению задач
23. От решения задач к механизмам трансляции деятельности
24. Решение задачи методами линейного, целочисленного, нелинейного и динамического программирования.

25. Интеллектуальные и экспертные системы

26. Решение задач по химии

27. Применение новейших экономико-математических методов для решения задач

28. Опыт автоматизированного построения границ марок угля с использованием экспертной системы

29. Интеллектуальные и экспертные системы

30. Методы решения задач

31. Экспертная система по породам дерева

32. Линейное программирование: решение задач графическим способом

Универсальное жидкое средство для стирки детского белья "Burti liquid Baby", 1.5 литра.
Разработан специально для детского белья. Исключительная эффективность стирки и бережный уход за бельем из-за содержания натурального
601 руб
Раздел: Для стирки детских вещей
Шкатулка ювелирная "Moretto", 2 яруса, со стразами, 18x13x10 см.
Оригинальная шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку
1632 руб
Раздел: Шкатулки для украшений
Коляска-трость Еду-Еду (цвет: серый/фиолетовый, арт. E-103).
Коляска-трость E-103 - простая, стильная и легкая коляска. Особенности: - Стильный и яркий дизайн; - Надёжная стальная рама; - Плавающие
1637 руб
Раздел: Коляски-трость

33. Экспертная система

34. Интеллектуальные и экспертные системы

35. Общая схема решения задачи на персональном компьютере

36. Основные подходы к оценке стоимости бизнеса и перспективы их применения к решению задач управления инновационными предприятиями

37. Решение задач по дисциплине "Страхование"

38. Решение задач по управленческому учету
39. Патентная экспертиза и экспертные системы
40. Понятие, система и задачи уголовного права

41. Понятие, система и задачи уголовного права

42. Примеры решения задач по уголовному процессу

43. Алгоритмы численного решения задач

44. Одноранговая локальная сеть и сеть с выделенным сервером. Экспертная система

45. Программирование решения задач

46. Разработка формата хранения данных программ и решение задач

47. Решение задач исследования операций

48. Решение задач линейного программирования

Стержни шариковые "Left Right", 10 штук, 0,3 мм, синие.
Цвет чернил: синий. Ширина линии письма: 0,3 мм. В наборе: 10 штук.
528 руб
Раздел: Стержни для ручек
Щетка-сметка автомобильная для снега, телескопическая, поворотная, со скребком и водосгоном, 980-1450.
Щетка автомобильная для снега со скребком и водосгоном предназначена для очистки кузова и стекол автомобиля от снега и льда, а также для
500 руб
Раздел: Автомобильные щетки, скребки
Пепельница S.Quire круглая, сталь, покрытие черная краска, 90 мм.
Металлическая круглая пепельница S.QUIRE станет хорошим подарком курящим людям. Глубокий контейнер для пепла снабжен съемной крышкой,
317 руб
Раздел: Пепельницы

49. Решение задач методом северо-западного угла, рапределительного, минимального и максимального элемента по строке

50. Решение задач нелинейного программирования

51. Решение задач оформление экономической документации

52. Решение задач с помощью ЭВМ

53. Решение задачи оптимального управления

54. Решение задачи с помощью программ Mathcad и Matlab
55. Решение задачи с помощью программ Mathcad и Matlab
56. Решение задачи с помощью программ Mathcad и Matlab

57. Технология разработки экспертной системы. Выбор подходящей проблемы для разработки экспертной системы

58. Экспертные системы и их использование

59. Графический метод решения задач линейного программирования

60. Антивирусные программы. Матричный принцип печати. Решение задач на ЭВМ

61. Использование измерений и решение задач на местности при изучении некоторых тем школьного курса геометрии

62. Метод Рунге-Кутты четвертого порядка с автоматическим выбором шага интегрирования решения задачи Коши

63. Решение задач по курсу теории вероятности и математической статистики

64. Функционально-графический подход к решению задач с параметрами

Мягкий пол, универсальный, 60x60 см, бежево-коричневый.
Мягкое модульное универсальное покрытие, предназначенное для дома, детских игровых зон, торговых центров, спортивных залов и площадок
1043 руб
Раздел: Прочие
Набор разделочных досок на подставке.
Материал: полипропилен. Размер: 335х240х78 мм. В наборе: 3 разделочные доски. В ассортименте без возможности выбора.
453 руб
Раздел: Пластиковые
Увлекательная настольная игра "Турбосчет".
Настольная игра "Турбосчёт" - весёлая и очень динамичная обучающая игра, которая мгновенно увлекает и детей, и взрослых. Правила
392 руб
Раздел: Математика, цифры, счет

65. Экспертные системы – основа технологии информатизации врачебной деятельности

66. Обучение решению задач из раздела "Основы алгоритмизации и программирования"

67. Решение задач на построение в курсе геометрии основной школы как средство развития логического мышления школьников

68. Схематическое моделирование при обучении решению задач на движение (младшие школьники)

69. Решение задач по теплотехнике

70. Решение задач по сопротивлению материалов
71. Решение задач по налоговому обеспечению
72. Примеры решения задач по реакциям электролиза

73. Графическое решение задачи линейного программирования в экономике

74. Примеры решения задач по статистике

75. Решение задач по статистике фирм

76. Формирование цен, ее состав и решенные задачи

77. Графический метод и симплекс-метод решения задач линейного программирования

78. Использование эвристических и экономико-математических методов при решении задач управления

79. Решение задач на переливание на бильярдном столе

80. Решение задач по эконометрике

Автокресло Еду-Еду "KS-516 Lux" с вкладышем (цвет: синий, принт: графити, 9-36 кг).
Для всех родителей очень важно обеспечить безопасность и комфорт во время поездки своему ребенку. В этом нам поможет детское автокресло
3873 руб
Раздел: Группа 1/2/3 (9-36 кг)
Патронташ со стопками.
Охотнику, туристу, болельщику и просто любителю спонтанных праздников это изобретение может весьма пригодиться. Набор удобных пластиковых
554 руб
Раздел: Прочее
Чудо-пеленка для мальчика "Bambola".
Пеленка на липучках создана, чтобы обеспечить спокойный сон малышу. Благодаря липучкам, которые удерживают и не позволяют ребенку
340 руб
Раздел: Пелёнки

81. Решение задач симплекс-методом

82. Решения задач линейного программирования геометрическим методом

83. Применение линейного программирования для решения задач оптимизации

84. Задачи, основные функции и система ОВД

85. Задачи по семейному праву /условие-вопрос-решение/

86. Управление системой "Интеллектуальный дом" через Интернет. Аппаратно-программные решения внутренней сети
87. 10 задач с решениями программированием на Паскале
88. Разработка системы задач (алгоритмы-программы) по дискретной математике

89. Графы. решение практических задач с использованием графов (С++)

90. Решение смешанной задачи для уравнения гиперболического типа методом сеток

91. Решение транспортной задачи методом потенциалов

92. Графы. решение практических задач с использованием графов (С++)

93. Задача по травматологии с решением

94. Политические аспекты деятельности предпринимательских структур: система взаимоотношений с органами власти, пути решений возникающих проблем; пути лоббирования

95. Решение обратных задач теплопроводности для элементов конструкций простой геометрической формы

96. Задачирешениями) по сопромату

Магнитная мозаика "Техника".
Количество элементов различной формы - 235 штук. Дополнительных элементов - 15 штук. Количество цветов - 5. Игровое поле - 1. Средний
494 руб
Раздел: Магнитная
Магнитная мозаика "Веселый городок".
Магнитная мозаика "Веселый городок", из которой можно собрать не только городок, но и множество других картинок. В набор входят:
519 руб
Раздел: Магнитная
Держатель для сумки "Jardin D'Ete" со стразами "Стихия колец".
Держатель для сумки стал неотъемлемой частью домашнего и офисного интерьера. И теперь выбор подарка для бизнес-леди не составит особого
944 руб
Раздел: Прочее

97. Маркетинг: решение исследовательских задач

98. Источники анализа системы экономической информации. Задачи анализа себестоимости продукции

99. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

100. Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.