Кибернетика и системный анализ, 2017, № 5http://dspace.nbuv.gov.ua:80/handle/123456789/1446772024-03-29T01:24:04Z2024-03-29T01:24:04ZИндексные структуры для быстрого поиска по сходству бинарных векторовРачковский, Д.А.http://dspace.nbuv.gov.ua:80/handle/123456789/1448012019-01-04T23:23:04Z2017-01-01T00:00:00ZИндексные структуры для быстрого поиска по сходству бинарных векторов
Рачковский, Д.А.
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных бинарными векторами (с компонентами 0 или 1). Рассмотрены структуры как для точного, так и для приближенного поиска по расстоянию Хэмминга и другим мерам сходства. Представлены, главным образом, индексные структуры на основе хэш-таблиц, сохраняющего сходство хэширования, а также древовидных структур, графов соседства и нейросетевой распределенной автоассоциативной памяти. Изложены идеи известных и предложенных в последнее время алгоритмов.; Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені бінарними векторами (із компонентами 0 або 1). Розглянуто структури як для точного, так і для наближеного пошуку за відстанню Хеммінга та іншими мірами схожості. Описано, головним чином, індексні структури на основі хеш-таблиць, хешування, що зберігає схожість, а також деревовидних структур, графів сусідства та нейромережевої розподіленої автоасоціативної пам’яті. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих).; We survey index structures for fast similarity search of objects represented by binary vectors (with components 0 or 1). Structures for both exact and approximate search by Hamming distance and other similarity measures are considered. Mainly, we present index structures based on hash tables, similarity-preserving hashing, as well as tree structures, neighborhood graphs, and neural distributed autoassociative memory. The ideas of specific algorithms, including the recently proposed ones, are outlined.
2017-01-01T00:00:00ZФормирование матрицы выигрышей в формализованной игре между судовладельцем и менеджерской компаниейМелешенко, Е.С.http://dspace.nbuv.gov.ua:80/handle/123456789/1448002019-01-04T23:23:08Z2017-01-01T00:00:00ZФормирование матрицы выигрышей в формализованной игре между судовладельцем и менеджерской компанией
Мелешенко, Е.С.
Разрешен конфликт между судовладельцем и менеджером по договору судового менеджмента посредством использования методологического аппарата теории игр. Представлены стратегии поведения игроков — судовладельца и менеджера, на основании которых сформированы матрицы выигрышей, способствующие принятию решений по обеспечению устойчивого и эффективного взаимодействия.; Розв’язано конфлікт між судновласником і менеджером за договором суднового менеджменту за допомогою використання методологічного апарату теорії ігор. Представлено стратегії поведінки гравців — судновласника і менеджера, на підставі яких сформовано матриці виграшів, що сприяють прийняттю рішень щодо забезпечення сталої та ефективної взаємодії.; The conflict between a shipowner and marine manager is settled by using the methodological apparatus of game theory. The paper presents the strategies of the players (shipowner and manager) and use them to generate payoff matrices. These matrices promote a decision making in sustainable and efficient interaction.
2017-01-01T00:00:00ZИнтенсивность пересечений заданного уровня однородным случайным полемЕвграфов, Д.В.http://dspace.nbuv.gov.ua:80/handle/123456789/1447992019-01-04T23:23:07Z2017-01-01T00:00:00ZИнтенсивность пересечений заданного уровня однородным случайным полем
Евграфов, Д.В.
Дано определение понятия интенсивности пересечений однородным полем заданного уровня как среднего количества попаданий точек поверхности уровня в расширяющееся пространство. Показано, что независимо от положения центра расширяющегося пространства задача отыскания интенсивности сводится к подсчету поверхностей уровня в единице объема. Сформулирована возможность отыскания количества поверхностей уровня как характеристики, зависящей от количества поверхностно порождающих точек. Найдено дифференциальное уравнение, связывающее интенсивности точек локальных максимумов и локальных минимумов с искомой интенсивностью поверхностей уровня. На гауссовом стационарном процессе проверена достоверность полученных результатов, которые полностью совпадают с выражением, впервые найденным Райсом.; Наведено визначення поняття інтенсивності перетинів однорідним полем заданого рівня як середньої кількості потрапляння точок поверхні рівня у розширному просторі. Показано, що незалежно від положення центру розширного простору задача відшукування інтенсивності зводиться до підрахунків кількості поверхонь рівня в одиниці об’єму. Сформульовано можливість відшукування кількості поверхонь рівня як характеристики, що залежить від кількості поверхнево породжувальних точок. Знайдено диференційне рівняння, яке зв’язує інтенсивності точок локальних максимумів і локальних мінімумів з шуканою інтенсивністю поверхонь рівня. На гаусівському стаціонарному процесі перевірено достовірність отриманих результатів, які повністю збігаються з виразом, уперше знайденим Райсом.; The author defines the concept of the intensity of crossings of a given level by a homogeneous field as the average number of points of level surface that hit the expanding space. It is shown that irrespective of the position of the center of expanding space, the problem of finding the intensity reduces to counting the level surfaces per unit volume. The author formulates the possibility of finding the number of level surfaces as a characteristic that depends on birth-surface points. A differential equation is found that relates the intensities of points of local maxima and local minima with the desired intensity of level surfaces. The accuracy of the results is verified for the stationary Gaussian process. The results completely coincide with the expression found by Rice for the first time.
2017-01-01T00:00:00ZОпределение стационарных характеристик некоторых систем обслуживания с эрланговскими распределениямиЖерновый, Ю.В.http://dspace.nbuv.gov.ua:80/handle/123456789/1447982019-01-04T23:23:06Z2017-01-01T00:00:00ZОпределение стационарных характеристик некоторых систем обслуживания с эрланговскими распределениями
Жерновый, Ю.В.
Предложен метод исследования систем обслуживания M/Es/1/m, Er/Es/1/m и Er/M/n/m, включая случай m=∞. Получены рекуррентные соотношения для вычисления стационарного распределения числа заявок в системе и стационарных характеристик. Построенные алгоритмы проверены на примерах с использованием имитационных моделей, созданных с помощью инструментальных средств GPSS World.; Запропоновано метод дослідження систем обслуговування M/Es/1/m, Er/Es/1/m та Er/M/n/m, в тому числі для випадку m=∞. Отримано рекурентні співвідношення для обчислення стаціонарного розподілу кількості замовлень у системі та стаціонарних характеристик. Побудовані алгоритми перевірено на прикладах з використанням імітаційних моделей, створених за допомогою інструментальних засобів GPSS World .; We propose a method to study M/Es/1/m, Er/Es/1/m, and Er/M/n/m queueing systems, including the case of m=∞. Recurrence relations are obtained to compute the stationary distribution of the number of customers in the system and the steady-state characteristics. The developed algorithms are tested on examples using simulation models constructed with the assistance of the GPSS World tools .
2017-01-01T00:00:00Z