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

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

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

Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники
Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10

МЕТОДЫ ПОИСКА РЕШЕНИЙ В ЭКСПЕРТНЫХ СИСТЕМАХ Методы решения задач, основанные на сведении их к поиску, зависят от особенностей предметной области, в которой решается задача, и от требований, предъявляемых пользователем к решению. Особенности предметной области: объем пространства, в котором предстоит искать решение; степень изменяемости области во времени и пространстве (статические и динамические области); полнота модели, описывающей область, если модель не полна, то для описания области используют несколько моделей, дополняющих друг друга; определенность данных о решаемой задаче, степень точности (ошибочности) и полноты (неполноты) данных. Требования пользователя к результату задачи, решаемой с помощью поиска, можно характеризовать: количеством решений : одно решение, несколько решений, все решения. свойствами результата: ограничения, которым должен удовлетворять полученный результат и (или) способом его получения. Существующие методы решения задач, используемые в экспертных системах, можно классифицировать следующим образом: методы поиска в одном пространстве - методы, предназначенные для использования в следующих условиях: области небольшой размерности, полнота модели, точные и полные данные; методы поиска в иерархических пространствах - методы, предназначенные для работы в областях большой размерности; методы поиска при неточных и неполных данных ; методы поиска, использующие несколько моделей, предназначенные для работы с областями, для адекватного описания которых одной модели недостаточно. Предполагается, что перечисленные методам при необходимости должны объединяться для того, чтобы позволить решать задачи, сложность которых возрастает одновременно по нескольким параметрам. 3.1. ПОИСК РЕШЕНИЙ В ОДНОМ ПРОСТРАНСТВЕ Методы поиска решений в одном пространстве обычно делятся на: поиск в пространстве состояний (рассмотрим подробно), поиск методом редукции, эвристический поиск поиск методом "генерация-проверка". 3.1.1. Поиск в пространстве состояний Задача поиска в пространстве состояний обычно формулируется в теоретико-графовой интерпретации. Пусть задана тройка (S0, F, SТ), где S0 - множество начальных состояний (условия задачи), F - множество операторов задачи, отображающих одни состояния в другие, SТ - множество конечных (целевых) состояний (решений задачи). Цель: определять такую последовательность операторов, которая преобразует начальные состояния в конечные. Процесс решения в виде графа G=(Х, Y), где X={х0, х1,.} - множество (в общем случае бесконечное) вершин графа, состояний, а Y - множество, содержащее пары вершин (xi, xj), (xi, xj)Î X. Если каждая пара (xi, xj) неупорядочена, то ее называют ребром, а граф - неориентированным. Если для каждой пары (xi, xj) задан порядок (направление), то пару (xi, xj) называют дугой (ориентированным ребром), а граф называют ориентированным (направленным). Вершины пары (xi, xj) называют концевыми точками ребра (дуги). Поиск в пространстве состояний естественно представить в виде ориентированного графа. Наличие пары (xi, xj) свидетельствует о существовании некоторого оператора f (fÎ F), преобразующего состояние, соответствующее вершине xi, в состояние xj.

Для некоторой вершины xi выделяем множество всех направленных пар (xi, xj)Î Y, т.ь. множество дуг, исходящих из вершины хi, (родительской вершины), и множество вершин (называемых дочерними вершинами), в которые эти дуги приводят. Множество дуг, исходящих из вершины xi, соответствует множеству операторов, которые могут быть применены к состоянию, соответствующему вершине хi. В множестве вершин X выделяют подмножество вершин Х0Í Х, соответствующее множеству начальных состояний (So), и подмножество вершин ХтÍ X, соответствующее множеству конечных (целевых) состояний (SТ). Множество Хт может быть задано как явно, так и неявно, т.е. через свойства, которыми должны обладать целевые состояния. Отметим, что граф С может быть задан явно и неявно. Неявное задание графа G стоит в определении множества Х0Í Х (соответствующего множеству начальных состояний) и множества операторов, которые, будучи применимы к некоторой вершине графа, дают все ее дочерние вершины. Итак, граф G задает пространство состояний, т.е. пространство, в котором осуществляется поиск решения. Построение пространства осуществляется с помощью следующего процесса. Берется некая вершина х0Í Х, к ней применяются все возможные операторы, порождающие все дочерние вершины. Этот процесс называют процессом раскрытия вершин. Если получена целевая вершина, то она не раскрывается. Процесс построения пространства состояний заканчивается, когда все нераскрытые вершины являются целевыми, или терминальными (т.е. вершинами, к которым нельзя применить никаких операторов). В связи с тем, что пространство состояний может содержать бесконечное количество вершин, на практике процесс порождения пространства ограничивают либо временем, либо объемом памяти. На практике требуется обеспечить полноту поиска, т.е. организовать поиск так, чтобы все целевые вершины были найдены, если они существуют. Надежным способом обеспечения полноты является полный перебор всех вершин. Для задания процесса перебора необходимо определить. порядок, в котором будут перебираться вершины графа. Обычно выделяют два основных способа поиска: поиск в глубину (сначала раскрывается та вершина, которая была построена самой последней). Рис.3.1.а поиск в ширину. (вершины раскрываются в том же порядке, в котором они порождаются.) Рис.3.1.б. Целевые вершины помечены черными квадратами, а терминальные - белыми квадратами. При использовании каждого из способов могут быть найдены все решения. При переборе всего пространства оба метода будут анализировать одинаковое количество вершин, однако метод поиска в ширину будет требовать существенно больше памяти, так как он запоминает все пути поиска (а не один, как при поиске в глубину).   3.1.2. Поиск методом редукции При поиске методом редукции решение задачи сводится к решению совокупности образующих ее подзадач. Этот процесс повторяется для каждой подзадачи до тех пор, пока каждая из полученного набора подзадач, образующих решение исходной задачи, не будет иметь очевидное решение. Процесс решения задачи разбиением ее на подзадачи можно представить в виде специального направленного графа G, называемого И/ИЛИ-графом; Каждой вершине этого графа ставится в соответствие описание некоторой задачи (подзадачи).

