Ю. И. Еpеменко, д-р техн. наук, проф., А. И. Глущенко, канд. техн. наук, ассистент, Старооскольский технологический институт (филиал) ФГОУ ВПО "Национальный исследовательский технологический университет "МИСиС", e-mail: strondutt@mail.ru

О решении неформализуемых и плохоформализуемых задач методами иммунных алгоритмов

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

Стр. 2 - 7

Eremenko Yu. I., Gluschenko A. I. About the Solve of Non-Formalizable and Bad-Formalizable Problems by Methods of Immune Algorithms
The immune networks method, the basic approaches to its formalisation and realisation, and also possibility of its application for solving of bad-formalizable and non-formalizable problems is considered.
Keywords: an immune network, singular value decomposition, negative selection, clonal selection, dendritic cell algorithm

В. В. Сафронов, д-р техн. наук, проф., ОАО "КБ Электроприбор", г. Саратов, e-mail: svv@kbep.ru

Сравнительная оценка методов "жесткого" ранжирования и анализа иерархий в задаче гипервекторного ранжирования систем

Поставлена задача гипервекторного ранжирования систем. Показаны общие принципы ее решения, особенности применения метода "жесткого" ранжирования и метода анализа иерархий для различных правил свертки. Приведен численный пример.
Ключевые слова: гипервекторное ранжирование, критерии, свертка критериев, метод анализа иерархий

Стр. 8 – 13

Safronov V. V. The Comparative Appraisal of the "Rigid" Ranking Method and the Hierarchy Analysis Method for the Hypervector Ranking of Systems Task
The hypervector ranking task for the complex systems is set. The general principles of this task solution, the feature of the "rigid" ranking method application of and the hierarchies analysis method for the various rules of convolution are shown. The numerical example is given.

Е. Ю. Апарина, адъюнкт, Военная академия связи им. С. М. Буденного, А. Н. Бегаев, канд. техн. наук, руководитель службы проектов, В. Н. Куделя, д-р техн. наук, гл. специалист, ОАО "Институт сетевых технологий", e-mail: kvn@int.spb.ru

Проблемы и решения по доставке информации приложений реального времени в IP-сетях

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

Стр. 14 – 18

Aparina E. Yu., Begaev A. N., Kudelya V. N. Problems and Solutions for Real-Time Applications Information Delivery by IP Networks
The article analyzes problems and existing solutions for real time applications information delivery by IP networks. It represents a general mechanism of assured information delivery which allows providing the required probability of delivering IP packets with real time applications information without significant improvement of networking equipment.
Keywords: triple-play, audio, video and data transmission, IP network, broadcasting television, packet loss

P. Т. Касумова, ст. науч. сотр., Институт информационных технологий Национальной академии наук Азербайджана, Баку, departl@iit.ab.az, kasumova-rena@rambler.ru

Сравнительный анализ географических доменов верхнего уровня сети Интернет

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

Стр. 18 – 23

Kasumova R. T. The Comparative Analysis of Country Code Top Level Domains
The article is devoted to the analysis of country code top level domains. The monitoring of registration rules geographical domains of about 250 countries of various development level is carried out. The number of persons per domain in 25 countries which are of special interest and importance is defined. At the same time the features of geographical domains are specified and principles of disputes resolution on domain names are considered. Keywords: domain, Internet protocol, domain name sistem, administrator, registrar

К. В. Максименко-Шейко¹, канд. физ.-мат. наук, ст. науч. сотр.,
А. В. Толок², д-р техн. наук, проф., зав. кафедрой, e-mail: atol@norbert.ru, Т. И. Шейко¹, д-р техн. наук, проф., зав. отделом
¹ИПМаш им. А. Н. Подгорного НАН Украины; ХНУ им. В. Н. Каразина
²МГТУ "Станкин"; ИПУ им. В. А. Трапезникова PАН

R-функции в фрактальной геометрии

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

Стр. 24 – 27

Maksymenko-Sheyko K. V., Tolok A. V., Sheyko T. I. R-Functions in Fractal Geometry
The technique is developed and the equations of some fractal geometry objects are constructed in the given work. The investigations were conducted on the basis of constructive means of the R-functions theory, su­perposition of functions, recursive procedures and property of figures similarity. The equations of Serpinsky napkin and carpet, the Kokh curve, snowflake and cross, etc. were constructed.
Keywords: fractal geometry, similarity, R-functions, superposition of functions

Э. Ю. Орехов, канд. физ.-мат. наук, доц.,
Ю. В. Орехов, канд. техн. наук, доц., Уфимский государственный авиационный технический университет, e-mail: emil.orekhov@bk.ru

Об оценке качества эвристического алгоритма на конечной массовой задаче

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

Стр. 28 – 33

