Ниже приведены наименования этапов с указанием используемых массивов информации.
Описание назначения этапов и массивов информации изло-
щено в
работе [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
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.