Аналоговый оптимизатор

Аналоговый оптимизатор

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

Союз CoBBTclcHx

Социалистических

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву 9643899 (22) Заявлено 12.04.78 (21) 2605101/18-24 (51) М с присоединением заявки ¹ (23) Приоритет

G G 7/122

Государственный комитет

СССР ио делам изобретений и открытий (53) УДК 681. 335 (088. 8) Опубликовано 3006.80. Бюллетень ¹ 24

Дата опубликования описания 3006.80 (72) Авторы изобретения

О. Г. Алексеев, В. EO. Мержанов и В. И. Милосердов (71) Заявитель (54 ) АНАПОГОВ61Й ОПТИМИЗАТОР

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

Наиболее близким техническим решением к изобретению является аналоговый оцтимизатор по осн.авт.св.

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

Известное устройство предназначено для поиска решения методом наискорейшего спуска путем подбора чис- 20 ла элементов каждого типа при варьируемом значении градиента,т.е. наибольшее число элементов каждого типа из включенных в комплект запаса,при котором еще выполняется условие .х„с; л; сС где С вЂ” допустимые затраты на общий комплект запаса

С вЂ” затраты на один элемент

i-го типа, 30

Х- — количество i-го типа в

1 комплекте запаса;

К вЂ” количество типов элементов в системе.

Таким образом, одинаконое для всех типов элементов значение градиента приводит к методической погрешности, которую можно характеризовать величиной ьс-cî-.,%„с.,, Значение кС может быть уменьшено, (а, следовательно, увеличена веро- ятность достаточности комплекта запаса), если уменьшить градиент (т.е. увеличить комплект X;) для элемента

i-го типа, которому соответствует

Ci< 6C

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

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

50

60

65 тоянный коэффициент подключен к соот-1 ветствующему входу блока суммирования,блок задания нелинейности и пере" ключатели,блоки задания постоянных коэффициентов, блок задания ограниче-. ния,дополнительный блок умНожения на постоянный коэффициент, функциойальный преобразователь, блоки индикации и блок сравнения, первый вход которого через цепочку иэ последовательно соединенных блока задания нелинейности и первый переключатель подклю- чен к выходам блокОв заДавиЯ Поотоянных коэффициентов, второй вход блока сравнения через цепочку из последовательно соединенных функционального преобразователя, дополнительного блока умножения на постоянный коэффициент и второй переключатель подсоединен к выходам блоков задания затрат, третий вход блока сравнения подключен к выходу блока задания ограничения, четвертый вход блока сравнения подсоединен к выходу блока суммирования, выходы блока сравнения подключены к входам блоков индикации, введены дополнительный блок сравнения, третий и четвертый переключатели,и дополнительный блок индикации, входы которого через первую контактную группу третьего переключателя соединены с шиной питания, первый и второй входы дополнительного блока сравнения через первую и вторую контактные группы четвертого переключателя соединены с выходом блока суммирования и блока задания ограничения соответственно, третий вход дополнительного блока сравне" ния через замыкающий контакт четвертого и вторую замыкающую г руппу третьего переключателей подключен к выходам блока задания затрат.

На чертеже представлена блок-схема оптимизатора.

Аналоговый оптимизатор содержит блоки задания постоянных коэффициентов 1 -1„,блоки задания затрат

2 -2„, блок 3 задания ограничеНия, блок 4 задания нелинейности,дополнительный блок 5 умножения на постоянный коэффициент, функциональный преобразователь 6, блокн умножения на постоянный коэффициент 74 -7и, блок 8 суммирования, блок 9 сраВнЕния, первый и второй переключатели

10, 11, блоки 12,13 индикаций,дополнительный блок 14 сравнений,дополнительный блок 15 иНдикации,третий и четвертый переключатели 16 17, шина 18 питания.

Блок 15 индикации предназначен для индикации типов элементов, комплект которых должен быть зафиксирован перед процедурой уточнения решения и содержит транспаранты 19 —

19, номера которых соответствуют номерам блоков 2 -2к и реле 20 -20„.

Переключатель 17 устанавливается в положении "Контроль". П и этом на первый вход блока 14 сравнения поступает отрицательное напряжение, пропорциональное величине У С Х

1 „ а на второй вход — положительное напряжение, пропорциональное напряжение, пропорциональное величине

С, т.е. формируется величина аС.

На третий вход блока 14 поступает отрицательное напряжение, пропорциональное величине Г1 элемента того ти10 па, который соответствует положению переключателя 16. Если окажется, что С;>ЬС,то положительное выходное напряжение блока 14 вызовет срабатывание реле 21 блока 14 сравнения, 5 которое своими замыкающими контактами подготовит цепь срабатывания соответствующего реле блока 15 индикации. Последнее срабатывает, своим замыкающим контактом самоблокирует20 ся и создает цепь питания транспаранта 19. Если С;<ЬС, то отрицательный выход блока 14 сравнения обусловит запирание диода 22 и отсутствие тока в обмотке реле 21, и, следовательно, 25 срабатывание реле 20 блока 15 будет невозможно.

Затем переключатель 16 последовательно переводится в остальные положения. Во время переключений происходит кратковременное отключение

З0 третьего входа блока 14, что вызывает отпускание реле 21 (если оно срабатывало в предшествующем положении переключателя 16) и предотвращает ложные срабатывания реле блока 13.

З5 В результате этой процедуры в блоке

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

Переключатель 17 переводится в положение "Решение". С помощью блока 5 уменьшается величина градиента и осуществляется новый цикл решения.

При этом положения переключателя 1О;: которым соответствуют горящие транспаранты блока 15, минуются.

По окончании поиска решения переключатель 17 вновь переводится в положение "Контроль", а переключатель 16 последовательно подключает к третьему входу блока 14 выходы блоков

2; -2„ соответствующих элементам, комплекты запаса которых ранее не были зафиксированы (соответствующие транспаранты блока 15 не горели),, которые сравниваются с новым значением С.

Процесс поиска и уточнения решения прекращается, когда все транспаранты блока 15 горят. Очевидно,что число повторений процедуры уточнения решения не превышает количества типов элементов, а методическая пог-., 6

744621

Составитель И. Дубинина

Техред А. Щепанская Корректор С. !0екмар

Редактор A. Долинич

Тираж 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Заказ 5027

Филиал ППП "Патент", г. Ужгород, ул. Проектная,4

I решность характеризуется величиной дс п и С,,

Таким образом, анализатор позволяет эа конечное число шагов приближенно определить оптималЬный комплект запасных элементов и уточнить полученное решение, причем достигается точность, определяемая, величиной h ; С;, где h — некоторый градиент.

Формула изобретения

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