Orekhov E. Yu., Orekhov Yu. V. Estimating a Heuristic Algorithm Quality on a Finite Problem
A characteristic of a heuristic algorithm quality on a finite problem is suggested. The ways of obtaining and estimating the quality characteristic depending on the available information about the quality criterion of the algorithm for the given problem are discussed. The paper contains some examples of the quality characteristic. We show that generally only a statistical estimation of the quality characteristic is possible, which is based on the equiprobable generation of instances. We also give an example of the equiprobable generator for the
integer cutting-packing problem.                                                
Keywords: heuristic algorithm, quality characteristic, equiprobable generator, finite problem

А. А. Ахи, студент, А. С. Станкевич, доц., А. А. Шалыто, д-р техн. наук, проф., зав. каф., Санкт-Петербургский государственный университет информационных технологий, механики и оптики e-mail: akhi@rain.ifmo.ru

Алгоритм построения флибов со 100 %-ной точностью предсказания

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

Стр. 34 – 37

Akhi A. A., Stankevich A. S., Shalyto A. A. 100 %-Accurate "Flib" Construction Algorithm
Algorithm of minimal state flib with 100 %-accurate environment state prediction construction is suggested. Keywords: finite-state automaton, Mealy machine, flib

А. В. Замятин, канд. техн. наук, доц., Национальный исследовательский Томский политехнический университет, e-mail: zamyatin@tpu.ru

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

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

Стр. 38 – 43

Zamyatin A. V. Framework of a Regional Aerospace Monitoring Information System with Intelligent Distributed Computing
A framework of a regional information system for problems of aerospace monitoring is proposed. A feature of the system is a possibility of application of remote sensing data with various characteristics, which makes possible complex, accurate and intelligent data processing for producing a wide range of new information products for resolving aerospace monitoring problems. Significant increasing in computational performance is provided by application of the methods adopted for distributed and parallel computing. The methods can be applied on an expensive high-performance computer cluster as well as on an inexpensive cluster, based on personal computers in a local network.
Keywords: aerospace monitoring, landscape, high-performance computing, distributed computing, intelligent data processing, automate interpretation, modeling, remote sensing images compression

В. И. Струченков, д-р техн. наук, проф., e-mail: str1942@mail.ru, А. Н. Козлов, аспирант, А. С. Егунов, аспирант, Московский государственный институт радиотехники, электроники и автоматики (технический университет)

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

При автоматизированном проектировании трасс линейных сооружений возникают задачи аппроксимации плоских кривых, заданных дискретно, последовательностью элементов определенного вида (отрезки прямых, дуги окружностей или парабол второй степени, а также клотоид) при наличии ограничений на параметры элементов. Число элементов аппроксимирующей кривой неизвестно. Рассматривается задача поэлементной аппроксимации, в которой элементами являются отрезки парабол второй степени (как частный случай — отрезки прямых), при наличии ряда ограничений. Задача решается с помощью динамического программирования.
Ключевые слова: аппроксимация, ограничения, динамическое программирование

Стр. 44 – 48

*Данная статья является продолжением статьи "Кусочно-линейная аппроксимация плоских кривых при наличии ограничений". См. журнал "Информационные технологии", № 12, 2010. С. 32—34.

Struchenkov V. I., Kozlov A. N., Egunov A. S. The Piece-Parabolic Approximation of Flat Curves by Special Restricts
In the computer aided design lines of linear structures, problems arise approximation of planar curves given discrete sequence elements of a certain type (straight lines, arcs or parabolas of the second degree, as well as klotoid). There are restrictions on the parameters of the elements. The number of elements is unknown. The article deals with the tasks-element approximation, in which the elements are parabolic lines, in the presence of a number of limitations. The problem is solved using dynamic programming.
Keywords: approximations, limitations, dynamic programming

И. Ю. Жуков, д-р техн. наук, доц., первый зам. директора — генеральный конструктор, ОАО "Всероссийский научно-исследовательский институт автоматизации управления в непромышленной сфере им. В. В. Соломатина", Д. М. Михайлов, аспирант, ассистент, e-mail: mdmitry@bk.ru, А. В. Стариковский, аспирант, ассистент, Национальный исследовательский ядерный университет "МИФИ"

Усовершенствованный протокол аутентификации бюджетных RFID-меток

