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

Изобретение относится к вычислительной технике. Технический результат заключается в моделировании процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов. Устройство содержит генератор тактовых импульсов (ГТИ), элементы И и ИЛИ, группы счетчиков, группы регистров, группы блоков умножения, сумматоры, схемы сравнения, триггер, элементы задержки. 1 ил.

 

Изобретение относится к вычислительной технике и предназначено для моделирования процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.

Наиболее близким по технической сущности является устройство [1], содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 31, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33.

Задача изобретения - создать устройство, обеспечивающее моделирование процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.

Проведенный поиск в известной научно-технической литературе не выявил наличие подобных технических решений.

Это решение достигается тем, что в устройство для решения задачи о рюкзаке, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 3i, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33, дополнительно включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен ко входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.

Новизна предлагаемого устройства заключается в том, что новое техническое устройство отличается от прототипа тем, что дополнительно в него включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен в входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.

Техническим результатом является увеличение функциональных возможностей устройства в части возможности по методу уступок определения оптимального заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничении на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов.

Проведенный поиск в известной научно-технической литературе не выявил наличия подобных технических решений.

Новизна предлагаемого устройства заключается в том, что новое техническое устройство отличается от прототипа тем, что дополнительно в него введены группы из m пятых элементов И 181…18m, элемент задержки 19, триггер 20, группа элементов ИЛИ 211…21m, группа шестых регистров 221…22m, выход каждого из которых подсоединен к первому входу группы пятых элементов И 18i, второй вход которых подсоединен к выходу элемента ИЛИ 21i, второй вход которого подсоединен к пусковому входу устройства 24, вход элемента задержки 19 подсоединен к пусковому входу устройства 24, а выход к первому входу триггера 20, второй вход которого подсоединен к выходу переполнения счетчика 3m, а выход - к второму входу элемента И 2.

Изобретательский уровень достигается тем, что ввод соответствующих элементов в известный прототип вместе со связями позволяет решить новую техническую задачу, решение которой в известных компьютерах и в литературе в настоящее время не отражено. Предлагаемое устройство позволяет быстро определить оптимальное заполнение рюкзака (контейнера, баржи, транспортного самолета и т.д.) различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничении на суммарный вес всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов (например, для туриста в рюкзаке обязательно должны быть не менее двух пачек сухарей, одной пачки сахара и т.д.).

Сущность изобретения поясняется чертежом. На чертеже (фиг. 1) представлена структурная схема предлагаемого устройства, где на фиг. 1 представлены генератор тактовых импульсов (ГТИ) 1, элемент И 2, счетчики 3i, (i=1…m, где m - число возможных различных предметов для помещения их в рюкзак), m групп элементов И 41…4m, m регистров 51…5m, m регистров 61…6m, m регистров 71…7m, m регистров 81…8m, m блоков умножения 91…9m, m блоков умножения 101…10m, m блоков умножения 111…11m, сумматор 12, сумматор 13, сумматор 14, схема сравнения 15, схема сравнения 16, схема сравнения 17, регистр 18, регистр 19, группа элементов И 20, группы элементов И 21 и И 22, регистр 23, элементы И 24, элемент задержки 25, блоки умножения 26 и 27, регистры 28, 29, 30, 31, m элементов ИЛИ 321…32m, триггер 33, m элементов И 341…34m, элемент задержки 35, m регистров 361…36m, выход 37, пусковой вход устройства 38, выходы 391…39m и 40 устройства.

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

В исходном состоянии триггер 33, регистр 23, все счетчики 3i (i=1… m, m - число предметов в рюкзаке) и регистры 51…5m устанавливаются в нулевое состояние. На регистр 30 записывается код допустимого объема рюкзака. На регистр 31 записывается код допустимого веса рюкзака. На регистр 28 записывается код 0<k1<=1 коэффициента уступок для объема рюкзака. На регистр 29 записывается код 0<k2<=1 коэффициента уступок для веса рюкзака. На каждый регистр 61…6m записывается код стоимости единицы соответствующего предмета для помещения его в рюкзак. На каждый регистре 71…7m записывается код объема единицы предмета для рюкзака. На каждый регистр 81…8m записывается код веса единицы предмета для рюкзака.

На регистры 36i (i=1…m) записываются коды чисел нижних границ предметов в рюкзаке (обязательных для помещения их в рюкзак некоторого числа разных предметов, например, для туриста в рюкзаке обязательно должны быть не менее двух пачек сухарей, одной пачки сахара и т.д.). Установочные входы регистров, триггера и счетчиков на фиг. 1 из-за громоздкости не показаны.

