Выпуск 1, Выпуск 2, Выпуск 3, Выпуск 4

Рубцов Д. Н., Барахнин В.Б. "ВЫЯВЛЕНИЕ ДУБЛИКАТОВ В РАЗНОРОДНЫХ БИБЛИОГРАФИЧЕСКИХ ИСТОЧНИКАХ"

ВЫЯВЛЕНИЕ ДУБЛИКАТОВ В РАЗНОРОДНЫХ БИБЛИОГРАФИЧЕСКИХ ИСТОЧНИКАХ

При запросах к нескольким разнородным библиографическим источникам возникает проблема выявления повторяющихся записей. В работе проанализированы проблемы, возникающие в процессе установления нечеткого соответствия между двумя записями. Рассмотрены существующие методы и алгоритмы решения задачи исключения дубликатов и, в частности, подходы к определению и вычислению функции похожести строк.
С учетом требований конкретной задачи – усовершенствования информационной системы “Научные сотрудники - математики СО РАН” - реализован метод решения, основанный на использовании в качестве функции похожести наибольшей общей подпоследовательности двух строк. Метод был протестирован на трёх базах данных публикаций СО РАН – Базе данных публикаций журнала “Вычислительные технологии”, Базе данных публикаций сотрудников Института вычислительных технологий СО РАН и Базе данных публикаций системы “Web-ресурсы математического содержания”. По итогам проведённого тестирования метод продемонстрировал высокую эффективность работы и был применён для системы “Научные сотрудники – математики СО РАН” и разрабатываемой в данный момент интегрированной системы удалённого доступа к разнородным ресурсам библиографической тематики.

Ключевые слова: нечеткое соответствие, мера сходства, выявление дубликатов

DUPLICATE DETECTION IN HETEROGENOUS BIBLIOGRAPHIC SOURCES
D.N. Roubtsov, V.B. Barakhnin
NSU, Institute of Computational Technologies SB RAS
E-mail: roubtsov@academ.org, bar@ict.nsc.ru

When performing queries to multiple heterogeneous bibliographic sources the problem of repetitive records arises. The problems appearing in the process of detection of fuzzy match between two records are analyzed in this paper. The existing methods and algorithms of duplicate elimination and in particular the approaches to determination and calculation of string similarity function are considered.
Taking into account the requirements of the concrete task of modernization of the information system “Mathematicians of SB RAS” the solution method was realized based on the use of longest common subsequence as string similarity function. The proposed method was tested on three SB RAS databases - Database of publications of Journal “Computational Technologies”, Database of publications of employees of The Institute of Computational Technologies SB RAS and Database of publications of “Web-resources of the mathematical content”. The method showed high efficiency on results of the testing and was applied for the information system “Mathematicians of SB RAS” and the integrated system of remote access to the heterogenous bibliographic resources which is being developed at the present moment.

Keywords: fuzzy match, similarity, duplicate detection.

Страницы 86 - 93

Демиш В.О., Пищик Б.Н., Козьменко Г.Г. "ПРОБЛЕМЫ АВТОМАТИЗАЦИИ УПРАВЛЕНИЯ ОБРАЗОВАТЕЛЬНЫМ УЧРЕЖДЕНИЕМ"

Проблемы автоматизации управления образовательным учреждением

Автоматизация образовательных учреждений – актуальная и сложная задача, которая в настоящее время решается различными путями во многих учреждениях. На примере Новосибирского государственного университета рассматривается специфика такой автоматизации. Обсуждаются проблемы разработки и сопровождения программного обеспечения для решения основных управленческих задач, включая бухгалтерский учет, управление персоналом и расчет зарплаты. Основываясь на опыте отдела информационных систем Новосибирского государственного университета, дан ряд рекомендаций по автоматизации образовательных учреждений.
Ключевые слова: автоматизация образовательных учреждений; технологическая платформа автоматизации; управленческие задачи образовательного учреждения; управление учебным процессом.

V. O. Demish, B. N. Pischik, G. G. Koz’menko
PROBLEMS OF AUTOMATION OF MANAGEMENT OF EDUCATIONAL INSTITUTION.
Automation of educational institutions – actual and a challenge problem, which dares now various ways in many es-tablishments. On an example of Novosibirsk state university specificity of such automation is considered. Problems of working out and support of the software for the decision of the basic administrative problems, including book keeping, management of the personnel and salary calculation are discussed. Being based on experience of information systems department of Novosibirsk state university, a number of recommendations about automation of educational institutions is given.
Keywords: automation of educational institutions, a technological platform of automation, administrative problems of educational institution, management of educational process.

Страницы 94 - 102