В графе выделяют два типа вершин: конъюнктивные вершины и дизъюнктивные вершины. Решение задачи при поиске методом редукции (при поиске в И/ИЛИ-графе) сводится к нахождению в И/ИЛИ-графе решающего графа. Цель процесса поиска в И/ИЛИ-графе - показать, что начальная вершина разрешима, т.е. для этой вершины существует решающий граф. Определение разрешимой вершины в И/ИЛИ-графе можно сформулировать рекурсивно следующим образом: Конечные (целевые) вершины разрешимы, так как их решение известно по исходному предположению. Вершина ИЛИ разрешима тогда и только тогда, когда разрешима по крайней мере одна из ее дочерних вершин. Вершина И разрешима тола и только тогда, когда разрешима каждая из ее дочерних вершин. Решающий граф определяется как подграф из разрешимых вершин, который показывает, что начальная вершина разрешима (в соответствии с приведенным выше определением). На рис. 3.3. разрешимые вершины зачернены, а неразрешимые оставлены белыми. Для графа И/ИЛИ, так же как для поиска в пространстве состояний, можно определить поиск в глубину и поиск в ширину как в прямом, так и в обратном направлении. На рис. 3.4. приведен пример поиска в ширину (рис. 3.4., а) и поиска в глубину (рис. 3.4., б). На рисунке вершины пронумерованы в том порядке, в котором они раскрывались, конечные вершины обозначены квадратами, разрешимые вершины зачернены, дуги решающего графа выделены двойными линиями. 3.1.3. Эвристический поиск При увеличении пространства поиска методы слепого поиска требуют чрезмерных затрат времени и (или) памяти. Это привело к созданию эвристических методов поиска, т.е. методов, использующих некоторую информацию о предметной области для рассмотрения не всего пространства поиска, а таких путей в нем, которые с наибольшей вероятностью приводят .к цели. ' 3.1.4.Поиск методом "генерация-проверка" Процесс поиска может быть сформулирован в терминах "генерация-проверка". Для осуществления процесса поиска необходимо генерировать очередное возможное решение (состояние или подзадачу) и проверить, не является ли оно результирующим. 3.2. ПОИСК В ИЕРАРХИИ ПРОСТРАНСТВ Методы поиска в одном пространстве не позволяют решать сложные задачи, так как с увеличением размера пространства время поиска экспоненциально растет. При большом размере пространства поиска можно попробовать разбить общее пространство на подпространства и осуществлять поиск сначала в них. Пространство поиска представлено иерархией пространств. Методы поиска решения в иерархических пространствах обычно делятся на: поиск в факторизованном пространстве, поиск в фиксированном множестве пространств поиск в изменяющемся множестве пространств. 3.2.1. Поиск в факторизованном пространстве Во многих приложениях требуется найти все решения. Например - постановка диагноза. Пространство называется факторизованным, если оно разбивается на непересекающиеся подпространства (классы) частичными (неполными) решениями. Причем по виду частичного решения можно определить, что оно не приведет к успеху, т.е. что все полные решения, образованные из него, не приведут к целевым решениям. Поиск в факторизованном пространстве осуществляется на основе метола "иерархическая генерация-проверка".

