Метод итераций (последовательного приближения)

Оглавление

Практическое задание №1 «Методы проектирования - эвристические». 1

Титульный лист для практического задания №1. 21

Бланк для оформления практического задания. 23

Практическое задание №2 «Метод проектирования - ТРИЗ». 25

Бланк для оформления практического задания. 40

Титульный лист для практического задания №2. 41

Практическое задание №3 «Метод проектирования - моделирование». 42

Бланк для оформления практического задания. 57

Титульный лист для практического задания №3. 58

Бланк для оформления практического задания. 64

Титульный лист для практического задания №4. 67

Бланк для оформления практического задания. 74

Титульный лист для практического задания №5. 76

Бланк для оформления практического задания. 80

Титульный лист для практического задания №6. 81

Практическое задание №7. Анализ проекта по стадиям жизненного цикла. 82

Бланк выполнения практического задания. 114

Титульный лист для практического задания №7. 121

Бланк выполнения практического задания. 149

Титульный лист для практического задания №8. 151

 

Практическое задание №1«Методы проектирования - эвристические»

Тема 3Методы проектирования.

Цель: Ознакомиться с эвристическими методами проектирования.

Формулировка задания

Дать характеристику эвристическим подходам в проектировании и рассмотреть понятия эвристика и эвристические методы.Получить практические навыки построения структуры методов проектирования.

Теоретическая часть.

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

Термин эвристика происходит от греческого heuresko отыскиваю, открываю. В настоящее время используется несколько значений этого термина. Эвристика может пониматься как:

1) научно-прикладная дисциплина, изучающая творческую деятельность (в то же время следует признать, что основателей теории и общепринятых основных положений не существует);

2) приемы решения проблемных (творческих, нестандартных, креативных) задач в условиях неопределенности, которые обычно противопоставляются формальным методам решения, опирающимся, например, на точные математические алгоритмы;

3) метод обучения;

4) один из способов создания компьютерных программ.

Основой эвристики является психология, особенно тот ее раздел, который получил название психологии творческого или продуктивного мышления. Например, использование эвристических методов технического творчества (прямая и обратная мозговая атака, метод эвристических приемов и метод морфологического анализа и синтеза) в компьютерной инженерии позволяют развить творческое воображение и способности учащихся сделать первые шаги к изобретательству созданию новых технических решений. Эвристические приемы как готовые схемы действия составляют объект эвристической логики, а реальный процесс эвристической деятельности объект психологии. Но если эвристические приемы могут быть представлены в виде определенной логической схемы, т.е. могут быть описаны математическим языком, то эвристическая деятельность на современном этапе развития науки не имеет своего математического выражения.

В эвристике как молодой, развивающейся науке не все понятия достаточно четко определены. Это, прежде всего, относится к понятию эвристический метод.

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

Чтобы раскрыть существо этого понятия, необходимо иметь в виду, что сам термин эвристический применим к явлениям двоякого рода. Во-первых, можно рассмотреть как эвристическую деятельность человека, которая приводит к решению сложной, нестандартной задачи, во-вторых, эвристическими можно считать и специфические приемы, которые человек сформировал у себя в ходе решения одних задач и более или менее сознательно переносит на решение других задач.

К эвристическимследует причислить методы, не имеющие предписывающего значения, как в случае с использованием алгоритмических методов. Характерным свойством эвристических методов является их ориентация на объяснение и понимание происходящих событий. В силу этого обстоятельства необходимость в применении эвристических методов приходится на ранние этапы в динамике научно-исследовательского цикла, тогда как сфера действия алгоритмических методов охватывает его заключительные этапы. Эвристический метод позволяет предоставить больше самостоятельности и творческого поиска.

Эвристические методы:

- метод итераций (последовательного приближения);

- метод декомпозиции;

- метод контрольных вопросов;

- метод мозговой атаки;

Метод итераций (последовательного приближения)

Процесс проектирования ведется в условиях информационного дефицита, который проявляется в следующем:

· невозможность заранее точно указать условия работы проектируемого объекта, не зная его конкретного вида и устройства (исходные данные зависят от вида конечного решения);

· выявление в процессе проектирования противоречивых исходных данных, т.е. невозможность достижения технического решения при первоначально предложенных данных, оказавшихся взаимоисключающими;

· появление в процессе проектирования необходимости учета дополнительных условий и ограничений, которые ранее считались несущественными;

· перераспределение по степени важности показателей качества, так как может выясниться, что показатель, ранее считавшийся второстепенным, очень важен (и наоборот).