Рассматривается усовершенствованный протокол аутентификации RFID-меток (Radio Frequency Identification), в которых отсутствуют ресурсы, необходимые для мощных криптографических преобразований. Подобные метки являются удобным и очень дешевым средством мониторинга, и поэтому получили повсеместное применение. В связи с этим их удобно называть бюджетными RFID-метками. Они используются в логистике транспортировке грузов, в магазинах для защиты товаров от кражи и т. д. Универсальное применение RFID-меток привлекает внимание злоумышленников в целях промышленного шпионажа, вторжения в частную жизнь, хищения собственности пользователей, что создает новые угрозы безопасности и конфиденциальности информации.
В целях обеспечения безопасности использования подобных RFID-систем приводится базовое описание RFID-модели и предлагается решение на основе алгоритма RSA для обеспечения защищенного процесса аутентификации обмене информацией между RF-сканером и метками.
Ключевые слова: протокол аутентификации, RFID-метки, криптография, безопасность, защита данных

Стр. 49 – 51

Zhukov I. Yu., Mikhaylov D. M., Starikovskiy A. V. The Improved Authentication Protocol for Low-Cost RFID Tags
This article is considered to the improved authentication protocol for Low-Cost RFID Tags. The proposed protocol can guarantee the safety of RFID system. The development of such protocol is topical as it has to be used in logistics, in cargo transportations and in shops to protect goods from stealing. But the frequent usage of RFID systems make such systems very attracting for attacks from hackers. The vulnerabilities could be used for industrial espionage, violations on private information.
Low-Cost RFID tags authentication protocols must be designed in such way that the RFID tags are as simple as possible as far as there is no enough computational capabilities in RFID tags to carry powerful cryptographic resources.
In the article the protocol based on the RSA algorithm is provided. This protocol allows to carry the authentication between the RF-scanner and RFID tags.
Keywords: authentication protocol, RFID-tags, cryptography, safety, data security

Новый подход к распознаванию номерных знаков и оценка влияния различных факторов на эффективность распознавания

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

Стр. 58 – 61

Kolyuzhnov V. V., Kolotov V. V., Sedinin V. I. A New Approach to License Plates Recognition and Evaluation of Different Factors Influence on Recognition Performance
In this paper we propose a new approach to vehicle license plates recognition. Results of road situations modeling and vehicle license plates recognition are presented. Influence of different causes on recognition results was analyzed.
Keywords: computer vision, image processing, OCR, license plate recognition

Ассоциативная нейронная сеть СМАС и ее модификации в задаче распознавания образов*

Приводятся результаты применения нейронной сети СМАС и ее модификаций в модельной довольно сложной двумерной задаче распознавания образов с невыпуклыми областями решений. Анализ базируется на компьютерном моделировании. Дается краткое описание нейронной сети СМАС и ее модификаций. Исследуется влияние ошибок учителя на точность классификации. Результаты компьютерного моделирования показывают, что модифицированная нейронная сеть СМАС решает задачу классификации с большой точностью.
Ключевые слова: нейронная сеть СМАС, модификации, распознавание образов, моделирование

Стр. 63 – 71

*Работа выполнена при поддержке ФАНИ, государственный контракт 02.514.12.4003 от 11 июня 2009 г.

Avedyan E. D., Galushkin A. I., Pantiukhin D. V. The CMAC Neural Network and its Modification in the Pattern Recognition Problem
In this paper, we give outcomes of the CMAC neural network with its modifications in fairly difficult pattern classification two-dimensional problem, involving nonconvex decisional region. Comparative analysis is based on the digital simulation. Short description of the CMAC neural network and its modifications is given. The influence of supervisor error on the classification accuracy is analyzed. Digital simulation shows that modified CMAC neural network solves the classification problem with high accuracy.
Keywords: CMAC neural network, modification, pattern recognition, computer simulation

Алгоритм настройки радиально-базисной нейронной сети

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

Стр. 71 – 74

Vichugov V. N. Adjustment Algorithm for Radial-Basis Neural Network
Structure of radial-basis neural network is described. Imperfections of classical gradient learning algorithm of neural networks in tasks of identifying control object are determined. Modified gradient learning algorithm allowing removing imperfections of classical one is proposed. The example of applying the modified algorithm in the task of two-dimensional function approximation is shown.
Keywords: artificial neural network, radial-basis neural networks, learning algorithm, identification

В. М. Гриняк, канд. техн. наук, доц., e-mail: Viktor.Grinyak@vvsu.ru, И. С. Можаpовский, аспирант, e-mail: Igor.Mojarovsky@vvsu.ru, К. И. Дегтяpев, аспирант, e-mail: Konstantin.Degtyarev@vvsu.ru, Владивостокский государственный университет экономики и сервиса

Нейросетевая модель планирования сезонных продаж

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

Стр. 75 - 78

Grinyak V. M., Mojarovsky I. S., Degtyarev K. I. Neural Network Model for Season Sales Planning
Sales planning in modern ERP systems is considered in this paper. Season sales is watched as a main problem. Model of season sales planning is based on Kohonen network. Results of model applied are demonstrated.
 Keywords: sales planning, neural network, classification, season sales, 1S: Enterprise 8

оглавление