Патенты с меткой «коммивояжере»

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

Загрузка...

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

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

Автор: Вител

МПК: G06T 7/20

Метки: задачи, коммивояжере, решения, симметричной

...на определенный по знаку и величине угол. При этом через время 1 гекератор тактовых, импульсов выдает импульс на входы генераторов 7,и 8, которые по этой команде вырабатывают пилообразные напряжения, поступающие через блок б переключения на генераторные входы сумматоров 45. С выходов сумматоров 4 и 5 напряжения поступают в отклоняющие системы трубки, Наклон пилы генератора 7 внутри данного периода постоянен, но для каждого периода различен.Поворот лучевых отрезков осуществляется за счет, изменения полярности пил генераторов 7 и 8, изменения наклона пилы генератора 7, а также за счет подключения каждого из этих генераторов с,помощью блока 6 и сумматора 4 или 5, Команды лля указанных действий подаются с управляющих выходов блока...

Аналоговая модель решения задачи о коммивояжере

Загрузка...

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

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

Автор: Федотов

МПК: G06G 7/122

Метки: аналоговая, задачи, коммивояжере, модель, решения

...повторяется до образования,полного контура, явпяющегося решением задачи.(ди) 6 2 ЕЕр ОЗАРЯЙ - сумма напряжений источ=ников напряжения длиннейшего контура.Полагаем Е О.Результирующее напряжение, прило женное к газоразрядным приборам в длиннейшем полном контуре и длинней- . шем контуре, соответственно равно С 3 ЕЕфрй ФИЕИО 211 щ+И-фЕ (6) 0 где 1 п," целое число,Суммарное напряжение, необходимоедля зажигания газоразрядных приборовв длиннейшем полном контуре и длин-, 15нейшем контуре, соответственно равно0 +Ь)О ыОЪ(и1 О (6)"Э 2 условие, при котором произойдет зажигание гаэоразрядных приборов в длиннейшем полном контуре при этом имеет вид и( .ЙБ ., ( (-, ИФи-"-1)ФИ. мД-)Оо) Следовательно с учетом условий (4), (8), (9), (10) при любой-...

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

Загрузка...

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

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

Авторы: Денисенко, Мирошниченко, Федотов, Филиппович, Четверухин

МПК: G06G 7/122

Метки: задачи, коммивояжере, решения

...последовательно соединенные ограничительный резистор и регулируемый источник напряжения,Кроме того, каждая модель длины ветви выполнена в виде цепочки последовательно включенных элементов с падающим участком вольт-амперной характеристики, например, газоразряд ных ламп, вход каждого из которых через последовательно включенные конденсатор и резистор соединен с его выходом.На чертеже представлена ахема предгагаемого устройства.Устройство содержит модели узлов ,1-4 транспортной сети, причем 5-8- выходы моделей узлов, 9-12 - входы моделей узлов, разделительные диоды 13, регулируемые источники 14 напряжений, ограничительные резисторы 15, модели 16 (длины) ветвей в виде последовательно включенных элементов с падающим участком вольтамперной...

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

Загрузка...

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

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

Автор: Федотов

МПК: G06G 7/122

Метки: задачи, коммивояжере, решения

...приведена схема устройства для решения задачи о коммивояжере; на фиг. 2 - схема модели ветви. Устройство для решения задачи о коммивояжере содержит токозадающие резисто ры 1 ь , 1 п и модели ветвей 2 ь, 2 . Каждая модель ветви содержит источник 3 постоянного напряжения, токозадающие резисторы 4 и 5, усилитель 6 постоянного тока, развязывающий диод 7. Устройство работает следующим образом.При одновременном пропорциональном увеличении напряжения источников постоянного напряжения 3 во всех ветвях начинает протекать ток в длиннейшем полном контуре, Протекание тока в ветви полного контура вызывает падение напряжения 1.1 ы; на резисторе 4, В результате этого на выходе усилителя 6 появляется выходное напряжение 1.1 вых;ь направление которого...