Концепция системотехники. Системный подход.
Концепция системотехники-представление реальной или проектируемой системы путем моделирования и использования моделей для принятия решений по проектированию и реализации на основе системного подхода, направленная на гибкие конкурентноспособные технологии с целью эффективного решения проблемы.
Схема системного подхода
Рисуем картинку 7 прямоугольников и каждый связан с каждым. Внутри прямоуг:решение,композиция,декомпозиция,идеализация,выделение проблемы,описание, устан-е кртириев оценки. Системный подход в проектировании сразу отрезает лишние аспекты
Системный подход, будучи неразрывно связанным с фундаментальными идеями диалектики и диалектического подхода, вместе с тем имеет свою сущность и выступает как отдельный методологический подход. Он предполагает, что объект исследуется как целостная совокупность составляющих его подсистем, элементов и во всем многообразии выявленных свойств и связей внутри объекта, а также между объектом и внешней средой.
Этапы системного подхода
Динамика системного подхода представлена перечнем этапов и стратегией движения между этапами. На каждом из этапов целесообразно выделить содержание работ, набор методов, пригодных для выполнения этих работ, предметно-содержательный результат этапа, компьютерные задачи и результат. Межэтапное движение содержит набор возможных стратегий движения и выбор альтернативы.Схему системного подхода отражают перечень проблем и межпроблемные связи.
Введение в интеллектуальные системы (Клюкин В.Э.)
Методы ии для решения трудно формализуемых задач. Комбинаторные алгоритмы: проблема сложности.
Интеллектуальные системы предназначены для решения трудных не формализованных задач. Неф. задачи бывают обыкновенные (полностью определены) и трудно решаемые (переборные). Обыкновенные представляют некоторую определенную область (математика, физика). К ним относят модельные задачи, задачи, заданные в замкнутой форме. Нечетко поставленные задачи – не полностью определены.
Постановка задачи на ЕЯ. С точки зрения постановки и решения задачи ЕЯ имеет 4 основных недостатка: 1) он неточен; 2) он неоднозначен; 3) он неполон; 4) он избыточен.
Основные особенности не формализованных задач: 1) информация в символьной форме; 2) всегда присутствует наличие выбора.
К не формализованным задачам будем относить такие, которые обладают одной или несколькими из следующих характеристик:
1) задачи не могут быть заданы в численной форме;
2) цели не могут быть выражены в терминах точно определенной целевой функции;
3) не существует алгоритмического решения задачи;
4) алгоритм решения существует, но его нельзя выполнить из-за ограниченности ресурсов(время, память).
Как следствие этих характеристик не формализованные задачи обладают следующими особенностями:
1) ошибочностью, неоднозначностью, неполнотой и противоречивостью исходных данных;
2) ошибочностью, неоднозначностью, неполнотой и противоречивостью знаний о ПО;
3) большой размерностью пространства решений;
4) данные и знания могут динамически меняться в ходе решения задачи.
Главная особенность не формализованных задач – наличие выбора между многими вариантами в условиях неопределенности.
Сложность алгоритма.
Алгоритмы бывают полиномиальные и не полиномиальные (например, экспоненциальные)
O(n) -> PN(n)
n - число входных данных, O – число переборов, PN(n) – полином от входных данных степени N.
Задача коммивояжера.