Устройство для решения задачи о коммивояжере
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1188758
Автор: Федотов
Текст
СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК ОПИСАНИЕ ИЗОБРЕТ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСКОМУ СВИДЕТЕЛЬСТ(71) Киевский автомобильно-дорожный институт им. 60-летия Великой Октябрьскойсоциалистической революции(54) (57) УСТРОЙСТВО ДЛЯ РЕШЕНИЯЗАДАЧИ О КОММИВОЯЖЕРЕ, содержащее модели ветвей, соединенные согласнотопологии графа, каждая модель ветви включает развязывающий диод, модели узлов,каждая из которых включает запирающийрезистор, отличающееся тем, что, с целью ЯО 1188758 А повышения точности, в модели ветвей дополнительно введены источник постоянного напряжения, первый и второй токозадающие резисторы и усилитель постоянного тока, причем в каждой модели ветви вывод источника постоянного напряжения соединен с первым выводом первого токозадающего резистора и с первым входом усилителя постоянного тока, второй вход которого соединен с вторым выводом первого токозадающего резистора, с первым выводом второго токозадающего резистора и с первым выходом усилителя постоянного тока, второй выход которого соединен с вторым выводом второго токозадающего резистора и подключен к аноду развязывающего диода, выводы запирающего резистора каждой модели узла включены между группами вхо- Я дящих и исходящих узлов моделей ветвей.1188758 г" Изобретение относится к вычислительной технике и предназначено для решения задачи о коммивояжере.Цель изобретения - повышение точности решения задачи о коммивояжере.На фиг. 1 приведена схема устройства для решения задачи о коммивояжере; на фиг. 2 - схема модели ветви. Устройство для решения задачи о коммивояжере содержит токозадающие резисто ры 1 ь , 1 п и модели ветвей 2 ь, 2 . Каждая модель ветви содержит источник 3 постоянного напряжения, токозадающие резисторы 4 и 5, усилитель 6 постоянного тока, развязывающий диод 7. Устройство работает следующим образом.При одновременном пропорциональном увеличении напряжения источников постоянного напряжения 3 во всех ветвях начинает протекать ток в длиннейшем полном контуре, Протекание тока в ветви полного контура вызывает падение напряжения 1.1 ы; на резисторе 4, В результате этого на выходе усилителя 6 появляется выходное напряжение 1.1 вых;ь направление которого совпадает с направлением ЭДС источника постоянного 25 тока. Ток полного контура вызывает также падение напряжений 0 на токозадающих резисторах 11, , 1, причем направления 1.1 противоположны направлениям включения ветвей. Выбирая Кг 1+ г 2+ г+ гвя,где гд - прямое сопротивление диода;г,н - внутреннее сопротивление источников 3,ток полного контура равенХЕпк + Х 11 выу пк(1)Я.Б.ХВ. где ХЕк - сумма напряжений источников 3моделей ветвей полного контура;Х 1-1 въипк - сумма выходных напряженийусилителей в моделях ветвей полного контура;ХК - сумма сопротивлений.Отметим, что в моделях ветвей, в которых не протекает ток полного контура 11 выу = О.Падение напряжения на любом из резис- торов Епк+ ХОвыхл К. КД ХК Таким образом 11 при заданном К определяется величиной тока полного контура, значением которого можно управлять с помощью 11 вых, не изменяя значений Е. В свою очередь 0 въи является функцией коэффициента усиления и динамического диапазона амплитуд усилителя 6. Следовательно, в данной схеме имеется возможность с помощью усилителя 6 варьировать 1.1 в доста,- точно широком диапазоне, не изменяя напряжений источников постоянного напряжения моделей ветвей 3.1188758 Вц Составитель А. Колчин Редактор В. Ковтун Техред И. Верес Корректор И. Эрдейи Заказ 6747/52 Тираж 709 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж - 35, Раушская наб., д. 4/5филиал ППП Патент, г. Ужгород, ул. Проектная, 4
СмотретьЗаявка
3551273, 11.02.1983
КИЕВСКИЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ ИНСТИТУТ ИМ. 60-ЛЕТИЯ ВЕЛИКОЙ ОКТЯБРЬСКОЙ СОЦИАЛИСТИЧЕСКОЙ РЕВОЛЮЦИИ
ФЕДОТОВ ЛЕВ ВАСИЛЬЕВИЧ
МПК / Метки
МПК: G06G 7/122
Метки: задачи, коммивояжере, решения
Опубликовано: 30.10.1985
Код ссылки
<a href="https://patents.su/3-1188758-ustrojjstvo-dlya-resheniya-zadachi-o-kommivoyazhere.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для решения задачи о коммивояжере</a>
Аналоговая модель решения задачи о коммивояжере
Номер патента: 930323
Опубликовано: 23.05.1982
Автор: Федотов
МПК: G06G 7/122
Метки: аналоговая, задачи, коммивояжере, модель, решения
...повторяется до образования,полного контура, явпяющегося решением задачи.(ди) 6 2 ЕЕр ОЗАРЯЙ - сумма напряжений источ=ников напряжения длиннейшего контура.Полагаем Е О.Результирующее напряжение, прило женное к газоразрядным приборам в длиннейшем полном контуре и длинней- . шем контуре, соответственно равно С 3 ЕЕфрй ФИЕИО 211 щ+И-фЕ (6) 0 где 1 п," целое число,Суммарное напряжение, необходимоедля зажигания газоразрядных приборовв длиннейшем полном контуре и длин-, 15нейшем контуре, соответственно равно0 +Ь)О ыОЪ(и1 О (6)"Э 2 условие, при котором произойдет зажигание гаэоразрядных приборов в длиннейшем полном контуре при этом имеет вид и( .ЙБ ., ( (-, ИФи-"-1)ФИ. мД-)Оо) Следовательно с учетом условий (4), (8), (9), (10) при любой-...
Модель ветви графа
Номер патента: 583439
Опубликовано: 05.12.1977
Авторы: Васильев, Голованова, Додонов, Ралдугин, Фенюк
МПК: G06F 15/173
...регистр 4, триггеры Б,б,элементы И 7-12 и инвертор 13,Работу модели ветви рассмотрим, начи 5 ная с момента, когда сформирован 1-йузел с вероягностным выходом. йопустим,из-го узла выходят четыре ветви свероятностями реализации,Р =, гО,2, Рз 0,1 Р 4 0,8, емкость реги 0 ФФра Ю " 10, и реализуется алцгернитивный выбор одной из исходящих ветвей. Одиниз возможных способов занесенйя информации о вероятностях в разряды сдвиговыхрегистров приведен в табл.ФПример заполнения регистров Таблица,кончаяяиваетссдвига же,Обязательный выбор одной из ветвей по решаюг прохождение этого сигнала н 6 выхоии формирования-го узла обеспе-.ф ды элементов И 12 и на первые триггеры,я тем, что после каждого импульса которые устанавливаются в единичное состояна...
Модель ветви графа
Номер патента: 714402
Опубликовано: 05.02.1980
Авторы: Волошин, Додонов, Малярчук, Месяц
МПК: G06F 15/173, G06G 7/122
...сигнала на выходе триггера 5 и на выходе 20, содержимое счетчику 21 увеличивается на единицу и после отсче О та заданного числа циклов на выходе счетчика появится сигнал, который, попадая на вход элемента 22 Исовместно с выходным сигналом триггера 5 вызывает появление сигнала на вйходном 6 полюсе 13, что означает окончаниефункционирования модели.Таким образом модель ветви позволяет осуществить запуск заданное чис-,ло раз циклических участков моделиру-.емого графа и отделить циклическийучасток модели графа от нециклического.Формула изобретенияМодель ветви графа, содержащаясчетчик импульсов, выход которого соединен с единичным входом первоготриггера, нулевой вход которого подключен к выходу первого элемента И,первый вход которого соединен...
Модель ветви графа
Номер патента: 470811
Опубликовано: 15.05.1975
МПК: G06F 15/173
...И 5 по выходу 25 поступает в блок автоматического формирования топологии 12 на один из входов группы входов 27 элемента ИЛИ 15, к остальным входам которого подсоединены одноименные выходы других моделей ветвей, не изображенных на чертеже. Пройдя через элемент ИЛИ 15, сигнал поступает на вход инвертора 21, который вырабатывает запрет на одном из входов элемента И 20, Второй вход элемента И 20 соединен со входом 31 и далее с выходом 36 генератора импульсов 14, поэтому серия импульсов ГИ, больше не поступает на вход 24 модели ветви 11. Одновременно с выхода элемента ИЛИ 15 на один из входов элемента И 19 поступает разрешение, и через элемент И 19, второй вход которого соединен со входом 32 и далее - с выходом 37 генератора импульсов...
Модель ветви графа
Номер патента: 652566
Опубликовано: 15.03.1979
Авторы: Васильев, Голованова, Додонов
МПК: G06F 15/173
...Сигнал с выхода блока задания конечного адреса модели О-йветви поступает на выход 29 соответ20ствующей модели ветви, который соединен с одним из входов 31 элемента ИЛИ19, к остальным входам которого присоединены одноименные выходы всех моделей ветвей, и с выхода элемента ИЛИ2519, который соединен со входом элемен та ИЛИ 21, указанный сигнал поступаетна выход 38, и далее - на вход 27 рассматриваемой 1 -й модели ветви соеди 1ЗОненный со вторым входом элемента И 2,и на одноименные входы остальных ветвей, Так как третий вход элемента И 2соединен с нулевыМ выходом триггера11, находящегося в нулевом состоянии,35то сигнал с выхода блока задания на- .чального адреса 9 пройдет через элемент И 2 г. увеличит содержимое счетчика 8 на "1 ф. Выходной...
Предыдущий патент: Суммирующее устройство
Следующий патент: Дифференцирующее устройство
Случайный патент: Устройство для сбора сеянцев и саженцев