Выходы переполнения счетчиков 3i (i=1…m-1) подсоединены к входам счетчиков 3i+1, выход переполнения счетчика 3m является выходом 37 устройства и одновременно подсоединен к установочному в нулевое состояние входу триггера 33.

Работа устройства начинается после подачи сигнала ПУСК на вход 38 устройства. После подачи сигнала ПУСК содержимое регистров 36i (i=1…m) через открытые элементы И 34i записывается в счетчики 3i (i=1…m), так как пусковой сигнал через элемент ИЛИ 32i поступает на управляющий вход элемента И 34i.

По пусковому сигналу 38 в блоке умножения 26 осуществляется перемножение значений допустимого объема рюкзака в регистре 30 на код коэффициента k1, хранящегося в регистре 28, а в блоке умножения 27 осуществляется перемножение значений допустимого веса рюкзака в регистре 31 на код коэффициента k2, хранящегося в регистре 29. Элемент задержки 25 задерживает сигнал на время надежного срабатывания блока умножения 26 и блока умножения 27, после чего результат с выходов блоков умножения 26 и 27 через открытые группы элементов И 21 и И 22 запишется в регистры 18 и 19 соответственно.

Пусковой сигнал через элемент задержки 35 (задержка осуществляется на время перезаписи содержимого регистров 36i (i=1…m) через открытые элементы И 34i в счетчики 3i и на время надежного срабатывания блока умножения 26 и блока умножения 27) устанавливает триггер 33 в единичное состояние, после чего импульсы с выхода ГТИ 1 начинают поступать через открытый элемент И 2 на вход счетчика 31.

Частота импульсов с выхода ГТИ 1 зависит от суммарного времени надежного срабатывания счетчиков 3, элемента И 4, блока умножения 10, сумматора 12, схемы сравнения 15, элемента И 24, элемента 20, регистра 23.

Выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1. С информационного выхода каждого счетчика 3i (i=1…m) код поступает на первые входы блоков умножения 10i, 9i и 11i, на вторые входы которых поступают коды с выходов регистров 7i, 8i и 6i соответственно.

Код результата с выхода блока умножения 10i поступает на одноименный вход сумматора 12, с выхода которого суммарный код объема рюкзака для данного набора предметов поступает на первый вход схемы сравнения 15, на второй вход которой поступает код с выхода регистра 18 со значением допустимого скорректированного объема рюкзака.

Код результата с выхода блока умножения 9i поступает на одноименный вход сумматора 13, с выхода которого суммарный код веса рюкзака для данного набора предметов поступает на первый вход схемы сравнения 16, на второй вход которой поступает код с выхода регистра 19 со значением скорректированного допустимого веса рюкзака.

Одновременно код результата с выхода блока умножения 11i поступает на одноименный вход сумматора 14, с выхода которого суммарный код стоимости набора предметов в рюкзаке поступает на второй вход группы элементов И 20 и на первый вход схемы сравнения 17, на второй вход которой поступает код с выхода регистра 23 со значением текущей стоимости набора предметов в рюкзаке.

Единичный сигнал на выходе схемы сравнения 15 появляется только в том случае, если код объема рюкзака на выходе сумматора 12 меньше или равен коду на выходе регистра 18 со значением скорректированного допустимого объема рюкзака.

Единичный сигнал на выходе схемы сравнения 16 появляется только в том случае, если код веса рюкзака на выходе сумматора 13 меньше или равен коду на выходе регистра 19 со значением скорректированного допустимого веса рюкзака.

Единичный сигнал на выходе схемы сравнения 14 появляется только в том случае, если код стоимости набора предметов в рюкзаке на выходе сумматора 14 больше кода стоимости на выходе регистра 23 со значением текущей стоимости набора предметов в рюкзаке.

Сигналы с выходов схем сравнения 15, 16 и 17 поступают на входы элемента И 24, с выхода которого единичный сигнал (в случае всех единичных входных сигналов) поступает на первые входы группы элементов И 4i (i=1…m) и на первый вход группы элементов И 20, на второй вход которой поступает код с выхода сумматора 14 для перезаписи его в регистр 23, куда записывается код наибольшей стоимости набора предметов в рюкзаке.

Через открытые группы элементов И 4i коды с выходов счетчиков 3i поступают на одноименные входы регистров 5i, на которых фиксируются текущие значения количества предметов i-го типа в рюкзаке (i=1…m) и их значения могут быть сняты с выходов 39i.

