главная| новый номер| архив статей| редколлегия| авторам| издательство|
Главная
Новый номер
Архив статей
Редколлегия
Авторам
Издательство

 

 


АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ" №10, 2010

К оглавлению

А. П. Карпенко, д-p физ.-мат. наук, проф., e-mail: karpenko@nog.ru, Д. Т. Мухлисуллина, студентка, МГТУ им. Н. Э. Баумана, В. А. Овчинников, канд. техн. наук, ген. директор ООО "Ладуга", г. Одинцово, e-mail: laduga@laduga.com

Нейросетевая аппроксимация функции предпочтений лица, принимающего решения, в задаче многокритериальной оптимизации

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

Стр. 2 – 9

Karpenko A. P., Mukhlisullina D. T., Ovchinnikov V. A. Neural Network Approximation of Decisions Maker's Utility Function in Multicriteria Optimization Problem
We investigate an adaptive method for solving problem of multicriteria optimization based on neural network approximation of decision maker's utility function. We provide some results of method effectiveness research for solving two- and three-dimensional test problems. The method was implemented for solving two-dimensional optimization problem of combustion engine mechanical subsystem.
Keywords: multicriteria optimization, direct adaptive method, approximation, neural networks, combustion engine


В. Я. Гальченко, д-р техн. наук, проф., А. Н. Якимов, преподаватель, Д. Л. Остапущенко, аспирант, Луганский государственный медицинский университет, e-mail: alex_forever_82@mail.ru

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

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

Стр. 9 – 16

Halchenko V. Ya., Yakimov A. N., Ostapuschenko D. L. Global Optimum Search of Functions with Using of Multiagent Swarm Optimization Hybrid with Evolutiohal Composition Formation of Population
A new hybrid of particle swarm optimization with genetic algorithm, allowed effective to optimize of high dimension multiextremal functions is considered. It testing on objective functions with character features in behavior is realized.
Keywords: global optimum, particle swarm optimization, genetic algorithm, hybrid, magnetic field source, synthesis


Э. А. Мухачева, д-р техн. наук, проф.,
e-mail: elitamuh@mail.ru, Ю. И. Валиахметова, канд. техн. наук, ст. преподаватель, e-mail: julikas@inbox.ru, Э. И. Хасанова, аспирант, e-mail: xazel@mail.ru, С. В. Телицкий, аспирант, e-mail: stasion@mail.ru, Уфимский государственный авиационный технический университет

Проектирование размещения ортогональных объектов на полигонах с препятствиями

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

Стр. 16 – 22

Mukhacheva E. A., Valiakhmetova Yu. I., Khasanova E. I., Telitsky S. V. Projecting of Placing Orthogonal Objects on Polygons with Barriers
While placing objects on polygons with barriers (building sites, vehicle platforms etc.) the problems of "through (guillotine) placing" and problems of "decomposition of free polygon area" on rectangle boxes emerge. For projecting the through (guillotine) placing we use some modification of "level" approach. The choice of the best placing is accomplished during the evolution with mutation combining. The problem of decomposition of free area is reduced to the problem of covering polygons with barriers. For solving the above problem a method of matrix representation of polygon is offered.
Keywords: guillotine placing, evolutionary meta-heuristics, heuristics combining, polygon, covering of polygon


В. А. Зелепухина, канд., техн. наук, доц., Астраханский государственный университет,
e-mail: viktoria_82@mail.ru

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

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

Стр. 22 – 29

Zelepukhina V. A. Development of Virtual Labs of Mathematical Modelling for Internet by Division of Computing and Visual Tasks
In article the way of development of virtual labs of mathematical modelling for the Internet grounded on the concept of division of computing process and visualization between the server and client sides is described. The offered technique is based on usage of two technologies: web tools of specialized mathematical packages for numeric computations and Java-technology for visualization of results of modelling.
Keywords: virtual labs, visualization of data, mathematical modelling, computer simulation, web-technologies, Java, MATLAB


