Устройство для нахождения координаты экстремума функции

Номер патента: 1603399

Авторы: Брейтман, Литвин, Мартинкевич

ZIP архив

Текст

(57) Изобретени тельной технике тноситсяможет быт вычисли- испольсистемах - расшиза счет зовано в автомат управления. Цель рение класса реша зированных обретениямых задач ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР АНИЕ ИЗО Д ВТОРСНОМУ СВИДЕТЕЛЬСТ 54) УСТРОЙСТВО ДЛЯ НАХОМЯЕНДИНАТЫ ЭКСТРЕМУМА ФУНКЦИИ нахождения точки минимума Функции многих переменных с ограничением ее области определения. Устройство содержит блок 1 задания параметров Функции, генератор 2 тактовых импульсов, ключи 3,14,33,21, элементы 4,29 сравнения, блоки 5-7 памяти, элементы 8,13,18,19, 23,24 задержки, счетчики 9, 28 адреса, блоки 11, 12, 16, 32 деления, регистры 15, 26, накапливающие сумматоры 20,25, умножители 10,22,31, вычитатели 35,36, логариФмические преобразователи 17,27, экспоненциальньп преобразователь 30, блок 34 регистрации. Алгоритм решения получен на основе теории двойственности геометричес- а кого программирования. 1 ил.Фторсе поступает на вход уменьшаемоговычитателя 35, на вход вычитаемого 25 которого поступает значение 1 п С;/3;с выхода логарифмического преобразователя 17, полученное значение 1 пЧ 1 п С /3 поступает на второй вход ум 1ножителя 31, на первый вход которого 30 поступает значение 1/ р(; с выхода блока 1 1 деления, полученное на выходеумножителя 31 значение 1 пХ, =1р= в (1 пЧп в в ) поступает на вход= м; 3;экспоненциального преобразователя ВО,с выхода которого значение Х; =ч й о,( в -) поступает на информациС ;.онный вход ключа 33, на выходе счетчика 28 адреса устанавливается значение О, которое поступает на входэлемента 29 сравнения, который срабатывает при совпадении с О, таким образом на третьем этапе с выхода элемента 29 сравнения постоянно поступает разрешающий сигнал на управляющийвход ключа 33, с выхода которого значение оптимальной точки Х; поступаетна вход блока 34 регистрации, сигнал с выхода элемента 29 сравнения поступает также на управляющий вход ключа 3, на информационный вход которого при достижении на счетчике 9 адреса значения И поступает сигнал с выхода элемента 4 сравнения.55 5 160тора 20,на котором к концу М-го тактайнакапливается значение -;/Ф1=после чего на вход записи регистра 15поступает сигнал с элемента 4 сравнения через элемент 13 задержки, полученное значение записывается в регистр15, накапливающий сумматор 20 сбрасывается в 0 сигналом, поступающим свыхода элемента 13 задержки черезэлемент 19 задержки на вход сбросанакапливающего сумматора 20,при достижении значения М на счетчике 9 адреса срабатывает элемент 4 сравнения,с выхода которого сигнал поступает насчет входа счетчика 28 адреса, увеличивая его значение на 1, и вход сброса счетчика 9 адреса, устанавливаяего значение в О. На этом первый этапработы устройства заканчивается. Навтором этапе с выхода регистра 15Мзначение в ,"/К, поступает на вход1делителя блока 16 деления, на входделимого которого поступает значение-,/О, с выхода умножителя 10, на выходе блока 16 деления формируетсянзначение 3, = -ф /Ы кото-:0,рое поступает на вход делителя блока12 деления, на вход делимого которого поступает значение С.; с выходаблока 7 памяти, полученное значениеС / 3 поступает на вход логарифмичес"кого преобразователя 17, с выхода которого значение 1 п(С;/3) поступаетна второй вход умножителя 22, на первый вход которого поступает значениео", с выхода блока 16 деления, полученное значение О; 1 п С;/о", поступает на информационный вход ключа 21.,на управляющий вход которого поступа-.ет сигнал с генератора 2 тактовыхимпульсов через элемент 18 задержки,полученное значение поступает на информационный вход накапливающего сумматора 25, при достижении значенияМ на счетчике 9 адреса на выходенакапливающего сумматор 8 25 формируетНся значение = о 1 п в в , после чего9=сигнал с выхода элемента 4 сравнениячерез элемент 23 задержки поступаетна вход записи регистра 26 и сформированное значение записывается врегистр 26. Значение счетчика 28 адре"са увеличивается на 1. На этом закан 3399 6чивается второй этап. На третьем эта 4 .пе значение, . 3, 1 п - с выхода8,второго регистра 26 поступает на входвычитаемого вычитателя 36, на входделимого блока 32 деления через логарифмический преобразователь 27 с выхода коэффициента ограничения блока.1 задания параметров функции поступает значение 1 пС , на вход делителяблока 32 деления поступает значение- ;Е ; / О, с выхода регистра 15, с1=выхода блока 32 деления значениеВ. -1 пС / . поступает на вход уменьшаоемого вычитателя 36, на выходе которого формируется значение 1 п 7 = 20 й Д 1= -(1 пС )/ ,- ;1 п -- коРфи Таким образом,в конце третьего этапасигнал с выхода ключа 3 поступает на вход останова генератора 2 тактовых им 1603399пульсов, на этом устройство заканчива"ет работу.Формула изобретения5Устройство для нахождения координаты экстремума функции, содержащее блок задания параметров функции, генератор тактовых импульсов, первый, второй и третий ключи, первый и второй элементы сравнения, первый, второй и третий блоки памяти, первый и второй элементы задержки, первый и второй счетчики адреса, первый и второй накапливающие 5 сумматоры, первый, второй и третий умножители, первый блок деления, первый вычитатель, экспоненциальный преобразователь, блок регистрации, причем вход запуска генератора тактовых импульсов является входом пуска устройства, выходы значений весового коэффициента, коэффициента показателя степени и объема выборки блока задания параметров функции подключены к 25 информационным входам первого и второго блоков памяти и первому входу . первого элемента. сравнения соответственно, выход генератора тактовых импульсов подключен к счетному входу 3 О первого счетчика адреса, вход сброса которого подключен к выходу "Равно" первого элемента сравнения, а выход - к адресным входам первого и второго блоков памяти и второму входу первого элемента сравнения, выход которого подключен к счетному входу второго счетчика адреса, выход первого элемента задержки подключен к управляющему входу первого ключа, выход 4 О второго элемента задержки подключен к входу сброса, первого накапливающего сумматора, о т л и ч а ю щ е е с я тем, что, с целью расширения класса решаемых задач за счет нахождения точки минимума функции многих переменных с ограничением на ее область определения, в него введены второй, третий и четвертый блоки деления, третий, четвертый, пятый и шестой элементы задержки, два регистра, два логарифмических преобразователя, второй вычитатель и четвертый ключ, причем выходы значений коэффициента ограничения и показателя степени ограничения блока задания параметров функции подключены к входу первого логарифмического преобразователя и информационному входу третьего блока памяти соответственно, выход генератора тактовых импульсов подключен квходам первого и третьего элементовзадержки, выход "Равно" первого элемента сравнения подключен к входамчетвертого и пятого элементов задержки и информационному входу второгоключа, выход которого подключен к вхо"ду останова генератора тактовых импульсов, а управляющий вход - к выходу "Равно" второго элемента сравнения,вход которого подключен к выходу второго счетчика адреса, а выход - к управляющему входу третьего ключа, выход первого блока памяти подключен квходу делимого первого блока деления,выход которого подключен к входу второго логарифмического преобразователя, выход которого подключен к первому входу первого умножителя и входувычитаемого первого вычитателя,вход уменьшаемого которого подключенк выходу второго вычитателя, а выход -к первому входу второго умножителя,выход которого подключен к входуэкспоненциального преобразователя,выход которого подключен к информационному входу третьего ключа, выходкоторого подключен к входу блокарегистрации, выход второго блока памяти подключен к входу делителя второго блока. деления, выход которогоподключен к первому входу второго умножителя и к первому входу третьегоумножителя, второй вход которого подключен к выходу третьего блока памяти,адресный вход которого подключен к выходу первого счетчика адреса, выходпервого умножителя подключен к информационному входу первого ключа и входу делимого третьего блока деления,выход которого подключен к входу делителя второго блока деления и второму входу первого умножителя, выходкоторого подключен к информационномувходу четвертого ключа, управляющий,вход которого подключен к выходу третьего элемента задержки, а выход - кинформационному входу второго накапливающего сумматора, вход сброса которого подключен к выходу шестогоэлемента задержки, а выход - к информационному входу первого регистра,выход четвертого элемента задержкиподключен к входу второго элементазадержки и входу разрешения записивторого регистра, выход которого подключен к входам делителей третьегоСоставитель В. ОрловТехред М.Ходанич Корректор А. Осауленко Редактор Т. Лазоренко Заказ 3387 Тираж 568 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 9 160339910и четвертого блоков деления, а инфор- гистра, выход которого подключен к мационный вход - к выходу первого на- входу вычитаемого второго вычитателя, капливающего сумматора, вход сброса ко- вход уменьшаемого которого подключен торого подключен к выходу первого ключа, к выходу четвертого блока деления, выход пятого элемента задержки подключен вход делимого которого подключен к5к входу шестого элемента задержки и выходу первого логарифмического превходу разрешения записи первого ре- образователя.

Смотреть

Заявка

4612578, 05.12.1988

ВОЙСКОВАЯ ЧАСТЬ 03444

БРЕЙТМАН СЕМЕН МОИСЕЕВИЧ, ЛИТВИН ЮРИЙ ЛЬВОВИЧ, МАРТИНКЕВИЧ ЖАН КАЗИМИРОВИЧ

МПК / Метки

МПК: G06F 17/18

Метки: координаты, нахождения, функции, экстремума

Опубликовано: 30.10.1990

Код ссылки

<a href="https://patents.su/5-1603399-ustrojjstvo-dlya-nakhozhdeniya-koordinaty-ehkstremuma-funkcii.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для нахождения координаты экстремума функции</a>

Похожие патенты