2012 № 4 (16)


 
В. С. Антюфеев (Институт вычислительной математики и математической геофизики СО РАН, Новосибирск)
 
КОЛИЧЕСТВО АЛЬТЕРНАТИВ В АЛГОРИТМЕ КОНКУРЕНЦИИ
Рассмотрен новый решающий алгоритм конкуренции, функционирование которого подобно функционированию искусственной нейронной сети. Доказана теорема обучения для этого алгоритма. Новый решающий алгоритм позволяет выбирать одну из двух альтернатив: выполняется или не выполняется некоторое событие. Предложена модификация алгоритма конкуренции, позволяющая выбирать одну из любого количества альтернатив. Доказана теорема обучения для модифицированного алгоритма.
Ключевые слова: искусственная нейронная сеть, алгоритм конкуренции, альтернативы.
Key words: artificial neural network, competition algorithm, alternatives.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 4-10.
........................................................................................................................................................
Т. Ф. Бекмуратов, Д. Т. Мухамедиева (Центр разработки программных продуктов и аппаратно-программных комплексов при Ташкентском университете информационных технологий, Ташкент, Узбекистан)
 
РЕШЕНИЕ НЕЧЕТКОЙ МНОГОКРИТЕРИАЛЬНОЙ ЗАДАЧИ ОПТИМИЗАЦИИ В УСЛОВИЯХ РИСКА
Рассматриваются подходы к решению нечеткой многокритериальной задачи оптимизации в условиях риска.
Ключевые слова: нечеткое множество, многокритериальная задача, оптимизация, риск, адаптивный метод, принятие решения.
Key words: fuzzy set, multicriteria task, optimization, risk, adaptive method, decision making.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 11-18.
........................................................................................................................................................
А. Г. Коваленко, В. Р. Хачатуров, М. Н. Калимолдаев (Самарский государственный университет, Самара, Россия; Вычислительный центр им. А. А. Дородницина РАН, Москва, Россия; Институт проблем информатики и управления Министерства образования и науки Республики Казахстан, Алма-Ата, Республика Казахстан)
 