Ю. Ю. Клосс1, 2, д-р физ.-мат. наук, нач. лаб., Д. В. Мартынов1, 2, студент, e-mail: mart1989@list.ru Ф. Г. Черемисин1, 3, д-р физ.-мат. наук, гл. научн. сотр.,
1Московский физико-технический институт, г. Долгопрудный, М. О.
2Российский научный центр "Курчатовский институт", Москва
3Вычислительный центр имени А. А. Дородницина РАН, Москва

Разработка методов компьютерного моделирования и анализа микронасоса Кнудсена

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

Стр. 30 – 35

Kloss Yu. Yu., Martynov D. V., Tcheremissin F. G. The Development of the Methods of Computer Simulation and Analysis of a Knudsen Micropump
Computer simulation of the gas movement in a Knudsen micropump on the basis of numerical decision of the Boltzmann equation is given. The transport operator of the kinetics equation is approximated by the finite-volume method. Tetrahedral meshes are used. The collision integral is calculated by projection method. Parametrical study of the pump is considered.
Keywords: projection method, unstructured grids, finite-volume method, Boltzmann equation, Knudsen pump


Э. В. Калинина, канд. техн. наук, ст. науч. сотр., И. В. Ретинская, д-р техн. наук, проф., Д. А. Серова, аспирант, Российский государственный университет нефти и газа им. И. М. Губкина e-mail: kto@migmail.ru

Вероятностные и нечеткие модели оценки качества передачи информации в телекоммуникационных сетях

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

Стр. 35 – 40

Kalinina E. V., Retinskaya I. V., Serova D. A. Stochastic and Fuzzy Models of Communication Quality Estimation for IP Networks Monitoring
The article deals with the continuous testing of the of IP-network's channels by the Ping command, which, basing on the open stream information, independently on data transmission technology or the type of communication channel, estimates its working capacity and quality of data transmission. The characteristics under study are the number of lost packages in sending echo-request series and the time of the return of the echo-response (a delay of a signal). There are offered stochastic models describing the behaviour and properties of the time of echo-response. There are constructed statistical criteria describing the working condition of channel and the quality of data transmission. The degree of the traffic quality (voice communication, video, the computer traffic) is defined by averaging and aggregating fuzzy sets operators, describing expert judgements of the system administrator about permissible distortions of the information. The efficiency of methods is show on the analysis of ISP INFORU.NET communications channels.
 Keywords: telecommunication, network, monitoring, communication quality, modeling, fuzzy set


В. П. Корячко1, д-р техн. наук, зав. каф., В. А. Шибанов1, канд. техн. наук, доц., e-mail: vova_shibanov@mail.ru, Ю. Л. Ижванов2, канд. техн. наук, 1-й зам. директора по HP, А. П. Шибанов1, д-р техн. наук, проф.
1Рязанский государственный радиотехнический университет
2Государственный научно-исследовательский институт информационных технологий и телекоммуникаций

Оценка времени передачи файла с учетом старения информации

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

Стр. 40 – 45

Koryachko V. P., Shibanov V. A., Izhvanov Yu. L., Shibanov A. P. The Estimation of File Transmissions Time, Subject to Information Ageing
The GERT-network model of transmission through communications channel with sliding window flow control is considered with the assumption of frame value loss with lapse of time. The frame number in file is specified as discrete random quantity. The expressions for file ageing probability estimation depended on time are offered.
Keywords: GERT-network, file ageing, sliding window flow control, Multiprotocol label switching networks


Л. С. Сотов, канд. физ.-мат. наук, доц., Саратовский государственный университет, e-mail: slskit@mail.ru

Комбинаторная модель функционального формирователя разбиений бинарного множества

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

Стр. 46 – 52

Sotov L. S. The Model of the Device for Partitioning of Binary Set
The model of the shaper of partitioning of binary sets is offered. The offered decision has effective hardware implementation and speed.
Keywords: a partition of a set, a multistage interconnection network, a banyan switch