Такая неопределенность устраняется посредством выполнения итерационных процедур. Первоначально задача решается при предположительных значениях исходных данных и ограниченном числе учитываемых факторов (первый цикл итераций, так называемое «первое приближение»). Далее возвращаемся в начало задачи и повторяем ее решение, но уже с уточненными значениями исходных данных и перечнем факторов, найденными на предыдущем этапе (второй цикл итераций, «второе приближение») и т.д. Число циклов итераций зависит от степени неопределенности начальной постановки задачи, ее сложности, опыта и квалификации проектировщика, требуемой точности решения. В процессе приближений возможно не только уточнение, но и отказ от первоначальных предположений.

Если хотят подчеркнуть, что первоначальное решение задачи выполнялось в условиях полной или большой неопределенности, первый цикл итераций называют «нулевым приближением».

Не надо бояться итераций в своей работе, поскольку еще ни один технический объект (а также законопроект, книга и т.д.) не был создан с первого раза. С другой стороны, желательно не увлекаться итерациями при выполнении дорогих или продолжительных проектных работ.

В частном случае, когда нет никаких предположений по решению задачи, метод последовательных приближений можно сформулировать в виде совета:

- если не известно, что и как делать (нет идей, данных, определенности и т.п.), возьмите в качестве исходного решения любое известное (идею, схему, данные,...) или предположите какое-нибудь (но желательно разумное) решение задачи. Проанализировав выбранное решение на соответствие условиям задачи, станет видно, что вас в нем не устраивает и в каком направлении его надо улучшать.

 

Метод декомпозиции

Любой объект-систему можно рассматривать как сложный, состоящий из отдельных взаимосвязанных подсистем, которые, в свою очередь, также могут быть расчленены на части. Такой процесс расчленения системы называется декомпозицией. В качестве систем могут выступать не только материальные объекты, но и процессы, явления и понятия. Декомпозиция позволяет разложить сложную задачу на ряд простых, пусть и взаимосвязанных задач.

При декомпозиции руководствуются определенными правилами.

1. Каждое расчленение образует свой уровень. Исходная система располагается на нулевом уровне. После ее расчленения получаются подсистемы первого уровня. Расчленение этих подсистем или некоторых из них, приводит к появлению подсистем второго уровня и т.д.

Упрощенное графическое представление декомпозированной системы называется ее иерархической структурой.

Иерархическая структура может быть изображена в виде ветвящейся блок-схемы, на подобие представленной на рис.1. Здесь на нулевом уровне располагается исходный объект-система С₁, на следующих уровнях — его подсистемы (число уровней и количество подсистем, показанных на рисунке, выбрано произвольно). С целью получения более полного представления о системе и ее связях в структуру включают надсистему и составляющие ее части (системы нулевого уровня, например, вторая система С ₂).

Система 2

Система 1

Надсистема

 

Подсистема 1

Подсистема 2

Функционал 1

Функционал 2

Мониторинг 1

Мониторинг 2

                      

Рис.1. Пример иерархической структуры (блок схема).

Для анализа иерархической структуры могут применять теорию графов. Это позволяет перейти от графической модели к математической, в которой описание ведется по уравнениям, аналогичным законам Кирхгофа в электротехнике или уравнениям гидравлики.