Потапов В.П., Пястунович О.Л. "КОМПЛЕКСНЫЕ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ КАК ИНСТРУМЕНТ ИССЛЕДОВАНИЯ СЛОЖНОЙ ТЕХНОГЕННОЙ СРЕДЫ"

Комплексные информационно-вычислительные методы как инструмент исследования сложной техногенной среды

В статье описывается разработка распределенной информационно-вычислительной системы по Кузнецкому угольному бассейну. Рассматривается архитектура распределенной системы, включающая глобальное хранилище геоданных, прикладные проблемно-ориентированные ГИС, новые средства многофакторного анализа на основе энтропийного подхода для моделирования разнообразных природно-техногенных систем, комплекс базовых электронных карт, которые могут актуализироваться с использованием данных дистанционного зондирования. Приводятся примеры решения конкретных задач в распределенной системе. Описывается реализация в системе распределенных вычислений.

Ключевые слова: Пространственные данные, данные дистанционного зондирования, хранилище данных, распределенные вычисления.

Potapov V., Pyastunovich O.
The complex information methods as the tool of research of the technogenic environment

In article working out of the distributed information system on Kuznetsk coal basin is described. The architecture of the distributed system including global storehouse of geodata, applied problemno-focused GIS, new means of the multifactorial analysis for a basis entropy the approach for modelling of various prirodno-technogenic systems, a complex of base electronic cards which can be staticized with use of data of remote sounding is considered. Examples of the decision of specific targets in the distributed system are resulted. Realisation in system of the distributed calculations is described.

The spatial data, given remote sounding, storehouse of the data, the distributed calculations.

Страницы 103 - 109

Федотов А.М., Барахнин В.Б. "ПРОБЛЕМЫ ПОИСКА ИНФОРМАЦИИ: ИСТОРИЯ И ТЕХНОЛОГИИ"

ПРОБЛЕМЫ ПОИСКА ИНФОРМАЦИИ: ИСТОРИЯ И ТЕХНОЛОГИИ

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

A. M. Fedotov, V. B. Barakhnin
PROBLEMS OF INFORMATION RETRIEVAL: HISTORY AND TECHNOLOGIES
Problems of information retrieval in Internet: history, technologies and algorithms are resolved in the article.
Keywords: information retrieval, internet.

Страницы 3 - 17

Дебелов В.А., Новиков И.Е. "ГЕНЕРАЦИЯ МЯГКИХ ТЕНЕЙ ПРИ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ "

ГЕНЕРАЦИЯ МЯГКИХ ТЕНЕЙ ПРИ ИСПОЛЬЗОВАНИИ АЛГОРИТМА ТРАССИРОВКИ ЛУЧЕЙ

В данной статье авторы рассматривают задачу сложности расчета четких теней и генерации мягких теней в рамках алгоритма рекурсивной лучевой трассировки Виттеда [1]. На основании четких формулировок показаны преимущества и недостатки популярных алгоритмов генерации четких теней, построенных на основе методов "теневых карт" и "теневых объемов". Рассмотрены их модификации, позволяющие генерировать мягкие тени. Сформулирован метод световых сеток, приведены методы его ускорения. Определено место метода световых сеток во всей палитре алгоритмов, являющихся модификациями алгоритма Виттеда.
Ключевые слова: фотореалистические изображения, трассировка лучей, мягкие тени.

V.F. Debelov, I.E. Novikov
Soft Shadow Generation via Recursive Ray Tracing
The problem of computational complexity for a calculation of hard shadows and generation of soft shadows via the light backwards recursive ray tracing algorithm is considered. Basing on exact formulations advantages and drawbacks of popular algorithms for hard shadow generation are demonstrated. Along with basic "shadow map" and "shadow volume" algorithms their modifications that allow to produce soft shadows are considered too. The light meshes method (LMM) is formulated, and algorithms developed for its acceleration are described. Also in the paper are defined the place and value of LMM in the whole palette of Whitted-like algorithms.
Keywords: photorealistic rendering, ray tracing, soft shadows.

Страницы 18 - 41

Данилкин Е.А., Старченко А.В. "ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ ЧИСЛЕННОГО МЕТОДА РЕШЕНИЯ СИСТЕМЫ УРАВНЕНИЙ НАВЬЕ-СТОКСА ПРИ МОДЕЛИРОВАНИИ КРУПНЫХ ВИХРЕЙ ТУРБУЛЕНТНЫХ ТЕЧЕНИЙ"

ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ ЧИСЛЕННОГО МЕТОДА РЕШЕНИЯ СИСТЕМЫ УРАВНЕНИЙ НАВЬЕ-СТОКСА ПРИ МОДЕЛИРОВАНИИ КРУПНЫХ ВИХРЕЙ ТУРБУЛЕНТНЫХ ТЕЧЕНИЙ