МОДЕЛИ РАССРЕДОТОЧЕННОГО РЫНКА НЕСОВЕРШЕННОЙ КОНКУРЕНЦИИ: ПРОБЛЕМЫ ИХ РАЗВИТИЯ, ПРИМЕНЕНИЕ В УПРАВЛЕНИИ РЕГИОНАЛЬНОЙ ЭКОНОМИКОЙ
Введено понятие узловой задачи для математической модели рассредоточенного рынка, решение которой для рынка совершенной конкуренции соответствует узловой увязке теории гидравлических сетей. Если узловой задаче давать различные содержания, соответствующие взаимодействию субъектов узла, получаются различные виды структур локальных рынков. Так как рынок рассредоточенный, то в разных узлах могут быть разные структуры рынка. Последовательное решение узловых задач дает алгоритм поиска состояния равновесия всей модели рассредоточенного рынка несовершенной конкуренции.
Ключевые слова: рынки несовершенной конкуренции, модели рассредоточенного рынка, общее частное экономическое равновесие.
Key words: a market of an imperfect competition, models of the dispersed market, general equilibrium, industry equilibrium.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 18-23.
........................................................................................................................................................
В. К. Попков, Л. М. Макшанова, М. С. Содномова, А. Г. Воробьев (Институт вычислительной математики и математической геофизики СО РАН, Новосибирск; Бурятский филиал ОАО "Ростелеком'', Улан-Удэ, Россия; Сибирский государственный университет телекоммуникаций и информатики, Новосибирск)
 
АЛГОРИТМ АНАЛИЗА ГОЛОСОВОГО ТРАФИКА
Приведено описание бизнес-процесса предоставления голосовой услуги, рассмотрены взаимодействие операторов связи, тарификация межоператорского трафика, а также схемы нелегального пропуска трафика. Предложен алгоритм анализа количества соединений по направлениям звонков для обнаружения некорректной терминации трафика и предотвращения подобных случаев.
Ключевые слова: некорректная терминация трафика, алгоритм анализа соединений телефонных звонков, фрод.
Key words: incorrect termination of traffic, algorithm analysis of compounds of phone calls, fraud.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 24-29.
........................................................................................................................................................
Н. Г. Щербакова (Институт вычислительной математики и математической геофизики,
Новосибирск)
 
АНАЛИЗ IP-ТРАФИКА МЕТОДАМИ DATA MINING. ПРОБЛЕМА КЛАССИФИКАЦИИ
Предложен подход к решению задачи классификации IP-трафика, основанный на методах интеллектуального анализа данных. На основе статистических параметров потоков, извлекаемых из характеристик, не зависящих от полезной нагрузки IP-пакетов, проводится идентификация сетевых приложений. Для решения задачи применяется анализ данных, обеспечивающий автоматическое выявление скрытых закономерностей. Рассмотрен ряд алгоритмов классификации и поиска. Проведен их сравнительный анализ.
Ключевые слова: классификация IP-трафика, P2P-трафик, методы
машинного обучения, эффективность и стабильность алгоритмов классификации.
Key words: IP traffic classification, Peer-to-Peer traffic, machine learning technique, algorithms efficiency and stability.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 30-46.
........................................................................................................................................................
А. В. Пролубников (Омский государственный университет им. Ф. М. Достоевского, Омск)
 
ОБ ОДНОЙ ЭВРИСТИКЕ ДЛЯ РАСПОЗНАВАНИЯ РАСТРОВЫХ ИЗОБРАЖЕНИЙ
Предлагается эвристика для решения задачи распознавания растровых изображений, состоящая в минимизации меры объединенного множества решений интервальной системы линейных уравнений, которая ставится в соответствие эталонному изображению с учетом распознаваемого изображения. Проведен анализ результатов вычислительного эксперимента.
Ключевые слова: распознавание образов, интервальный анализ.
Key words: pattern recognition, interval analysis.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 47-57.
........................................................................................................................................................
А. И. Кочегуров, Е. А. Кочегурова (Томский политехнический университет, Томск)
 
АЛГОРИТМЫ ФАЗОЧАСТОТНОГО ПРОСЛЕЖИВАНИЯ СЕЙСМИЧЕСКИХ СИГНАЛОВ С РАВНОВЕСНОЙ И НЕРАВНОВЕСНОЙ ОБРАБОТКОЙ
Рассмотрены алгоритмы фазочастотного прослеживания сейсмических сигналов с равновесной и неравновесной обработкой. Показано, что данные алгоритмы обладают высокой разрешающей способностью и помехоустойчивостью, позволяют выделять слабые отражения в волновом поле, используя только априорную информацию о форме фазочастотной характеристики регистрируемых колебаний. Результаты обработки реальных данных подтверждают практическую эффективность разработанных алгоритмов.
Ключевые слова: сейсмические сигналы, фазочастотные характеристики, алгоритмы с равновесной и неравновесной обработкой, разрешающая способность, функция правдоподобия.
Key words: seismic signals, phase-frequency characteristic,
algorithms with equal-weighted and not equal-weighted processing, resolving
ability, likelihood function.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 58-64.
........................................................................................................................................................
Д. В. Янко (Открытое акционерное общество "Кыргызтелеком", Бишкек, Кыргызстан)
 
ЭЛЕКТРОННЫЙ АРХИВ ДЛЯ СИСТЕМ ЭЛЕКТРОННОГО ДОКУМЕНТООБОРОТА И СИСТЕМ УПРАВЛЕНИЯ ИНФОРМАЦИОННЫМИ РЕСУРСАМИ ПРЕДПРИЯТИЯ
Рассматриваются архитектура и функциональная структура информационной системы, реализующей функции электронного архива для систем электронного документооборота и систем управления информационными ресурсами предприятия. Приведено описание программного обеспечения системы. Рассмотрены алгоритмы и методики, использованные при разработке информационной системы "Электронный архив''.
Ключевые слова: электронный архив, электронный документооборот, СЭДО, DMS, система управления информационными ресурсами предприятия, ECM, оптимизация хранения информации, надежность хранения информации, обеспечение безопасности хранения информации, коды Рида --- Соломона, хеш-функции, оптические диски, ASPI, сжатие данных, восстановление данных.
Key words: electronic archives, electronic documents, electronic documents management system, DMS, enterprise content management system, ECM, storage optimization, storage reliability, storage security, Reed – Solomon codes, hash functions, optical disks, ASPI, data compression, data recovery.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 65-88.
........................................................................................................................................................
В. И. Полянский (Корпорация "Стратегические пункты управления'', Москва)
 
ПРОБЛЕМНЫЕ ВОПРОСЫ УПРАВЛЕНИЯ РИСКАМИ ПРИ РАЗРАБОТКЕ, ИСПЫТАНИЯХ И ПРОДЛЕНИИ РЕСУРСА СЛОЖНЫХ ТЕХНИЧЕСКИХ СИСТЕМ ВОЕННОГО НАЗНАЧЕНИЯ
Изложен методологический подход к управлению рисками в процессе разработки, испытаний и продления ресурса сложных технических систем военного назначения. Ключевые слова: риск, управление риском, показатели свойства, целевые показатели результата, ущерб, факторы риска.
Key words: risk, risk management, indicators of property, target indicators of result, damage, factors of risk.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 89-92.
........................................................................................................................................................
К. Елубаев, Ш. Т. Шекербекова (Казахский национальный педагогический университет им. Абая, Алма-Ата, Республика Казахстан)
 
КЛЮЧЕВЫЕ ПОНЯТИЯ ПРИ ИЗУЧЕНИИ БАЗ ДАННЫХ В ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЯХ НА ОСНОВЕ КЛИЕНТ-СЕРВЕРНЫХ ТЕХНОЛОГИЙ
Рассматриваются ключевые понятия теории баз данных, используемые при подготовке будущих учителей информатики на основе клиент-серверных технологий.
Ключевые слова: информация, данные, базы данных, информационная система, модель базы данных, система управления базами данных, клиент-серверная технология.
Key words: information, data, databases, information system,
database model, database management system, client-server technology.
 
Библиографическая ссылка: Пробл. информатики. 2012. № 4. С. 93-98.
........................................................................................................................................................