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

мощью любых известных средств (перфокарты, электронная пи­шущая машинка типа «Консул», дисплей и др.),

По введенным требованиям происходит усечение дерева ГР, начиная с корня. Наиболее эффективно усечение дерева осуще­ствлять в два приема.

1.  Усечение   по   обязательным   требованиям   с   выполнением
условия

<*г  >  Ь_1ч                                                                                                                                                                             (3.1)

где i принимает значения номеров обязательных требований; a_i — оценка вершины дерева ТР относительно i-ro требования; bi — требуемая степень выполнения i-то требования.

Вершины отсекаются, если условие (3.1) не выполнено хотя бы для одного i.

2.  Усечение по дополнительным   требованиям с выполнением
условия

"где / — множество номеров дополнительных требований; pi — весовой коэффициент i-то требования; a_i — оценка вершины относительно i-то требования; с — порог отсечения.

Вершина отсекается, если не выполнено условие (3.2).

Предлагаемый метод усечения дерева ТР позволяет выбрать рациональный вариант ТР без осуществления полного перебора всех возможных вариантов ТР. Время работы программы усече­ния пропорционально числу вершин дерева.

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

На некоторые сочетания требований с большой вероятностью могут быть найдены варианты ТР, существенно отличающиеся от исходного массива ТР. Часть наиболее оригинальных ТР может удовлетворять требованиям патентоспособности.

Описание элементов и признаков ТР может быть выполнено в виде цифровых или буквенных кодов, символов, а также на естественном языке.

44

Глав а 4

АЛГОРИТМ ПОИСКА

РАЦИОНАЛЬНЫХ ТЕХНИЧЕСКИХ РЕШЕНИЙ И ЕГО МАТЕМАТИЧЕСКОЕ ОБОСНОВАНИЕ

4.1. Представление множества технических решений в виде древовидного графа. Определение множества Д,

Множествр всех возможных технических решений некоторого класса технических устройств удобно описывать древовидным графом. Обозначим через Т (X, U) прадерево с корнем x_l е X [57]. Здесь X, U — множества вершин и дуг прадерева Т соответствен­но. Пусть задано разбиение X на два непересекающихся множе­ства Х_г и Х₂, т. е. Х₁ П Х₂ = ф и X = Х_г (J Х₂. Вершины из Х_г будем называть И-вершинами, вершины из Х₂ будем назы­вать ИЛИ-вершинами.

Обозначим через F (х) множество вершин прадерева Т¹, в ко­торые входят дуги, исходящие из #е X, т. е.

F (х) = {s е Х|Э       дуга   и (х, s) е С/}.                     (4.1)

Множество висячих вершин прадерева Т обозначим через К, т. е.