Устройство для решения задачи о коммивояжере Советский патент 1985 года по МПК G06G7/122 

00 00

ел

00 Изобретение относится к вычислительной технике и предназначено для решения задачи о коммивояжере. Цель изобретения - повышение точности решения задачи о коммивояжере. На фиг. 1 приведена схема устройства для решения задачи о коммивояжере; на фиг. 2 - схема модели ветви. Устройство для решения задачи о коммивояжере содержит токозадающие резисторы 1|, ..., In и модели ветвей 2, ..., 2т. Каждая модель ветви содержит источник 3 постоянного напряжения, токозадаюшие резисторы 4 и 5, усилитель 6 постоянного тока, развязываюший диод 7. Устройство работает следуюш.им образом. При одновременном пропорциональном увеличении напряжения источников постоянного напряжения 3 во всех ветвях начинает протекать ток в длиннейшем полном контуре, Протекание тока в ветви полного контура вызывает падение напряжения Ubxij на резисторе 4. В результате этого на выходе усилителя 6 появляется выходное напряжение иных./, направление которого совпадает с направлением ЭДС источника постоянного тока. Ток полного контура вызывает также падение напряжений Uy на токозадающих резисторах 1|, ..., 1„, причем направления Uj, противоположны направлениям включения ветвей. Выбирая + Г2 + Fg + ГЕ где rg - прямое сопротивление диода; Гвн- внутреннее сопротивление источников 3, ток полного контура равен т 2Епк -j-2и вых ПК где 2Едк - сумма напряжений источников 3 моделей ветвей полного контура; 2UBi urrK-сумма выходных напряжений усилителей в моделях ветвей полного контура; 2R - сумма сопротивлений. Отметим, что в моделях ветвей, в которых не протекает ток полного контура UBWX 0. Падение напряжения на любом из резисторов2EnK±2U.K.j.p, (2) у, Таким образом Uy при заданном R определяется величиной тока полного контура, значением которого можно управлять с помошью Увых, не изменяя значений Е. В свою очередь ивътх является функцией коэффициента усиления и динамического диапазона амплитуд усилителя 6. Следовательно, в данной схеме имеется возможность с помощью усилителя 6 варьировать U,, в доста.точно широком диапазоне, не изменяя напряжений источников постоянного напряжения моделей ветвей 3.

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

Оi

ifBblXjj

о-Kbфиг. 2