В работе представлена параллельная реализация алгоритма численного решения системы уравнений Навье-Стокса при моделировании турбулентности методом крупных вихрей. Для подсеточного моделирования применялась модель Смагоринского, которая в сочетании со схемой Ван Лира позволила получить хорошее согласование с экспериментальными данными. Исследуются различные способы геометрической декомпозиции при численном решении уравнения переноса, проведен теоретический анализ их эффективности и разработаны рекомендации по их использованию. В работе большое внимание уделяется повышению производительности написанных программ, при этом использовались такие приемы повышения эффективности, как порядок вложенности циклов, учет эффектов кэш-памяти.
Ключевые слова: декомпозиция расчетной области, параллельные вычисления, моделирование турбулентности, вихреразрешающее моделирование.

Danilkin E.A., Starchenko A.V.

PARALLEL NUMERICAL METHOD OF SOLUTION OF NAVIER-STOKES EQUATIONS FOR LARGE EDDY SIMULATION OF TURBULENT FLOWS

Parallel implementation of algorithm of numerical solution of Navier-Stokes equations for large eddy simulation (LES) of turbulence is presented in this research. The Smagorinsky model is applied for sub-grid simulation of turbulence. This model with numerical Van Leer’s scheme for advection terms provides good agreement with experimental data. Various ways of geometrical decomposition for parallel numerical solution of transport equations are investigated. A theoretical analysis of parallel algorithms effectiveness was performed and recommendations for their application were developed. Special techniques like the order of nested loops and the effect of cash memory are applied to increase performance of the developed parallel programs.

Key words: domain decomposition, parallel computations, turbulence modelling, LES approach

Страницы 49 - 61

Бурцев Н.В., Бризицкий О.Ф., Кириллов В.А., Комаров В.М., Собянин В.А. "ПРИМЕНЕНИЕ АДАПТИВНОГО УПРАВЛЕНИЯ ПРИ РАЗРАЗРАБОТКЕ МИКРОПОЦЕССОРНОЙ СИСТЕМЫ УПРАВЛЕНИЯ МНОГОТОПЛИВНЫМ ДВС С ИСПОЛЬЗОВАНИЕМ СИНТЕЗГАЗА"

Применение методов адаптивного управления при разработке микропроцессорной системы управления многотопливным ДВС с использованием синтезгаза

Одним из перспективных вариантов автомобильного топлива является водород или водородсо-держащие газовые смеси, получаемые при конверсии углеводородных топлив. В статье рассматривается применение методов адаптивного управления при разработке мультипроцессорной системы управления газовым двигателем внутреннего сгорания, работающего на смеси метана и синтезгаза, используемого в качестве инициирующей добавки к газовому топливу. При выполнении работы по разработке данной системы проанализирована базовая микропроцессорная система управления газовым двигателем, опре-делены направления необходимой доработки данной системы. Разработан адаптивный регулятор часто-ты вращения газового ДВС, обеспечивающий достижение оптимальных характеристик двигателя и ус-тойчивую работу в различных режимах. Спроектирована и реализована система совместного управления МПСУ газовым двигателем и МПСУ генератором синтезгаза. Практическая реализация разработанных схем и структур проведена на автомобиле «Соболь» с газовым двигателем ЗМЗ-40522 с бортовым гене-ратором синтезгаза. Результаты испытаний данного комплекса на моторном стенде и в дорожных усло-виях показывают значительное снижение вредных выбросов и расхода топлива.
Ключевые слова: адаптивный контроль, математические модели, многопроцессорные системы, двигатель внутреннего сгорания, синтезгаз, экология, топливная эффективность.

Burtsev N.V, Brizitskii O.F., Kirillov V.A., Komarov V.M., Sobyanin V.A.
Application of adaptive control methods in designing of microprocessor control system for multi-fuel combustion engine with the use of synthesis gas
Hydrogen or hydrogen-containing gas mixture, obtained during the conversion of hydrocarbon fuels, is one of the promising versions of automobile fuel. We used methods of adaptive control to develop multiproces-sor control system for gas engine with synthesis gas used as a initiator addition to the gas fuel. We analysed the basic gas engine microprocessor control system and figured out directions of necessary revision of this system. We developed the adaptive rotation frequency regulator of gas engine which ensures optimum parameters of working process and stable work in different modes. We developed microprocessor shared control system for gas engine and on-board synthesis gas generator. The system developed was applied on the automobile “Sobol” with the gas engine “ZMZ-40522” with on-board generator of synthesis gas. The results of the tests of this com-plex on the motor stand and under the road conditions show significant reduction in the harmful ejections and fuel consumption.
Keywords: adaptive control, mathematical models, microprocessor systems, internal combus-tion engine, synthesis gas (syngas), ecology, fuel efficiency.