Граф — это совокупность вершин и ребер (ветвей). Вершины — элементы структур, а ребра — связи между ними, изображаемые линиями. Если ребрам поставить в соответствие некоторые структурные параметры (веса'), то такой граф называется взвешенным. Граф называется направленным, если для его ребер указаны определенные направления.

0.1

1.2

1.1

2.1

2.2

3.1

3.2

3.3

Уровни 0 1 2 3

 

 

Рис.2. Граф структуры системы (И-дерево).

 

Граф, представленный на рис.2, соответствует И-дереву: вершины, которые расположены на одинаковых уровнях, являются обязательными элементами вышерасположенных систем (так, для вершины 0.1 обязательные элементы — 1.1, 1.2, а для вершины 2.2 — 3.1, 3.2 и 3.3. Например, автомобиль состоит из двигателя, И кузова, И шасси).

Наряду с И-деревом используют ИЛИ-дерево, в котором на одинаковых уровнях располагаются вершины возможных элементов структур, их варианты. Например, автомобиль может иметь двигатель ИЛИ внутреннего сгорания, ИЛИ газотурбинный, ИЛИ электрический.

Часто применяют И-ИЛИ-дерево, которое соединяет уровни с обязательными элементами структуры с уровнями вариантов всех или части этих элементов (рис.3). Сочетание Ии ИЛИ уровней может быть произвольным и не обязательно они должны чередоваться.

Уровни 0   1   2     3     4

0.1

 

ИЛИ

1.1

1.2

И

2.1

2.3

2.2

И

3.1

3.2

ИЛИ

4.1

4.2

 

 

Рис.3. Пример И-ИЛИ-дерева.

 

Иерархическая структура объектов-систем часто изображается в виде дерева, т.е. графа без замкнутых маршрутов, с расположением вершин по определенным уровням, например, как показано на рис.2. Вершина верхнего уровня (на рисунке — 0) называется корнем.

2. Объект-система расчленяется только по одному, постоянному для всех уровней, признаку. В качестве такого признака может быть:

· функциональное назначение частей,

· конструктивное устройство (вид материалов, формы поверхностей и др.),

· структурные признаки (вид схемы, способы и др.).

Так, в приведенном выше примере выделение в составе автомобиля мотора, шасси и кузова проводилось в соответствии с функциональным признаком. При построении И-ИЛИ деревьев возможно сочетание нескольких признаков: одного — постоянного для И структуры, и одного или различных на каждом уровне — для ИЛИ структуры.

3. Вычленяемые подсистемы в сумме должны полностью характеризовать систему, но при этом взаимно исключать друг друга (особенно это касается ИЛИ-деревьев).

Например, если при перечислении частей автомобиля опустить, допустим, мотор, то функциональное взаимодействие остальных подсистем не обеспечит нормальное функционирование всей системы (автомобиля) в целом. В другом примере, перечисляя возможные виды двигателей, используемые в автомобиле, необходимо охватить всю известную область (декомпозиция — по принципу действия). Если это сложно сделать, допускается неупомянутые (или неизвестные) элементы объединить в одну группу (подсистему) и назвать ее «другие», либо «прочие», либо провести деление двигателей, например, на «тепловые» и «нетепловые». К неоднозначности может привести использование на одном уровне взаимно пересекающихся подсистем, например, «двигатели электрические» и «двигатели переменного тока», так как неясно куда же нужно в таком случае отнести асинхронный двигатель.

Для обозримости рекомендуют выделять на каждом уровне не более 7 подсистем. Недопустимо, чтобы одной из подсистем являлась сама система.

4. Глубина декомпозиции (степень подробности описания) и количество уровней определяются требованиями обозримости и удобства восприятия получаемой иерархической структуры, ее соответствия уровням знаний работающему с ней специалиста.

Обычно в качестве нижнего (элементарного) уровня подсистем берут такой, на котором располагаются подсистемы, описание или понимание устройства которых доступно исполнителю (руководителя группы людей или отдельного человека). Таким образом, иерархическая структура всегда субъективно ориентирована: для более квалифицированного специалиста она будет менее подробна.

Число уровней иерархии влияет на обозримость структуры: много уровней — задача труднообозримая, мало уровней — возрастает число находящихся на одном уровне подсистем и сложно установить между ними связи. Обычно, в зависимости от сложности системы и требуемой глубины проработки, выделяют 3...6 уровней.

Например, разрабатывая механический привод, в качестве элементарного уровня можно взять колеса, валы, подшипники, двигатель в целом. Хотя подшипники и двигатель являются сложными по устройству элементами и трудоемкими в проектировании, но как готовые покупные изделия для разработчика они выступают в виде элементарных частей. Если бы двигатель пришлось бы разрабатывать, то его, как сложную систему, было бы целесообразно декомпозировать.

Эвристический характер построения иерархической структуры проявляется, прежде всего, в выборе числа уровней и перечня составляющих их подсистем. Наиболее сильна субъективность в ИЛИ-деревьях, когда вид системы еще не известен и возможно различное их представление.

В процессе проектирования декомпозиция неразрывно связана с последующей композицией, т.е. сборкой и увязкой отдельных частей (подсистем) в единый объект (систему) с проверкой на реализуемость в целом, совместимость (особенно подсистем, принадлежащих разным ветвям) и согласованность параметров (восходящее проектирование). В процессе согласования может возникать потребность в новой, корректирующей декомпозиции.

Методы декомпозиции и последовательных приближений очень распространены, причем часто те, кто применяет их, даже не воспринимают их как методы. Очень эффективным является совместное использование этих методов.