Сигналы с выходов переполнения счетчиков 3i (i=1…m-1) поступают на входы счетчиков 3i+1. Кроме того, сигнал переполнения с выхода счетчика 3i (i=1…m) через элемент ИЛИ 32i (i=1…m) обеспечивает перезапись кода с выхода регистра 36i через открытые элементы И 34i в счетчики 3i.

Сигнал с выхода переполнения счетчика 3m поступает на установочный в нулевое состояние вход триггера 33, тем самым закрывается элемент И 2, а на выходе 37 устройства появляется сигнал окончания работы и прекращается подача импульсов с выхода ГТИ 1.

Результатом работы устройства являются:

коды на регистрах 5i (i=1…m), на которых фиксируются коды чисел предметов i-го типа (i=1…m) в рюкзаке и снимаются с выходов 39i;

значение максимальной стоимости набора предметов в рюкзаке в регистре 23 - выход 40;

а также сигнал окончания работы 37 устройства.

Таким образом, технический результат заявленного изобретения достигается при помощи технических средств (блоков и элементов), упомянутых в описании работы устройства.

Литература

1. RU 2443013, 2012 г.

Устройство для решения задачи о рюкзаке, содержащее генератор тактовых импульсов (ГТИ) 1, первый элемент И 2, группу из m счетчиков 31…3m, вторую группу из m элементов И 4i (i=1…m), группу из m первых регистров 5i, группу из m вторых регистров 6i, группу из m третьих регистров 8, группу из m первых блоков умножения 9i, группу из m вторых блоков умножения 11i, первый сумматор 13, второй сумматор 14, первую схему сравнения 16, вторую схему сравнения 17, четвертый регистр 19, третью группу элементов И 20, пятый регистр 23, четвертый элемент И 24, группу из m элементов ИЛИ 32i (i=1…m), триггер 33, группу из m пятых элементов И 34i (i=1…m), первый элемент задержки 35, группу из m шестых регистров 36i (i=1…m), выход ГТИ 1 подсоединен к первому входу первого элемента И 2, второй вход которого подсоединен к выходу триггера 33, а выход подсоединен к входу счетчика 31, выход переполнения счетчика 3i (i=1…m-1) подсоединен к входу счетчика 3i+1, информационный выход счетчика 3i (i=1…m) подсоединен к первым входам первого 9i и второго 11i блоков умножения и к первому входу группы вторых элементов И 4i, выход которого подсоединен к входу первого регистра 5i, выход которого является первым выходом 39i устройства, выход второго регистра 6i подсоединен к второму входу второго блока умножения 11i, выход которого подсоединен к одноименному входу второго сумматора 14, выход которого подсоединен к первому входу второй схемы сравнения 17 и к первому входу группы третьих элементов И 20, выход которой подсоединен к входу третьего регистра 23, выход которого подсоединен к второму входу второй схемы сравнения 17, выход которой подсоединен к первому входу четвертого элемента И 24, выход которого подсоединен к второму входу группы третьих элементов И 20 и к вторым входам вторых элементов И 4i (i=1…m), выход третьего регистра 8i (i=1…m) подсоединен ко второму входу первого блока умножения 9i, выход которого подсоединен к одноименному входу первого сумматора 13, выход которого подсоединен к первому входу первой схемы сравнения 16, второй вход которой подсоединен к выходу четвертого регистра 19, а выход подсоединен ко второму входу четвертого элемента И 24, выход переполнения счетчика 3m является выходом 37 устройства и подсоединен к первому входу триггера 33, выход каждого шестого регистра 361…36m подсоединен к первому входу группы пятых элементов И 34i, второй вход которых подсоединен к выходу элемента ИЛИ 32i, первый вход которого подсоединен к выходу переполнения одноименного счетчика 3i, второй вход элемента ИЛИ 32i подсоединен к пусковому входу устройства 38, вход элемента задержки 35 подсоединен к пусковому входу устройства 38, а выход - к второму входу триггера 33, отличающееся тем, что в него дополнительно включены m седьмых регистров 71…7m, m третьих блоков умножения 101…10m, третий сумматор 12, третья схема сравнения 15, восьмой регистр 18, группа шестых элементов И 21, группа седьмых элементов И 22, второй элемент задержки 25, четвертый блок умножения 26, пятый блок умножения 27, девятый регистр 28, десятый регистр 29, одиннадцатый регистр 30, двенадцатый регистр 31, выход которого подсоединен к первому входу пятого блока умножения 27, второй вход которого подсоединен к выходу десятого регистра 29, а выход подсоединен к первому входу седьмой группы элементов И 22, выход которого подсоединен в входу четвертого регистра 19, выход одиннадцатого регистра 30 подсоединен к первому входу четвертого блока умножения 26, второй вход которого подсоединен к выходу девятого регистра 28, а выход подсоединен к первому входу шестой группы элементов И 21, выход которого подсоединен к входу восьмого регистра 18, выход которого подсоединен к первому входу третьей схемы сравнения 15, выход седьмого регистра 7i подсоединен к первому входу третьего блока умножения 10i, второй вход которого подсоединен к информационному выходу счетчика 3i (i=1…m), выход третьего блока умножения 10i подсоединен к одноименному входу третьего сумматора 12, выход которого подсоединен к второму входу третьей схемы сравнения 15, выход которой подсоединен к третьему входу четвертого элемента И 24, пусковой вход 38 подсоединен к третьему входу четвертого блока умножения 26, к третьему входу пятого блока умножения 27, к входу второго элемента задержки 25, выход которого подсоединен к вторым входам групп шестых элементов И 21 и седьмых элементов И 22.



 

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

