2010 № 1 (5)



 

В. Д. Мазуров, М. Ю. Хачай (Институт математики и механики УрО РАН, Екатеринбург)
 
Циклы непротиворечивых подсистем в приложении к историко-экономической динамике
Исследуется подход к описанию неравновесных ситуаций, в частности исторических и экономических, с точки зрения циклов максимальных по включению совместных подсистем подходящих систем ограничений, неравенств или уравнений. Показана взаимосвязь условий существования простых циклов в графах максимальных совместных подсистем и комитетных обобщенных решений таких систем. Изучается структура графов максимальных совместных подсистем так называемых равномерно распределенных (по Гейлу) систем неравенств, представляющих особый интерес в классе линейных систем ограничений.
Ключевые слова: противоречивые системы ограничений, обобщенные решения, максимальные совместные подсистемы.
Key words: infeasible systems of constraints, generalized solutions, maximal feasible subsystem.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 4-14.
..........................................................................................................................................
Г. А. Самигулина (Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, Алматы)
 
Разработка интеллектуальных экспертных систем прогнозирования и управления на основе искусственных иммунных систем
Представлены разработки интеллектуальных экспертных систем прогнозирования и управления сложными объектами на основе иммуносетевого моделирования.
Ключевые слова: интеллектуальные экспертные системы управления, подход искусственных иммунных систем, информационные технологии.
Key words: intellectual expert control systems, the approach of artificial immune systems, information technology.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 15-22.
..........................................................................................................................................
М. З. Арсланов (Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, Алматы)
 
Об обобщении понятия функции распределения возможностей
Представлены новые результаты в теории возможностей. Разработано описание теории возможностей в терминах булевых алгебр, являющееся обобщением традиционного описания теории возможностей средствами алгебры подмножеств модельного множества. Доказаны теоремы о представлении различных классов возможностных пространств, о непрерывности возможностных пространств.
Ключевые слова: теория возможностей, функция распределения возможностей.
Key words: possibility theory, possibility distribution function.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 23-30.
..........................................................................................................................................
Е. В. Ворожцов (Институт теоретической и прикладной механики им. С. А. Христиановича СО РАН, Новосибирск)
 
Обработка изображений векторных полей
с применением линейной интегральной свертки
Обсуждаются недостатки таких известных способов получения линий тока из векторных полей, как использование функций тока и интегрирование дифференциальных уравнений, справедливых вдоль линий тока. Описывается сравнительно новый метод визуализации линий тока − метод линейной интегральной свертки, который вытекает из заданного в цифровой форме векторного поля и существенно использует алгоритмы цифровой обработки изображений. Показано, что метод реализуется в три этапа: генерация изображения типа "белый шум" во всей области; сглаживание данного изображения вдоль линий тока на основе заданного векторного поля; улучшение полученного сглаженного цифрового изображения, для чего, в частности, предлагается использовать морфологическую операцию утончения сегментов линий тока. Дается количественная оценка точности метода линейной интегральной свертки с применением нескольких критериев. Приводятся некоторые результаты вычислительных экспериментов на двумерных векторных полях, точные линии тока которых известны. Показано, что метод линейной интегральной свертки является достаточно общим и универсальным и не требует для своей реализации какой-либо априорной информации об исследуемом явлении.
Ключевые слова: научная визуализация, векторные поля, линии тока, цифровые фильтры, линейная интегральная свертка, гидродинамика.
Key words: scientific visualization, vector fields, streamlines, digital filters, linear integral convolution, hydrodynamics.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 31-41.
..........................................................................................................................................
М. М. Камилов, А. Р. Ахатов (Самаркандский государственный университет им. А. Навои, Самарканд)
 
Система контроля достоверности текстовой информации на основе n-граммных парсинговых моделей
Предложен новый подход к построению компьютерной системы передачи и обработки текстовой информации на основе n-граммной языковой модели. Получены методики определения условных вероятностей n-кратных ошибок в информации, разработаны способы и алгоритмы оптимизации основных компонент системы контроля и коррекции орфографии, построенных на основе механизмов парсингового представления и моделирования элементов текста.
Ключевые слова: текстовая информация, безусловная, условная вероятность, кратность ошибки, достоверность, морфологическая модель, n-граммная модель, словоформа, распознавание, кластеризация, поиск, парсинг.
Key words: textual information, unconditional, conditional probability, multiple mistake, reliability, morphological model, n-gramm model, wordform, recognition, clusterization, finding, parsing.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 42-51.
..........................................................................................................................................
Т. Ф.Бекмуратов, Р. А. Дадабаева, Д. Т. Мухамедиева (Научно-исследовательский институт "Алгоритм-Инжиниринг" АН РУз, Ташкентский государственный экономический университет,  Институт математики и информационных технологий АН РУз, Ташкент)
 
