Другие предметы \ Основы теории творческой деятельности

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

Из таблицы видно, что такие этапы, как 3, 4, 6, 8-й, имеются почти во всех рассмотренных методах поиска новых ГР, хотя пути и способы реализации некоторых из них значительно отличаются друг от друга, Так. например, этап 4 в методе морфологи-

а 2

лав

АНАЛИЗ ВОЗМОЖНОСТИ

ФОР1ИАЛИЗАЦИИ И ПРОГРАММИРОВАНИЯ

ОБОБЩЕННОГО ЭВРИСТИЧЕСКОГО АЛГОРИТМА

2.1. Результаты анализа списка процедур обобщенного эвристического алгоритма

В ряде работ, в частности [47, 48],   рекомендуется   следующий
порядок   создания   эвристических   программ:    а)   исследование
процесса решения задачи человеком; б) выявление основных ин- )
формационных потоков при решении задачи; в) разработка про-/
грамм для выполнения определенного информационного процесса;)
г)   объединение   программ в единый комплекс.                          |

Объектом исследования в данном случае явились процедуры¹этапов обобщенного алгоритма (см. гл. 1) Они исследовались с целью выявления типов информации, используемой и получаемой при решении задач. Дополнительно выявлялись процедуры или их части, поддающиеся алгоритмизации. Кроме того, по каждому ₍этапу заполнялась информационная таблица и составлялась; сводка результатов. Затем были сделаны обобщения результатов \ по всему материалу. При их анализе использовались результаты предыдущей главы и консультации инженеров-проектировщиков, имеющих большой опыт применения различных методов поиска новых ТР. В качестве примера приведена информационная таблица анализа процедур этапа EQ обобщенного алгоритма (табл. 2).

Анализ показал, что списки С_г, С₂ можно сформировать на ЭВМ, если имеются отличительные признаки элементов этих списков. Присвоить им признаки должен оператор, пользуясь различными методами оценки. Для получения списков Л, 5, С, D и матрицы F необходим набор методик их построения. Здесь возможно использование ЭВМ в качестве накопителя информации и организация диалога с ней по методикам построения списков.

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

Таблица 3 Краткое описание элементарных процедур

fD ^ нн		Входная информация		Выходная информация
Номер эл! ментарной процедурь	Обозначение	Вид	Обозначение	Вид
1	А	Список	Е	Список; EcLB\ элементы Е
				связаны с элементами С
	В	»
	С	Список; С С А
	D	Матрица связей А и В',
		d^ = 1, если бг ЕЕ А свя-
		зано с bjEiB
2	А	Матрица из нулей и единиц	В	Список номеров строк мат-
				рицы А, в которых имеется
		*		только одна единица
3	А	Множество чисел	В	Упорядоченное множество
				чисел из А
4	А	Дерево	В	Множество всех путей в де-
				реве от корня до висячей
				вершины
5	А	Числовая матрица	В	Множество номеров строк,
				в которых встречается эле-
				мент матрицы, больший
				чем d
6	А	Матрица из нулей и единиц	В	Множество координат всех
				единиц в А
7	А	Числовая матрица	С	Матрица
	В	В = <а₁,а₂, . . .,«_;-, . . .,a_n>		^Cij ⁼ ^aiaj
		— последовательность чисел
8	А	Список <«]., а₂» • • • » ^а $» • • • » ^а_п>	т>	Список <я_ь а₂, . . ., б, . . ., а >
	Ъ	Элемент списка С
9	А	Последовательность чисел	в	Множество номеров чисел,
		a_1? a₂, . . ., a_n		больших a
	а	Число
10	А	Множество элементов <a_v	в	Множество комбинаций эле-
				ментов из п по К
	К	Натуральное число
11	А	Числовая матрица	с	Вектор А х Ъ = С
	Ъ	Числовой вектор
12	А	Числовая матрица	в	Элемент матрицы
	К	Натуральное число		^аы
	1	То же
13	А	Ориентированный граф	В	Множество вершин, в кото-
				рые дуги только входят
			с	Множество вершин, из ко-
				торых дуги только выходят

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

Скачать файл