А. И. Давыдов, аспирант, В. Г. Шахов, канд. техн. наук, проф.,
И. Б. Ядрышников, аспирант, Омский государственный университет путей сообщения e-mail: pr12yad@yandex.ru

Анализ протокола IPv6 в современных операционных системах

Основным недостатком протокола IPv4 и основным мотивом перехода на IPv6 оказалось ограниченное число IP-адресов, катастрофическая нехватка которых ощущается уже в наши дни. DHCP-серверы (выдающие динамические IP-адреса) и системы трансляции сетевых адресов (NAT) до некоторой степени смягчают проблему. Тем не менее, 32-битное поле, отведенное разработчиками протокола под IP-адрес в IPv4, обеспечивает 4 294 967 296 уникальных адресов, часть из которых зарезервирована под служебные нужды.
Ключевые слова: протокол, префикс, маска, безопасность, сессия, сервер, клиент

Стр. 52 – 54

Davydov A. I., Shakhov V. G., Yadryshnikov I. B. Analysis of the IPv6 Protocol in Modern Operating Systems
The main disadvantage of the protocol IPv4 (and the main motive of the transition to IPv6) has been a limited number of IP-addresses, where there is a catastrophic shortage now. DHCP-server (issuing dynamic IP) and Network Address Translation (NAT) to some extent mitigate the problem, however, 32-bit field is reserved for developers of a protocol for IP-address provides 4 294 967 296 unique addresses, some of which are reserved for office needs, so the figures a bit overstated.
Keywords: protocol, prefix, mask, security, session, server, client


В. В. Грибова, д-р техн. наук, зав. лаб., e-mail: gribova@iacp.dvo.ru, Н. Н. Черкезишвили, аспирант, Институт автоматики и процессов управления ДВО РАН, г. Владивосток

Развитие онтологического подхода для автоматизации разработки пользовательских интерфейсов с динамическими данными*

Предлагается концепция автоматизации разработки пользовательских интерфейсов с динамическими данными, которая является дальнейшим развитием онтологического подхода. Интерфейсы с динамическими данными допускают формирование наборов входных/выходных данных динамически во время работы приложения, тогда как для интерфейсов со статическими данными требуется точное определение наборов входных/выходных данных во время их разработки. Интерфейсы с динамическими данными дают более высокую степень гибкости по сравнению с интерфейсами со статическими данными, что представляет принципиально новые возможности их использования и расширяет круг применения таких интерфейсов. Однако современные средства автоматизации разработки интерфейсов поддерживают проектирование и автоматическую генерацию только интерфейсов со статическими данными. Предлагаемая в работе концепция направлена на устранение их недостатков.
Ключевые слова: модель интерфейса, модель задач, автоматическая генерация интерфейса, онтологии
Стр. 54 – 58

*Работа выполнена при финансовой поддержке ДВО РАН в рамках Программы фундаментальных исследований ОЭММПУ РАН, проект "Модели мультиагентных систем для управления распределенной обработкой информации"

Gribova V. V., Cherkezishvili N. N. Ontology-Based Approach Evolution for Automated Development and Generation of User Interfaces Based on Dynamic Data
This paper describes a conception for automated development and generation of user interfaces based on dynamic data. This conception is evolution of ontology-based approach. User interfaces based on dynamic data allow users to form sets of input/output data during application run, as opposed to user interfaces based on static data for which input/output data must be specified in the interface development stage. User interfaces based on dynamic data are more flexible and provide new possibilities of application for software. However existing tools for user interface automatic development and generation are intended for user interfaces based on static data. This conception is aimed to eliminate existing tool limitations.
Keywords: interface model, task model, automated generation of user interface, ontology


А. С. Зуев, канд. техн. наук, доц., Ю. И. Петров, студент, Московский государственный университет приборостроения и информатики e-mail: zuev_andrey@mail.ru