Принятие решений в нечеткой среде
Рассмотрены модели статического и динамического процессов принятия решений в условиях неопределенности. Исследованы рекуррентные уравнения для динамических процессов принятия решений при нечетко заданной исходной информации.
Ключевые слова: принятие слабоструктурированных решений, проблемная ситуация, нечеткая среда, нечеткие множества, альтернатива, исход, оценочный функционал, модель, критерий эффективности, динамическая модель, рекуррентные уравнения.
Key words: poorly structured decision making, problem-solving situation, fuzzy environment (ambience), fuzzy sets, alternative, outcome (result), estimate function, model, criterion to efficiency, dynamic model, recurrence equations.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 52-60.
..........................................................................................................................................
О. И. Джуманов (Самаркандский государственный университет им. А. Навои, Самарканд)
 
Адаптивные алгоритмы контроля погрешностей
при обучении нейросетевых систем
обработки данных нестационарной природы
Разработаны принципы образования обучающих подмножеств нейросетевой системы адаптивной обработки информации нестационарной природы. Предложены правила и модели оценки погрешностей выходных величин нейронных сетей, разработаны адаптивные алгоритмы контроля данных: по оптимальным границам и приращениям при стационарном процессе; путем линейной фильтрации при квазистационарном процессе; аппроксимацией кубическими базисными сплайн-функциями при нестационарном процессе. Определены оптимальные параметры сглаживания данных обучающего подмножества.
Ключевые слова: нейронная сеть, микрообъекты, распознавание, прогнозирование, алгоритм, обучение, погрешность, адаптация, контроль, сглаживание, сплайн-функция, адаптивный фильтр, нестационарный процесс.
Key words: neural network, microobjects, recognition, forecasting, algorithm, training, inaccuracy, adaptation, monitoring, smoothing, spline-function, adaptive filter, non-stationary process.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 61-70.
..........................................................................................................................................
В. А. Васенин (Московский государственный университет им. М. В. Ломоносова,
Научно-исследовательский институт механики Московского государственного университета им. М. В. Ломоносова,  Москва)
 
Управление тематическими данными в больших и сверхбольших хранилищах: механизмы, модели, программное обеспечение (состояние, задачи, решения)
Рассматривается проблема создания современных автоматизированных систем управления тематической информацией, разнородные по структуре источники которой размещены на территориально распределенной сетевой среде и представляют собой большие, корпоративного масштаба, или сверхбольшие (Интернет) хранилища данных. Предложены основанные на опытных данных новые подходы к управлению информацией включая механизмы, математические модели, алгоритмы и аппаратно-программные средства их реализации.
Ключевые слова: пространства данных, полнотекстовый поиск, графовые модели, полуструктурированные данные, виртуальная интеграция, качество услуг, онтология, разграничение доступа.
Key words: data spaces, full-text search, graph models, half-structured data, virtual integration, quality of service, ontology, access control.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 71-84
...........................................................................................................................................
А. А. Иткес (Московский государственный университет им. М. В. Ломоносова, Научно-исследовательский институт механики Московского государственного университета им. М. В. Ломоносова, Москва)
 
Объединение моделей логического разграничения доступа для сложноорганизованных распределенных информационных систем
Рассматриваются вопросы построения моделей логического разграничения доступа к информационным активам, вычислительным и коммуникационным ресурсам сложноорганизованной, распределенной информационной системы на основе аналогичных моделей ее отдельных компонент. Анализируются свойства таких моделей и описаны методы их объединения, основанные на понятии отношения доверия. Получены критерии, гарантирующие возможность объединения моделей логического разграничения доступа. Предложена новая модель, аналогичная многоуровневой модели, реализующая более гибкие механизмы интеграции по сравнению с механизмами традиционной многоуровневой модели логического разграничения доступа.
Ключевые слова: информационная безопасность, разграничение доступа, распределенные информационные системы, интеграция моделей логического разграничения доступа.
Key words: Information security, access control, distributed information systems, integrating access control models.
 
Библиографическая ссылка: Пробл. информатики. 2010. № 1. С. 85-94.