Изобретение относится к средствам моделирования процессов функционирования экранопланов при эксплуатации с учетом специфики и динамики их применения. Технический результат от использования изобретения заключается в повышении точности моделирования.

Предложена система и способ компенсирующего управления поворотом ковша. Способ включает осуществление, по меньшей мере одним процессором, определения направления компенсации, противоположного текущему направлению поворота ковша, и приложение максимально доступного крутящего момента поворота в направлении компенсации, когда ускорение ковша превышает предварительно определенное значение ускорения.

Изобретение относится к способу, машиночитаемому запоминающему носителю и системе структурирования информации. Технический результат заключается в уменьшении количества информации файла при сохранении ценности информации в пределах порогового значения.

Изобретение относится к системной интеграции судовых и береговых навигационных средств. Технический результат – высокоскоростной обмен данными в диапазонах KB и УКВ.

Изобретение относится к электронным устройствам и способам создания тепловой карты. Техническим результатом является уменьшение вычислительных ресурсов для обработки данных, моделирующих тепловую карту, отображающую множество объектов.

Изобретение относится к экспертно-аналитической информационной системе удаленной рейтинговой оценки законопроектов с участием территориально удаленных экспертов.

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано при моделировании процессов функционирования судоходных шлюзов для различных стратегий движения судов через судоходный шлюз с учетом специфики подготовки отдельных систем шлюза и динамики его применения. Технический результат заключается в повышении точности моделирования за счет имитации процессов подготовки отдельных систем шлюзов с учетом выполнения требуемого количества и качества элементарных операций и ограниченных возможностей каждого исполнителя по количеству выполненных операций при различных стратегиях шлюзования судов. Устройство содержит модель центрального пульта управления шлюзом, модель камеры шлюза, модель верхнего бьефа, модель нижнего бьефа, модель светофора верхнего бьефа, модель светофора нижнего бьефа и i (i=1…N) блоков подготовки. 2 ил.

Изобретение относится к области обеспечения безопасности программного обеспечения. Техническим результатом является реализация контроля исполнения приложений дополненной реальности, установленных на устройстве пользователя, в зависимости от состояния окружения. Согласно варианту реализации используется способ контроля исполнения приложений дополненной реальности, установленных на устройстве пользователя, в зависимости от состояния окружения, в котором: получают данные по меньшей мере с одного датчика, установленного на устройстве пользователя; определяют состояние окружения на основании полученных данных датчиков, при этом состояние окружения определяется по меньшей мере одним из критериев: местоположением по меньшей мере одного устройства пользователя; физиологическими показателями пользователя; аудиовизуальными данными окружения; погодными характеристиками; взаимным расположением по меньшей мере одного стороннего устройства рядом по меньшей мере с одним устройством пользователя; сравнивают определенное состояние окружения по меньшей мере с одним предыдущим состоянием окружения; определяют правила контроля по меньшей мере одного приложения дополненной реальности, установленного по меньшей мере на одном устройстве пользователя в зависимости по меньше мере от одного из: определенного состояния окружения; результата сравнения состояний окружения; контролируют исполнение по меньшей мере одного приложения дополненной реальности в соответствии с определенными правилами контроля. 2 н. и 2 з.п. ф-лы, 6 ил., 4 табл.