Модернизация контекстных меню браузера, деpева папок и pабочего стола опеpационной системы Windows*

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

Стр. 59 – 63

* Работа выполнена при финансовой поддержке грантов Президента РФ молодым российским ученым кандидатам наук (грант № МК-948.2008.9).

Zuev A. S., Petrov Yu. I. Modernization of Context Menus of the Browser, Folders Tree and
Desktop of Windows Operating System

The description of upgraded Windows OS browser, folders tree and desktop context menus is presented, results of comparison with similar interface elements are provided, ergonomics and efficiency of the given application are proved.
Keywords: context menu, folders tree, browser, desktop, human-computer interaction, graphical interface, software ergonomics, graphical interfaces design, optimization of graphical interfaces, operating system window


К. И. Бушмелева, канд. физ.-мат. наук, доц., e-mail: bki@ivt.surgu.ru, Е. А. Яценко, ассистент, e-mail: kea@ivt.surgu.ru Сургутский государственный университет

Специализированный пакет программ для калибровки измерительных приборов

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

Стр. 64 – 67

Bushmeleva K. I., Yatsenko E. A. Specialized Software Package for Measuring Gauges Calibration
The description of specialized software product for calibration of measuring gauges is given: estimation of its capabilities, ap­plication field, information on structure of software package, user interface.
Keywords: calibration, measuring gauges, adequacy estimation, linear dependence, software package, calibration models


С. Ю. Курсков, канд. физ.-мат. наук, доц., Н. Ю. Ершова, канд. физ.-мат. наук, доц., О. А. Мурсалимов, инженер, Петрозаводский государственный университет, г. Петрозаводск, e-mail: kurskov@psu.karelia.ru

Организация удаленного доступа к микроконтроллерам MCS-96 на базе распределенной информационно-измерительной и управляющей системы поддержки научно-образовательного процесса

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

Стр. 68 – 71

Kurskov S. Yu., Ershova N. Yu., Mursalimov O. A. Remote Access to Microcontrollers MCS-96 on Basis of Distributed Information Measurement and Control System for Scientific Research and Educational Process Support
The present paper is devoted to remote access to MCS-96 microcontrollers on basis of the distributed information measurement and control system with remote access to informational and technical resources of the laboratory complex within the intranet/Internet networks.
Keywords: remote access to labware, distributed information measurement and control system, equipment server, server of MCS-96 microcontrollers


В. Г. Гетманов, д-p техн. наук, проф., С. Е. Орлов, аспирант, Национальный исследовательский ядерный университет "МИФИ"
e-mail: vgetm@starnet.ru

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

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

Стр. 71 – 76

Guetmanov V. G., Orlov S. E. The Program Complex for the Spectral-Time Analysis of the Nonstationary Oscillation Signals
The program complex SPECTRANS for the spectral-time analysis of the nonstationary oscillation signals, based on the using of the local and spline models is considered. The information of the application end the features of the structure PC SPECTRANS are suggested. The stages of the operations of PC SPECTRANS, connected with the observation and editing, the local and spline approximatiion signals, are analysed. The examples of the realization of the spectral-time analysis of the nonstationary oscillation signals using the PC SPECTRANS are described.
Keywords: spectral-time analysis, nonstationary oscillation signals, local and spline approximation


Г. А. Тарнавский, д-p физ.-мат. наук, Институт вычислительной математики и математической геофизики СО РАН,
г. Новосибирск E-mail: Gennady.Tarnavsky@gmail.com

Первый международный конгресс по "облачным" технологиям — Cloud Computing Congress ССС—2010

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

Стр. 77 – 78

Tarnavsky G. A. First International "Cloud Computing Congress CCC-2010"
The brief message about work of first international forum for development problems of modern information technologies trend, Cloud Computing, is given.
Keywords: information technologies, Internet, cloud computing

оглавление