Вестник Томского государственного университета. Управление, вычислительная техника и информатика №4 2016

Стр.1

Стр.2

Стр.3

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE Научный журнал 2016 Зарегистрирован в Федеральной службе по надзору в сфере массовых коммуникаций, связи и охраны культурного наследия (свидетельство о регистрации ПИ № ФС 77-29497 от 27 сентября 2007 г.) Подписной индекс в объединённом каталоге «Пресса России» 44031 Журнал включен в «Перечень рецензируемых научных изданий, не входящих в международные реферативные базы данных и системы цитирования, в которых должны быть опубликованы основные научные результаты диссертаций на соискание ученой степени кандидата наук, на соискание ученой степени доктора наук», Высшей аттестационной комиссии № 4 (37)

Стр.1

Founder – Tomsk State University EDITIRIAL BOARD Alexander Gortsev  Editor-in-Chief, Doctor of Sc., Prof., Head of the Operation Research Department, Dean of the Faculty of Applied Mathematics and Cybernetics Tomsk State University. Tel: +72822529599 Valery Smagin  Deputy Editor-in-Chief, Doctor of Sc., Prof. of the Applied Mathematics Department Tomsk State University. Tel: +72822529599 Lyudmila Nezhelskaya – Executive Editor, Cand. of Sc., Docent of the Operation Research Department. E-mail: vestnik_uvti@mail.tsu.ru Sergey Vorobeychikov – Doctor of Sc., Prof. of theHigher Mathematics and Mathematical Modeling Department Tomsk State University Vladimir Vishnevsky – Doctor of Sc., Prof. Head of the laboratory Institute of Control Sciences of Russian Academy of Sciences (Moscow, Russia). Gennady Koshkin – Doctor of Sc., Prof. of the Theoretical Cybernetics Department Tomsk State University Yury Kostyuk – Doctor of Sc., Prof. of the Theoretical Informatics Departmen Tomsk State University Anjela Matrosova – Doctor of Sc., Prof., Head of the Programming Department Tomsk State University Anatoly Nazarov– Doctor of Sc., Prof., Head of the Probability Theory and Mathematical Statistics Department Tomsk State University Konstantin Samouylov– Doctor of Sc., Prof., Head of the Applied Probability and Informatics Department RUDN University (Moscow, Russia) Eugene Semenkin – Doctor of Sc., Prof. System Analysis and Operations Research Department Reshetnev Siberian State Aerospace University (Krasnoyarsk, Russia) Sergey Sushchenko – Doctor of Sc., Prof., Head of the Applied of Information Department, Dean of the Faculty of Informatics Tomsk State University Mais Farkhadov – Doctor of Sc., Head of the laboratory Institute of Control Sciences of Russian Academy of Sciences (Moscow, Russia). Gurami Tsitsiashvili – Doctor of Sc., Prof., Chief researcher Institute for Applied Mathematics Far Eastern Branch of RAS, Prof. Far Eastern Federal University (Vladivostok, Russia) Editorial address: Faculty of applied mathematics and cybernetics National Research Tomsk State University 36 Lenina Avenue, Tomsk, 634050 Telephone / fax: +72822529599 E-mail: vestnik_uvti@mail.tsu.ru EDITORIAL COUNCIL Ana Rosa Cavalli PhD, Prof. University VII Paris, France Vladimir Dombrovskii Doctor of Sc., Prof. Tomsk State University Russia Alexander Dudin Doctor of Sc., Prof. Belarusian State University Minsk, Republic Belorussia Enco Orzinger PhD, Prof. University of Rome Italy Paolo Prinetto Prof. Politechnic Institute Torino, Italy Gilbert Saporta PhD, Prof. Pierre and Marie Curie University, Paris, France Raimund Ubar Doctor of Sc., Prof. University of Technology Tallinn, Estonia Reindert Nobel Doctor of Sc., Associate Prof. Vrije University of Amsterdam Netherlands Nina Yevtushenko Doctor of Sc., Prof. Tomsk State University Russia Yervant Zorian PhD, Fellow & Chief Architect, Synopsys, Mountain View, CA, USA JORNAL INFO Tomsk State University Journal of Control and Computer Science is an independent peer-reviewed research journal that welcomes submissions from across the world. Tomsk State University Journal of Control and Computer Science is issued four times per year, and can be subscribed to in the Russian Press Joint Catalogue (Subscription Index 44031 The publication in the journal is free of charge and may be in Russian or in English. The topics of the journal are the following:  control of dynamical systems,  mathematical modeling,  data processing,  informatics and programming,  discrete function and automation,  designing and diagnostics of computer systems. Rules of registration articles are given in a site: http://journals.tsu.ru/informatics/ ISSN 2311-2085 (Online), ISSN 1998-8605 (Print). 2 Учредитель – Томский государственный университет РЕДАКЦИОННАЯ КОЛЛЕГИЯ Горцев Александр Михайлович – гл. редактор, проф., д-р техн. наук, зав. кафедрой исследования операций, декан факультета прикладной математики и кибернетики ТГУ. Тел. +72822529599 Смагин Валерий Иванович – зам. гл. редактора, проф., д-р техн. наук, проф. кафедры прикладной математики ТГУ. Тел. +72822529599 Нежельская Людмила Алексеевна – ответственный секретарь, доц., канд. техн. наук, доц. кафедры исследования операций ТГУ. E-mail: vestnik_uvti@mail.tsu.ru Воробейчиков Сергей Эрикович – проф., д-р физ.-мат. наук, проф. кафедры высшей математики и математического моделирования ТГУ Вишневский Владимир Миронович – проф., д-р техн. наук, зав. лаборатории Института проблем управления РАН (г. Москва). Кошкин Геннадий Михайлович – проф., д-р физ.-мат. наук, проф. кафедры теоретической кибернетики ТГУ Костюк Юрий Леонидович – проф., д-р техн. наук, проф. кафедры теоретической информатики ТГУ Матросова Анжела Юрьевна – проф., д-р техн. наук, зав. кафедры программирования ТГУ Назаров Анатолий Андреевич – проф., д-р техн. наук, зав. кафедрой теории вероятностей и математической статистики ТГУ Самуйлов Константин Евгеньевич – проф., д-р техн. наук, зав. кафедрой прикладной информатики и теории вероятностей РУДН (г. Москва) Семенкин Евгений Станиславович – проф., д.т.н., проф. каф. системного анализа и исследования операций, СГАУ им. акад. М.Ф. Решетнева (г. Красноярск) Сущенко Сергей Петрович – проф., д-р техн. наук, зав. кафедрой прикладной информатики, декан факультета информатики ТГУ Фархадов Маис Паша Оглы – д-р техн. наук, зав. лаборатории Института проблем управления РАН (г. Москва) Цициашвили Гурами Шалвович – проф., д-р физ.-мат. наук, гл. науч. сотр. Института прикладной математики ДВО РАН, проф. ДВФУ (г. Владивосток) Адрес редакции и издателя: 634050, Томск, пр. Ленина, 36 Национальный исследовательский Томский государственный университет, факультет прикладной математики и кибернетики Телефон / факс: +72822529599 E-mail: vestnik_uvti@mail.tsu.ru РЕДАКЦИОННЫЙ СОВЕТ Ана Роза Ковали д-р философии, проф. Университет VII, Париж, Франция Владимир Домбровский д-р техн. наук, проф. ТГУ, Томск, Россия Александр Дудин д-р физ.-мат. наук, проф. БГУ, Минск, Республика Беларусь Енцо Орзингер д-р философии, проф. Римский университет, Италия Паоло Принетто проф. Политехнический институт, Турин, Италия Жильберт Сапорта д-р философии, проф. Университет им. Пьера и Марии, Кюри, Париж, Франция Раймонд Убар проф. Технологический университет, Таллинн, Эстония Рейндерт Нобель д-р, доцент Свободный университет, Амстердам, Нидерланды Нина Евтушенко д-р техн. наук, проф. ТГУ, Томск, Россия Ервант Зориан д-р философии, гл. науч. сотр. фирмы «Синопсис», США О ЖУРНАЛЕ Журнал «Вестник Томского государственного университета. Управление, вычислительная техника и информатика» выходит ежеквартально и распространяется по подписке Статьи публикуются на русском и английском языках. Тематика публикаций журнала:  управление динамическими системами,  математическое моделирование,  обработка информации,  информатика и программирование,  дискретные функции и автоматы,  проектирование и диагностика вычислительных систем. Журнал входит в систему Российского Индекса Научного Цитирования (РИНЦ). Правила оформления статей приведены на сайте: http://journals.tsu.ru/informatics/ ISSN 2311-2085 (Online), ISSN 1998-8605 (Print).

Стр.2

2016 ВЕСТНИК ТОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА Управление, вычислительная техника и информатика СОДЕРЖАНИЕ ОБРАБОТКА ИНФОРМАЦИИ Богданов А.Л., Богданова Ю.В. Адаптивный детектор моментов мгновенной смены сцен в видеопотоке и метод его обучения на основе признаков содержимого видеопотока: тёмный / светлый, спокойный / динамичный ................. 4 Ефанов Д.В. К вопросу синтеза генераторов модифицированных кодов с суммированием взвешенных информационных разрядов с последовательностью весовых коэффициентов, образующей натуральный ряд чисел ............................... 13 Игнатьев Н.А. Индексирование объектов по индивидуальным наборам информативных признаков .............................................. 27 Лохвицкий В.А., Уланов А.В. Численный анализ системы массового обслуживания с гиперэкспоненциальным «охлаждением» .................... 36 Медведев Г.А., Павлив Д.А. О квадратичных моделях доходности в риск-нейтральной среде ................................................. 44 Назаров А.А., Фёдорова Е.А. Модификация метода асимптотического анализа в условии большой загрузки на примере RQ-системы M|M|1 ............................................................ 57 Ниссенбаум О.В., Харченко А.М. Адаптивная оценка весового коэффициента в алгоритме динамической кластеризации данных ................................................................................ 65 Шуленин В.П. Асимптотические свойства модифицированных средних разностей Джини ............. 73 Цициашвили Г.Ш. Пуассоновские потоки в системе с повторным обслуживанием .......................... 83 ДИСКРЕТНЫЕ ФУНКЦИИ И АВТОМАТЫ Бурдонов И.Б., Косачев А.С. Обобщенная модель системы автоматов ............................................................ 89 Сведения об авторах ....................................................... 98 CONTENTS DATA PROCESSING Bogdanov A.L., Bogdanova Yu.V. An adaptive video-stream’s scene boundaries detector and method of its learning based on the video stream’s content characteristics: dark/light, slow/quick ........................................................................... 4 Efanov D.V. On the problem of modified codes with summation of weighted data bits with natural numbers sequence of weight indexes generators synthesis ............................................................ 13 Ignat'ev N.A. Indexing of objects on the individual sets of informing features ................................................................................ 27 Lokhvitsky V.A., Ulanov A.V. The numerical analyses of queuing system with hyperexponential distribution of cooling time .................................................................... 36 Medvedev G.A., Pavliv D.A. On quadratic models of yield in risk-neutral world ............................................................ 44 Nazarov A.A., Fedorova E.A. Modification of the asymptotic analysis method under heavy load condition on the example of the study of the retrial queueing system M|M|1 ................................. 57 Nissenbaum O.V., Kharchenko A.M. Adaptive Estimation of Weight Coefficient in a Time-weighted Incremental EM-algorithm for Data Streams .................................................................. 65 Shulenin V.P. The asymptotic properties of the modified estimators of Gini’s mean differences ................................ 73 Tsitsiashvili G.Sh. Poisson flows in systems with retrial queues ............................................................... 83 DISCRETE FUNCTION AND AUTOMATONS Burdonov I.B., Kossatchev A.C. Generalized model of automata system .............................. 89 Briеf information about the authors ..................................... 98 № 4 (37) 3

Стр.3