Группа изобретений относится к способам определения посадочных траекторий летательного аппарата (ЛА). Для определения оптимальной посадочной траектории ЛА регистрируют в соответствующие моменты времени пространственные координаты движения ЛА в единицу времени, вычисляют на основании зарегистрированных характеристик многомерные пространственные посадочные траектории движения ЛА, определяют асимптотически сходящийся с параметром порога пучок многомерных пространственных посадочных траекторий по мере косинуса, определяют посадочную оптимальную посадочную траекторию ЛА определенным образом. Для определения минимально допустимой траектории ЛА дополнительно к вышеперечисленным действиям определяют минимально допустимую посадочную траекторию в пучке (выброс) из следующих условий: минимально допустимая посадочная траектория наиболее удалена от оптимальной по мере косинуса и на плоскости посадки расстояние от конечной точки оптимальной посадочной траектории ЛА до конечной точки минимально допустимой посадочной траектории ЛА не превышает ширину ВПП. Обеспечивается повышение безопасности полетов и снижение количества аварийных ситуаций при посадке самолета. 2 н.п. ф-лы, 2 ил.

Изобретение относится к области сетевых технологий, в частности к способам и устройству для работы браузерного движка. Технический результат заключается в повышении скорости работы браузерного движка. Указанный технический результат достигается за счет выполнения этапов: получают рабочую среду браузера при запуске браузера, причем рабочая среда содержит CPU-среду в терминале с установленным браузером, а параметры CPU-среды содержат тип наборов команд, поддерживаемый CPU терминала с установленным браузером; определяют, поддерживает ли CPU терминала с установленным браузером предварительно установленный тип наборов команд согласно рабочей среде; выбирают согласованный рабочий режим браузерного движка согласно результату определения, причем рабочий режим браузерного движка представляет собой режим исполнения браузером кода программы, и используют выбранный рабочий режим для работы браузерного движка. 2 н. и 9 з.п. ф-лы, 10 ил.

Изобретение относится к контролю биометрических данных. Техническим результатом является обеспечение допуска пользователя к контенту с учетом пассивного периодического контроля биометрических данных пользователя. Способ контроля биометрических данных, содержащий этапы, на которых: аутентифицируют пользователя; предоставляют контент пользовательскому устройству, связанному с пользователем; получают биометрические данные, связанные с пользователем; сравнивают биометрические данные с одной или более пороговыми величинами; генерируют один или более наборов данных на основе этапа сравнения; выбирают подходящий контент для пользователя на основе этапа сравнения; и предоставляют выбранный подходящий контент пользователю. 4 н. и 14 з.п. ф-лы, 6 ил.

Изобретение относится к области вычислительной техники, а именно к аппаратам линейного программирования. Технический результат - увеличение быстродействия заявленного устройства. Счетчик групповой структуры с переменным модулем содержит группу из N счетчиков 11, 12, …, 1N, первую группу из N схем сравнения 21, 22, …, 2N, группу из N-1 сумматоров 31, 32, …, 3N-1, вторую группу из N схем сравнения 41, 42, …, 4N, первую группу из N элементов ИЛИ 51, 52, …, 5N, вторую группу из N элементов ИЛИ 61, 62, …, 6N, дешифратор 7, мультиплексор 8, группу из N внешних входов задания модулей счета 91, 92, …, 9N, внешние входы задания суммарного модуля счета 10, внешние входы задания количества счетчиков 11, внешний вход синхронизации 12, внешний вход сброса 13, внешний вход разрешения работы 14, группу из N внешних выходов 151, 152, …, 15N, внешний выход переноса счетчика 16. 1 ил., 4 табл.

Изобретение относится к области вычислительной техники. Техническим результатом является расширение функциональных возможностей устройства за счет выбора наилучшего варианта товара по заданным потребителем критериям. Устройство содержит матрицу регистров 1i,j (i=1…m, j=1…n), матрицу блоков деления 2у, матрицу блоков умножения 3i,j, по числу столбцов матрицы регистры 4j и регистры 5j (j=1…n), по числу строк матрицы регистры 6i (i=1…m), блоки элементов И 7i (i=1…m), сумматоры 8i (i=1…m), блок элементов ИЛИ 9, блок выбора максимального кода 10, дешифратор 11, элементы задержки 12, 13, 14, 15, триггер 16, пятые регистры 19i (i=1…m), вторые блоки деления 18i (i=1…m), пятый элемент задержки 17, вход 20, выходы 21, 22 и 23 вместе со связями. 1 ил.

