Устройство для решения задачи о коммивояжере

 

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ О КОММИВОЯЖЕРЕ, содержащее модели ветвей, соединенные согласно топологии графа, каждая модель ветви включает развязывающий диод, модели узлов, каждая из которых включает запирающий резистор, отличающееся тем, что, с целью повышения точности, в модели ветвей дополнительно введены источник постоянного напряжения, первый и второй токозадающие резисторы и усилитель постоянного тока, причем в каждой модели ветви вывод источника постоянного напряжения соединен с первым выводом первого токозадающего резистора и с первым входом усилителя постоянного тока, второй вход которого соединен с вторым выводом первого токозадающего резистора, с первым выводом второго токозадающего резистора и с первым выходом усилителя постоянного тока, второй выход которого соединен с вторым выводом второго токозадающего резистора и подключен к аноду развязывающего диода, выводы запирающего резистора каждой модели узла включены между группами входящих и исходящих узлов моделей ветвей. (Л

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

ÄÄSUÄÄ 1188758 A (5D 4

ОПИСАНИЕ ИЗОБРЕТ

К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3551273/24-24 (22) 11.02.83 (46) 30.10.85. Бюл. № 40 (72) Л. В. Федотов (71) Киевский автомобильно-дорожный институт им. 60-летия Великой Октябрьской социалистической революции (53) 681.333(088.8) (56) Авторское свидетельство СССР № 183495, кл. G 06 G 7/122, 1965.

Авторское свидетельство СССР № 932505, кл. G 06 G 7/122, 1980 (54) (57) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ

ЗАДАЧИ О КОММИВОЯЖЕРЕ, содержащее модели ветвей, соединенные согласно топологии графа, каждая модель ветви включает развязывающий диод, модели узлов, каждая из которых включает запирающий резистор, отличающееся тем, что, с целью повышения точности, в модели ветвей дополнительно введены источник постоянного напряжения, первый и второй токозадающие резисторы и усилитель постоянного тока, причем в каждой модели ветви вывод источника постоянного напряжения соединен с первым выводом первого токозадающего резистора и с первым входом усилителя постоянного тока, второй вход которого соединен с вторым выводом первого токозадающего резистора, с первым выводом второго токозадающего резистора и с первым выходом усилителя постоянного тока, второй выход которого соединен с вторым выводом второго токозадающего резистора и подключен к аноду развязывающего диода, выводы запирающего резистора каждой модели узла включены между группами вхо- Я дящих и исходящих узлов моделей ветвей.

1188758,7"

„г"

„г" 7

177иг,!

Изобретение относится к вычислительной технике и предназначено для решения задачи о коммивояжере.

Цель изобретения — повышение точности решения задачи о коммивояжере.

На фиг. 1 приведена схема устройства для решения задачи о коммивояжере; на фиг. 2 — схема модели ветви.

Устройство для решения задачи о коммивояжере содержит токозадающие резисто- 10 ры 1ь ..., 1п и модели ветвей 2ь ..., 2 .

Каждая модель ветви содержит источник 3 постоянного напряжения, токозадающие резисторы 4 и 5, усилитель 6 постоянного тока, развязывающий диод 7.

Устройство работает следующим образом.

При одновременном пропорциональном увеличении напряжения источников постоянного напряжения 3 во всех ветвях начинает протекать ток в длиннейшем полном контуре.

Протекание тока в ветви полного контура вызывает падение напряжения Ujxij на резисторе 4. В результате этого на выходе усилителя 6 появляется выходное напряжение

U7,ûx 7ь направление которого совпадает с направлением ЭДС источника постоянного 25 тока. Ток полного контура вызывает также падение напряжений 0„на токозадающих резисторах 1i, ..., 1„, причем направления

11„противоположны направлениям включения ветвей.

Выбирая R))r> + г2+ га+ гвг, где гд — прямое сопротивление диода;

r7,77 — внутреннее сопротивление источников 3, ток полного контура равен

ХЕпк + Х11въи ж (1)

g.Å.

ZR где ХЕ77к — сумма напряжений источников 3 моделей ветвей полного контура;

Х1Звъик — сумма выходных напряжений усилителей в моделях ветвей полного контура;

ZR — сумма сопротивлений.

Отметим, что в моделях ветвей, в которых не протекает ток полного контура Usw = О.

Падение напряжения на любом из резисторов Епк+ 1 вых.щ R 1 . р

Д ZR

Таким образом 11„при заданном R определяется величиной тока полного контура, значением которого можно управлять с помощью Us x, не изменяя значений Е. В свою очередь 0въм является функцией коэффициента усиления и динамического диапазона амплитуд усилителя 6. Следовательно, в данной схеме имеется возможность с помощью усилителя 6 варьировать U в доста.точно широком диапазоне, не изменяя напряжений источников постоянного напряжения моделей ветвей 3.

I188758

Вц

Составитель А. Колчин

Редактор В. Ковтун Техред И. Верес Корректор И. Эрдейи

Заказ 6747/52 Тираж 709 Подписное

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

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

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