ТПР по программному обеспечению Программы общего и специального программного обеспечения АСУ ТПР по техническому обеспечению Комплексы средств, обеспечивающих ввод, подготовку, преобразование, обработку, хранение, регистрацию, вывод, отображение, передачу информации и средства реализации управляющих воздействий ТПР по организационному обеспечению Инструкции, определяющие функции подразделений управления, действия и взаимодействия персонала АСУ ТПР по лингвистическому обеспечению Тезаурусы и языки описания и манипулирования данных ТПР по математическому обеспечению Методы решения задач управления, модели и алгоритмы ТПР на постановку задачи Постановка задачи (комплекса задач) АСУ ТПР по функциям Подсистема АСУ, выделенная по функциональному признаку, функция АСУ, задача АСУ, комплексы функций и задач АСУ 1.4. Разработку ТПР осуществляют на основе использования проектных решений, реализованных в конкретных АСУ. 1.5. При использовании ТПР следует проводить его экспертизу с целью оценки научно-технического уровня, корректировки документации ТПР по результатам его применения в проектах конкретных систем и соответствия требованиям действующих стандартов. 1.6

1. Обучение общим методам решения задач

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

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

4. Лабораторная работа №2 по "Основам теории систем" (Решение задач линейного программирования симплекс-методом. Варианты разрешимости задач линейного программирования)

5. Решение задач - методы спуска

6. Методы и приемы решения задач
7. Решение задач на построение сечений в многогранниках методом следов
8. Решение задач линейной оптимизации симплекс – методом

9. Эвристические методы решения творческих задач

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

11. Метод программирования и схем ветвей в процессах решения задач дискретной оптимизации

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

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

14. Методы решения краевых задач, в том числе "жестких" краевых задач

15. Методы решения логических задач

16. Графический метод решения химических задач

Канистра-бочка с навесными ручками, 30 л (диаметр горловины 215 мм).
Канистра изготовлена из прочного пищевого пластика и предназначена для транспортировки и хранения пищевых жидкостей. Изделие безопасно для
496 руб
Раздел: Баки, канистры
Кружка фарфоровая "Морская волна", 375 мл.
Кружка. Объем: 375 мл. Материал: фарфор.
342 руб
Раздел: Кружки
3D-пазл "Рождественский домик 3" (с подсветкой).
Волшебный рождественский домик ребенок может смастерить самостоятельно без клея и ножниц. Для этого есть пазлы 3D, детали которых легко и
449 руб
Раздел: Здания, города

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

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

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

20. Методы решения транспортных задач

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

22. Методы решения систем линейных неравенств
23. Приближенный метод решения интегралов. Метод прямоугольников (правых, средних, левых)
24. Приближённые методы решения алгебраического уравнения

25. Итерационные методы решения систем линейных уравнений с неединственными коэффициентами

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

27. Современные методы решения экологических проблем на предприятии (на примере ООО "Волготрансгаз" - дочерней структуры ОАО "ГАЗПРОМ")

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

29. Методы решения уравнений в странах древнего мира

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

31. Нестандартные методы решения тригонометрических уравнений: графический и функциональный

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

Шкатулка "Мишка", 7x10 см.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Регулярно удалять
332 руб
Раздел: Шкатулки сувенирные
Рюкзачок "Снеговик".
Симпатичный детский рюкзачок сшит из мягкой ткани ярких расцветок и украшен изображением снеговика. Во внутреннее отделение поместятся
706 руб
Раздел: Детские
Качели детские подвесные "Вятушка".
Подвесные качели "Вятушка" станут необходимым атрибутом активного отдыха. Качели имеют цельный, жесткий трубчатый каркас с
557 руб
Раздел: Качели

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

34. Пример решения задачи по разделу «Переходные процессы»

35. Предмет, метод и задачи статистики

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

37. Кинезиология как Метод решения психологических проблем

38. Формы и методы предъявления задач на уроках физике на материале изучения темы "Изменение агрегатных состояний вещества"
39. Дифференциальные уравнения движения точки. Решение задач динамики точки
40. Решение задач по химии

41. Постановка и разработка алгоритма решения задачи Учёт основных средств

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

43. Решение задачи одномерной упаковки с помощью параллельного генетического алго-ритма

44. Расчет экономической эффективности применения ПЭВМ для решения задачи

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

46. Построение математических моделей при решении задач оптимизации

47. Приближённые методы решения алгебраического уравнения

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

