Методы синтеза технических решений, страница 29


Ниже приведены  наименования этапов с указанием   использу­емых массивов информации.

Описание  назначения этапов   и массивов  информации изло-
щено в  работе  [2].                                   ^                      .              ч

Е1. Определение общественной потребности (Ml, iviz;.

Е2. Определение цели решения задачи.

ЕЗ. Предварительное изучение задачи (МЗ, М4).

Е4. Сбор и анализ информации о задаче (М4).

Е5. Исследование  задачи.

Е6. Выбор параметров   объекта и предъявляемых к нему ог­раничений  (требований)  (Ml).

Е7. Уточнение   формулировки   задачи.

Е8. Формулировка   конечного   результата.

Е9. Выявление   технических   и   физических   противоречии  в технической системе (М5).

ЕЮ. Выбор  поисковых   процедур  и   эвристических  приемов

(Мб, М7),

Е11. Поиск идей решения задачи.                                           _

Е12.  Анализ и проработка идей  решения задачи  (Md, M4).

Е13. Выбор   рациональных   вариантов   ТР.

Е14. Выбор наиболее  рационального варианта ТР (Мб).

Е15. Развитие   и  упрощение   ТР   (Мб).

Е16. Анализ   технико-экономической   эффективности   наиден­ного   ТР  (М4).

Е17. Обобщение   результатов   решения   задачи.

Возможными   путями   развития   обобщенного эвристического алгоритма являются следующие: а) обновление массивов информа-. ции и в первую очередь фондов ФЭ и ТР\ б) разработка эффектив­ных   поисковых   процедур;   в)   оптимизация  выбора   поисковых процедур и эвристических приемов; г) оптимизация состава про- f цедур на всех этапах алгоритма; д) комплексная формализация процедур); е) перенос алгоритма на машинные носители и создание соответствующей  человеко-машинной программы.

1.2. Составление частных эвристических алгоритмов для решения конкретных классов задач

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



Рас.   12.   Блок-схема   ПРОГН


pmc. 14.  Блок-схема программы ОТСЕЧ

новке задачи поиска. Блок-схема программы приведена на рис. 14. В  блок-схеме    приняты    следующие    обозначения:    i — целая рабочая переменная; R и R2 рабочие ячейки, Т1 и ТКОФ —-входные массивы.

Программа ДОЧКИ. Программа предназначена для отыскания адреса вершины — преемника заданного номера по адресу ма­теринской вершины. Входными переменными являются: Н — номер преемника (по 2-му адресу); АП — адрес материнской вер­шины (по 2-му адресу). Выходом является переменная АД — ад-рее дочерней вершины номер Д.

Программа КОРРД предназначена для переноса меток зап­рета вершин на материнские вершины. Таким образом, частично корректируется дерево после отсечения. Программа работает только с массивом дерева. Блок-схема программы приведена на

62