Страницы 62 - 73

Углев В.А., Устинов В. А., Добронец Б.С. "МОДЕЛЬ СТРУКТУРНОЙ АДАПТАЦИИ ЭЛЕКТРОННЫХ УЧЕБНЫХ КУРСОВ С ПОМОЩЬЮ ОБУЧАЮЩЕГО КОМПЬЮТЕРНОГО ТЕСТИРОВАНИЯ "

МОДЕЛЬ СТРУКТУРНОЙ АДАПТАЦИИ ЭЛЕКТРОННЫХ УЧЕБНЫХ КУРСОВ С ПОМОЩЬЮ ОБУЧАЮЩЕГО КОМПЬЮТЕРНОГО ТЕСТИРОВАНИЯ
Аннотация

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

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

Annotation

Introduced the term Learning Computer Testing as an instrument of strategy individualization of displaying learning materials in Electronic Education Courses in the process distance or independent education. The discussed question of integration of Electronic Education Courses with Learning Computer Tests and adaptation one of education processes and controlling rely on the structural model of the course.

Key words

Learning Testing, computer testing, Automated Education System, Electronic Education Course, adaptation, person-oriented approach, individualization of education trajectory, structural model of the course.

Страницы 74 - 87

Мурзин Ф.А., Поплевина Н.В., Семич Д.Ф. "МЕТОДЫ ВЫДЕЛЕНИЯ НЕФТЕНАСЫЩЕННЫХ ПЛАСТОВ НА ОСНОВЕ ДАННЫХ РАДИОАКТИВНОГО КАРОТАЖА"

Методы выделения нефтенасыщенных пластов на основе данных радиоактивного каротажа

Аннотация
В статье рассматриваются усовершенствованные алгоритмы расчёта нефтенасыщенности, основанные на методе «Кросс-плот». Этот метод применяется при интерпретации данных радиоактивного каротажа нефтяных скважин. Метод позволяет приближенно вычислить нефтенасыщенность пласта на том уровне, на котором были произведены замеры химических индексов: отношений C/O, Ca/Si и пористости. Нефтенасыщенность определяется путем сопоставления аналитических параметров, полученных при каротаже скважины, с соответствующими параметрами для физических моделей пластов, которые специально создаются в метрологических центрах. Обсуждаются результаты применения кластерного анализа для решения данной задачи. Тестирование проводилось на реальных данных. Дано краткое описание реализованного программного обеспечения.
Ключевые слова: радиоактивный каротаж, импульсный нейтронный каротаж, интерпретация геофизических данных, информационные технологии обработки данных

Abstract
In this paper, advanced algorithms of calculation of the oil saturation based on a method "Cross-plot" are considered. This method is applied for interpretation of data of radioactive well logging. The method allows us to calculate approximately the oil saturation of a layer at that level on which measurements of chemical indexes have been made: relations C/O, Ca/Si and porosity. The oil saturation is defined by comparison of the analytical parameters received in the process of well logging with the corresponding parameters of physical models of layers which are specially created in the metrological centers. Results of application of a cluster analysis for a decision of the given problem are discussed. Testing was carried out on real data. The short description of the realized software is given.
Keywords: radioactive well logging, impulse neutron logging, interpretation of geophysical data, information technologies of data processing.

Страницы 88 - 103

Тютюньков В.Е. "СИСТЕМА УПРАВЛЕНИЯ СЕТЕВЫМИ СЕРВИСАМИ И ИХ РАСПРЕДЕЛЕНИЯ"

СИСТЕМА УПРАВЛЕНИЯ СЕТЕВЫМИ СЕРВИСАМИ И ИХ РАСПРЕДЕЛЕНИЯ

В статье идет речь о разработке и внедрении системы автоматизации управления услугами локальной сети. Основными направлениями исследований являлось выявление отличительных особенностей администрирования студенческой локальной сети, анализ существующих решений и эффективности их использования. Исследования проводились на примере локальной сети НГУ.
Ключевые слова: локальная сеть, администрирование, SNMP, УИС.

V.E. Tyutyunkov
Control system of network services and those distributions.

That paper discusses problems of a LAN services management automation. It also describes technical aspects of development management software and it's integration specific. The main areas of research includes identify the characteristics of the student's local area network administration, analysis of existing solutions and their effective use. The researches were conducted on an example NSU local area network.
Keywords: local network, administration, SNMP, UIS.

Страницы 104 - 111

RSS-материал