Изобретение относится к области безопасности человека в неблагоприятных условиях труда. В способе на объектах-источниках неблагоприятных физических факторов и на рабочей одежде персонала закрепляют транспондеры, связанные с устройством идентификации, обеспечивающим привязку транспондеров к местности с точностью не менее 0,5 м, а на объектах-источниках неблагоприятных факторов устанавливают параметрические регистраторы, связанные с устройством идентификации по радиоканалу. Причем устройство идентификации выполнено с возможностью построения в реальном времени по информации с параметрических регистраторов полей интенсивностей неблагоприятных факторов, определения интенсивностей этих факторов для каждого работника в каждый момент времени с динамическим расчетом оценки риска здоровью и надежности профессиональной деятельности работника с сохранением информации в базе данных. Достигается минимизация количества датчиков неблагоприятных факторов при реализации персонифицированного мониторинга условий труда. 3 з.п. ф-лы, 1 ил.

Игровое устройство, содержащее блок получения положения точки ввода и блок управления первой игрой. Блок получения положения точки ввода получает положение точки ввода, предоставляемой игроком через сенсорную панель, которая может одновременно считывать несколько точек ввода. Блок управления первой игрой отображает на экране дисплея несколько объектов и последовательность, в которой эти объекты должны быть уничтожены на экранном изображении дисплея, и в случае, когда положение точки ввода, полученное блоком получения положения точки ввода, является положением, которое соответствует тому положению, где отображается объект, подлежащий уничтожению следующим, уничтожает этот объект на экранном изображении. Блок управления первой игрой содержит: блок управления однократным вводом, который в случае, когда подтверждается ввод одного объекта, уничтожает этот объект; и блок управления вводом многих графических символов, который в случае, когда подтверждается ввод нескольких объектов, уничтожает эти объекты. Обеспечивается повышение динамичности за счет выполнения однократных и многократных ударов по сенсорной панели. 6 н. и 4 з.п. ф-лы, 12 ил.

Изобретение относится к трансфузиологии и предназначается для обеспечения единого информационного пространства. Осуществляют информационное взаимодействие между учреждениями, осуществляющими заготовку донорской крови и (или) ее компонентов, и лечебно-профилактическими учреждениями, выполняющими переливание донорской крови и (или) ее компонентов. Производство препаратов крови, где в лечебно-профилактическом учреждении получают копию этикетки от контейнера с донорской крови и (или) ее компонентов с использованием цифрового фотоаппарата. С помощью проводника загружают необходимые фотографии в медицинскую информационную систему (МИС) лечебно-профилактического учреждения. В автоматическом режиме посредством каналов связи или с помощью съемного накопителя информации в процессе загрузки фотографий этикеток контейнеров донорской крови и (или) ее компонентов МИС в автоматическом режиме распознает на фотографии штрихкод этикетки контейнера донорской крови и (или) ее компонентов, считывает и декодирует его. По декодированному номеру находит в «банке крови» МИС соответствующий идентификационный номер и данные контейнера и «привязывает» к нему изображение. В МИС есть возможность составления протокола трансфузии крови, который отражает состояние здоровья реципиента. При утилизации пакета заполняется акт списания пакета донорской крови и (или) ее компонентов, в момент сохранения протокола или акта списания фото этикетки пакета донорской крови и (или) ее компонентов автоматически вносится в протокол и распечатывается вместе с ним. Все процессы, связанные с обеспечением единого информационного пространства в трансфузиологии, документируются и администрируются в автоматическом режиме медицинской информационной системой. Способ позволяет обеспечить единое информационное пространство в трансфузиологии за счет информационного взаимодействия между учреждениями, осуществляющими заготовку донорской крови и (или) ее компонентов и лечебно-профилактическими учреждениями, медицинскими, производственными организациями, выполняющими переливание донорской крови и (или) ее компонентов, производство препаратов крови, документирование и администрирование прослеживаемости применения донорской крови и (или) ее компонентов от донора до реципиента. 4 з.п. ф-лы, 7 ил., 1 пр.

Изобретение относится к вычислительной технике. Технический результат заключается в моделировании процесса заполнения рюкзака различными предметами таким образом, чтобы суммарная стоимость заполненного рюкзака была бы максимальной при ограничениях по методу уступок на суммарный вес и объем всего рюкзака с обязательным помещением в рюкзак некоторого числа разных предметов. Устройство содержит генератор тактовых импульсов, элементы И и ИЛИ, группы счетчиков, группы регистров, группы блоков умножения, сумматоры, схемы сравнения, триггер, элементы задержки. 1 ил.

Наверх