Ракета с мыльными пузырями и помпой "Баббл".
Дети всех возрастов и даже взрослые обожают мыльные пузыри. Но стандартным флаконом с мыльным раствором уже никого не удивишь. А как
643 руб
Раздел: С выдувателями, на батарейках
Тележка "Supermarket" №1.
Продуктовая тележка для игры в магазин, с помощью которой просто отлично осуществлять покупки в "собственном" супермаркете.
529 руб
Раздел: Магазины, супермаркеты
Папка для акварели "Балет", 20 листов, А2.
Папка для акварели. Обложка - мелованный картон с клапанами. Блок - рисовальная бумага чистоцеллюлозная. Формат: A2. Плотность: 200
350 руб
Раздел: Папки для акварелей, рисования

49. Предмет, метод и задачи бухгалтерского учета

50. Решение задач по бухгалтерскому учету и аудиту

51. Сущность, методы и задачи регионалистики

52. Предмет, метод и задачи курса истории государства и права

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

54. Алгоритмы численного решения задач
55. Примеры решения задач по программированию
56. Разработка формата хранения данных программ и решение задач

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

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

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

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

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

62. Решение задачи с помощью математической модели и средств MS Excel

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

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

Тетрадь на резинке "Study Up", В5, 120 листов, клетка, желтая.
Тетрадь общая на резинке. Формат: В5. Количество листов: 120 в клетку. Бумага: офсет. Цвет обложки: желтый.
442 руб
Раздел: Прочие
Накладка на унитаз "Бегемотик".
Унитазная накладка подходит ко всем стандартным туалетам. Кроме того, благодаря краям предотвращающим скольжение легко и твердо
419 руб
Раздел: Сиденья
Ватман "Kroyter Проф", А1, 100 листов.
Нарезанные листы ватмана для черчения. Формат: А1 (600Х840 мм). Плотность: 200 г/м2. В наборе: 100 листов.
2739 руб
Раздел: Прочее

65. Численные методы решения систем линейных уравнений

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

67. Задачи линейной алгебры. Понятие матрицы. Виды матриц. Операции с матрицами. Решение задач на преобразование матриц

68. Использование моделирования в обучении решению задач в 5 классе

69. Итерационные методы решения систем линейных алгебраических уравнений

70. Итерационные методы решения системы линейных алгебраических уравнений
71. Решение задач по курсу статистики
72. Функционально-графический подход к решению задач с параметрами

73. Методы решения алгебраических уравнений

74. Нахождение корня нелинейного уравнения. Методы решения системы нелинейных уравнений

75. Воспитание, его методы и задачи

76. Методы и задачи педагогической науки

77. Развитие логического мышления учащихся при решении задач на построение

78. Решение задач на уроках химии

79. Применение программного комплекса AnsysIcem к решению задач химической промышленности

80. Отрасли, методы исследования, задачи психологии

Дырокол для люверсов на 30 листов, серебристый.
Дырокол в металлическом корпусе, предназначенный для установки люверсов. Перфорирует одновременно до 30 листов бумаги. Диаметр
630 руб
Раздел: Дыроколы
Подставка для украшений Jardin D'Ete "Нежная сирень".
Подставка для ювелирных изделий не оставит равнодушной ни одну любительницу изысканных вещей. Сочетание оригинального дизайна и
967 руб
Раздел: Подставки для украшений
Умные кубики. Силуэты. 50 игр для развития интеллекта.
IQ-кубики «Силуэты» — это универсальный набор для развития дошкольника. В процессе игры он учится конструировать, систематизировать,
306 руб
Раздел: Развивающие игры с кубиками

81. Проектирование подстанции 110/6 кВ с решением задачи координации изоляции

82. Решение задач по теоретической механике

83. Примеры решения задач по курсу химии

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

85. Предмет, метод и задачи статистики

86. Примеры решения задач по статистике
87. Решение задач по статистике фирм
88. Формирование цен, ее состав и решенные задачи

89. Использование линейного программирования для решения задач оптимизации

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

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

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

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

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

95. Метод Алексея Юрьевича Виноградова для решения краевых задач

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

Шарики пластиковые, цветные, 100 штук.
Пластиковые шарики - веселая игра для малышей, ими можно играть где угодно - дома, на улице, в детском саду, наполнять детский манеж,
638 руб
Раздел: Шары для бассейна
Фоторамка "Poster blue" (30х40 см).
Рамка может располагаться как вертикально, так и горизонтально. Для фотографий размером: 30х40см. Материал: пластик.
331 руб
Раздел: Размер 30x40
Магнитные истории "Что мне надеть".
Игра научит ребенка: ориентироваться по ситуации, внимательности, развития мелкой моторики, фантазии, аккуратности, усидчивости. В
499 руб
Раздел: Игры на магнитах

97. Решение прикладных задач численными методами

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

99. Методика обучения решению текстовых задач алгебраическим методом

100. Метод потенциалов для решения транспортной задачи в матричной форме. Задача оптимального распределения ресурсов


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