Авторитетность издания
ВАК - К1
RSCI, ядро РИНЦ
Добавить в закладки
Следующий номер на сайте
№2
Ожидается:
16 Июня 2024
Статьи журнала №2 2015
21. Выбор метрики для системы автоматической классификации электрорадиоизделий по производственным партиям [№2 за 2015 год]Авторы: Казаковцев Л.А. (levk@bk.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева (доцент), кандидат технических наук; Ступина А.А. (saor_stupina@sibsau.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева (профессор), доктор технических наук; Орлов В.И. (ttc@krasmail.ru) - Испытательный технический центр – НПО ПМ (аспирант);
Аннотация: Комплектация критически важных электронных узлов сложных систем качественной электронной компонентной базой – необходимое условие повышения надежности систем в целом. При этом важно, чтобы однотипные эле-менты схемы имели одинаковые характеристики, что обеспечивается наилучшим образом, если данные элементы изготовлены в рамках одной производственной партии из одной партии сырья. К различным категориям электронных узлов предъявляются разные требования по количеству используемых в них партий изделий. В настоящей работе за-дача выявления производственных партий в поставляемой партии изделий по результатам входных тестовых испытаний рассматривается как задача кластерного анализа. В статье обосновывается выбор прямоугольной метрики в задаче k-средних. В работе приведена необходимая при этом модификация используемой процедуры локального по-иска. Даны примеры результатов работы системы автоматической классификации электронных компонентов по производственным партиям, решающей задачи кластерного анализа на реальных данных с использованием метода k-средних с квадратичной евклидовой мерой расстояния и с прямоугольной метрикой. В качестве тестовых данных были использованы данные тестовых испытаний партий микросхем. Размерность данных – до 2 500 векторов данных, каждый из которых содержит результаты измерений до 230 параметров. Для визуального представления результатов классификации многомерного массива данных использовался метод многомерного масштабирования (MDS – Multidimensional Scaling).
Abstract: Packaging electronic units of complex technical systems with high quality electronic components is an
essential condition of increasing quality of the whole system.
Elements of the same type should have equal characteristics, which is achieved if they are produced as one produc-tion batch from a one batch of raw materials. Electronic units vary in the requirements concerning the number of pr o-duction batches of devices. This article considers the problem of discovering the quantity of the production ba tches in
a lot shipped by a supplier of electronic devices based on testing results as a problem of cluster analysis. The authors
propose using the rectangular metric in the k-means clustering problem. They also show the necessary modification of
a local search procedure. The results of running system of EEE devices automatic classification by production batches
are given. Such results are provided for a k-median problem with squared Euclidean and rectangular metrics. Tests da-ta of the electronic chips were used as example data. Data dimension is up to 2500 data vectors, each of them contains the results of measurement that are up to 230 parameters. An MDS method (Multidimensional Scaling) was used for
visual representation of the multidimensional vectors classification results.
Ключевые слова: электронные компоненты, автоматическая классификация, кластерный анализ, прямоугольная метрика, k-медоид, k-среднихKeywords: eee devices, automatic classification, cluster analysis, rectangular metric, k-medoid, k-means
Просмотров: 8226
22. Моделирование поверхностных возмущений при движении объекта в жидкости [№2 за 2015 год]
Авторы: Барулин А.В. (Barulin@cps.tver.ru) - НИИ «Центрпрограммсистем» (зав. отделом), кандидат технических наук; Кулаков И.С. (igor.s.kulakov@gmail.com) - НИИ «Центрпрограммсистем» (инженер);
Аннотация: Задача расчета возмущений среды, вызываемых движением объекта в ней, может ставиться во многих практических случаях и в разных целях: для оценки свойств корпуса и его обтекания при проектировании объекта, для расчета параметров движения объекта (все чаще таким образом натурный эксперимент заменяется численным моделированием), изучения самих течений, прорывов плотин, при создании технологий обработки жидких материалов, для синтеза 3D-изображения движения объекта во внешней среде. При рассмотрении объектов, движущихся по поверхности воды, встает задача формирования динамической картины возмущений на границе раздела двух сред – воды и воздуха. Когда речь идет о синтезе изображений в реальном времени, приемлемое решение должно быть найдено за ограниченное время. Изложенные в данной статье результаты были получены при поиске методов синтеза реалистичного 3D-видеоотображения динамики движения объекта по поверхности воды. Рассматривается объект, движущийся со сравнительно невысокой скоростью (порядка нескольких метров в секунду) в поверхностном слое жидкой среды с некоторым (любым и в общем случае изменяемым) заглублением. Требуется рассчитать возмущение поверхности жидкости, обусловленное движением объекта.
Abstract: The problem of calculating environmental disturbance caused by object motion can be stated in many practical cases and dif-ferent objectives that can be: assessment of bogy characteristics and body flow when designing an object, calculation of obj ect motion pa-rameters (natural experiment is frequently changed by numerical simulation), research of flows and dam breaks, creating technologies of flu-id material processing. This problem can also be solved as one of 3D image synthesis stages of object motion in outside envir onment. When
considering objects moving across water surface, we can face the problem of creating a dynamic image of interface disturbance (water and
air). Talking about real-time image synthesis, an acceptable solution should be made in limited time. The results of this research were r e-ceived after searching synthesis methods of realistic 3D video reflection of object dynamic motion. However, the methodology as a base can
possess communality.
The paper considers an object moving with not high speed (about several meters per second) in fluid in a surface layer with some (any
and in general changeable) deepening. It is required to calculate liquid surface disturbance, which caused by object motion.
Ключевые слова: численное решение уравнений движения, сеточные методы, расчет возмущений поверхности жидкости, расчет движения в жидкости, обтекание корпусаKeywords: motion equation calculation, grid methods, calculation of liquid surface disturbances, liquid surface disturbance calculation, body flow
Просмотров: 6087
23. Исследование методов прогнозирования загруженности компьютеров и компьютерных систем [№2 за 2015 год]
Авторы: Бражникова Ю.С. (kutepov@appmat.ru) - Национальный исследовательский университет «Московский энергетический институт» (аспирант); Горицкий Ю.А. (kutepov@appmat.ru) - Национальный исследовательский университет «Московский энергетический институт» (профессор), доктор технических наук; Кутепов В.П. (vkutepov@appmat.ru) - Национальный исследовательский университет «Московский энергетический институт», Москва, доктор технических наук; Панков Н.А. (nicolay.a.pankov@gmail.com) - Национальный исследовательский университет «Московский энергетический институт» (младший научный сотрудник);
Аннотация: Проблема управления процессами и ресурсами в больших компьютерных системах, насчитывающих сегодня десятки и сотни тысяч компонентов, актуальна и практически не решена. Поэтому пользователь вынужден заранее самостоятельно определять необходимое количество компонентов этих систем и так распределять фрагменты параллельной программы на них, чтобы получить ускорение при выполнении программы и в то же время минимизировать объем используемых ресурсов. Однако даже для задач с простой логикой распараллеливания этот способ статического планирования процессов и ресурсов приводит к тому, что среднее использование ресурсов оказывается не более 15–20 %. Статья посвящена исследованию проблемы прогнозирования загруженности компонентов компьютерных систем с целью создания адаптивных методов и алгоритмов динамического управления ресурсами и оптимизации их использования. В ней приведены данные экспериментального исследования прогнозирования загруженности основного ресурса системы – ее процессора, которые основаны на различных методах фильтрации высокочастотного сигнала, каковым является измеряемая загруженность процессов компьютерных систем. Результаты исследования показывают, что медианные фильтры имеют наибольшую точность предсказания загруженности процессоров. На их основе разработаны адаптивные алгоритмы, предназначенные для оптимизации ресурсов, в частности, количества процессоров, в работе больших компьютерных систем: кластеров, систем управле-ния и обработки информации.
Abstract: The problem of process and resource management in large scale computer systems with thousands of components is important
and has not been solved yet. Thus, a user has to determine the amount of resources needed for a computer system in advance and distribute
parallel program fragments to achieve a desired acceleration effect and minimize resource usage. However, even for simple paralleling logic
problems such a static planning strategy results in average resource utilization is no more than 15–20 %.
The paper is devoted to the problem of computing system load level forecasting to create adaptive methods and algorithms for resource
dynamic management and optimization algorithms. The paper presents the data of an experimental investigation of predicting workload of
processors. It is based on various filtration methods of high-frequency signal which is processes assessable workload. The results show that
among well known filters the median filters are the most precise. The results are used for the development of adaptive algorithms intended
for resources optimization, in particular, for allocation of processor resources in computers and large computer systems.
Ключевые слова: управление загруженностью компьютерных систем, параллельные процессы, компьютерные системыKeywords: computer systems load management, parallel processes, computer systems
Просмотров: 7327
24. Информационная система поддержки нечеткой оценки и согласованной оптимизации [№2 за 2015 год]
Авторы: Веселков А.Н. (kapel1920@rambler.ru) - Тверской государственный технический университет (аспирант); Кузнецов В.Н. (is@tstu.tver.ru) - Тверской государственный технический университет, доктор технических наук; Доропей В.Н. (post@cnirti.ru) - Центральный научно-исследовательский радиотехнический институт им. академика А.И. Берга (начальник управления);
Аннотация: Управление предприятием рассматривается как последовательный или сетевой процесс принятия решений в расплывчатых условиях. Расплывчатость (нечеткость) является одним из основных источников неточности в процессах согласованной оптимизации. При принятии решений люди в основном оперируют расплывчатыми понятиями и выполняют расплывчатые инструкции. Кроме того, во многих случаях они имеют разные мнения относительно конкретной проблемы и способов ее устранения. Математический аппарат нечетких множеств и подход к принятию решений в расплывчатых условиях позволяют создавать системы поддержки принятия решений на таких «продвинутых» на практике информационных технологиях, как «1С: Предприятие 8.3». Принятие решений осуществляет группа принятия решений. Она состоит из центра или исследователя операции, ответственного за решение для всего предприятия, и агентов, отвечающих за решения для своих подразделений. Центр и агенты являются пользователями локальной сети, поддерживающей группу принятия решений. Если центр решает задачу оптимального решения исходя из интересов системы в целом, то это решение в общем случае не будет оптимальным для элементов. Отстаивая свои интересы, элементы будут искажать информацию, представляемую центру, или не прибегать к помощи информационной системы. Чтобы избежать этого, центр должен назначать эле-ментам выгодные для них решения. Однако сделать это одновременно и для центра, и для агентов далеко не всегда удается, поэтому применяется согласованная оптимизация решений. Метод системного анализа принятия решений по созданию системы электронного документооборота основан на принципе согласованного управления и законах согласованного планирования, включает эвристические процедуры и нечеткую логику.
Abstract: Enterprise management is considered as a serial or network decision-making process in fuzzy condi-tions. People operate with fuzzy concepts and fuzzy instr uctions. Fuzziness is the main source of uncertainty in the
process of coordinated optimization. People use fuzzy concepts and perform fuzzy instructions when making dec i-sions. In addition, in many cases they have different opinions on specific problems an d ways to solve them. In activi-ties, people tend to operate with vague concepts and perform vague instructions. Fuzzy sets and approach to decision -making in fuzzy conditions allows creating a decision support system for information technology such as "1C: Enter-prise 8.3".
A decision-making group makes decisions. This group consists of the Center (operation researcher), who is respon-sible for making decisions for the entire enterprise, and agents, who make decisions for their units. The Center and
agents are users of a local network for group decision-making support. If the Center solves the problem of optimal so-lutions on the basis of interests, this solution, in general, cannot be optimal for the elements. Elements in accordance
with their interests will distort the information provided to the Center, or will not use the information system. To avoid
that, the Center should provide the elements with solutions, which are favorable to them. But to do this for the Cent er
and agents at the same time is not always possible. Therefore it is better to apply consistent optimization solutions. A
method of system analysis for decision-making to create an electronic document management system is based on the
consistent control principle and the rules of consistent planning; it includes heuristic procedures and fuzzy logic.
Ключевые слова: информационная система, эвристическая процедура, система электронного документооборота, агенты, центр, активная система, расплывчатые цели, нечеткая оценка решений, принятие решений, согласованная оптимизация, программно-аппаратный комплексKeywords: information system, heuristic procedure, electronic document management system, agents, center, active system, fuzzy objectives, fuzzy solutions evaluation, decision making, consistent optimization, software and hardware
Просмотров: 8754
25. Оценка распределения межрайонного пассажиропотока городского электротранспорта [№2 за 2015 год]
Авторы: Дружинина Н.Г. () - Трамвайно-троллейбусное управление (доцент, начальник группы программных разработок ); Трофимова О.Г. (droujinina@mail.ru) - Уральский федеральный университет им. первого Президента России Б.Н. Ельцина (доцент ), кандидат технических наук; Трофимов С.П. (tsp61@mail.ru) - Уральский институт экономики, управления и права (доцент, зав. кафедрой), кандидат физико-математических наук;
Аннотация: Разработана система анализа пассажиропотока городского электротранспорта на основе информации об электронной оплате проезда и навигационных данных движения подвижной единицы. Задача исследования заключается в идентификации пассажиропотока в условиях неопределенности на основе сопоставления информации об электронной оплате проезда (транзакции) и навигационной системы движения подвижной единицы (моменты прохождения через контрольные пункты – остановки). Введено понятие транзакциопотока как множества транзакций, по которым можно определить перемещение пассажиров, оплачивающих проезд по электронной карте. Показана возможность «склеивания» набора транзакций пересадок в единый маршрут пассажира, при этом решена задача «последней мили»: определены неизвестные место и время прибытия пассажира. Получены выборочные распределения пассажиропотока городского электротранспорта, содержащие основную информацию о перемещении пассажира: время и место начальной и конечной точек его поездки. Оценка распределения пассажиропотока городского электротранспорта проведена между административными районами города с привязкой к маршрутной схеме движения трамвая. Количество остановок в каждом административном районе различно, но это позволило определить направленность движения пассажиропотока по районам и загруженность маршрутов, проходящих через несколько районов города. Анализ проведен для реального пассажиропотока в рабочий и выходной дни. Система работает в условиях неполно-ты исходных данных (рассматривается только один вид общественного транспорта). В результате группировки остановок по административным районам построен OLAP-куб с информацией о маршруте пассажира. Статистический анализ куба позволяет определить экстремумы пассажиропотока, и городская администрация может сгладить эти экстремумы путем модернизации городской транспортной сети.
Abstract: The paper shows the developed analysis system of urban electric transport passenger traffic based on infor-mation about of electronic fare payment and navigation data of mobile unit motion. The objective of the study is to identify
the traffic flow under uncertainty based on the mapping information, electronic fare payment (transaction) and the navigation system of the mobile unit motion (the moments of passing through the checkpoints – stops). Thhe authors introduce the con-cept of transactivator as a set of transactions, which allow determining the movement of passengers paying fares by E-card.
The paper shows the possibility of “bonding” the transplants transaction set in a single itinerary for a passenger. It solves the
problem of “last mile”: it means that unknown place and time of arrival of the passenger is defined. The authors received
sample distributions of urban electric transport passenger traffic containing basic information about the movement of passen-ger: time and place of the start and end points of the trip. Estimate of the urban electric transport passenger traffic distribution
is carried out between the city administrative regions with reference to the routing scheme of tram movement. The number of
stops in each administrative district is different; however this allowed us to determine the direction of passenger traffic
movement by districts and crowding of routes that pass through several parts of the city. The analysis is performed for the re-al passenger traffic flow in weekdays and days off. The system works with incomplete input data (only one type of public
transport is considered). Based on the grouping of stops by administrative districts, OLAP-cube with information about the
route of the passenger is built. Statistical analysis of this cube allows defining the extremes of passenger traffic and the city
administration can mitigate these extremes through modernization of urban transport network.
Ключевые слова: электронная карта оплаты проезда, транзакциопоток, пассажиропоток, городской транспортKeywords: electronic card fare payment, transactivator, passenger traffic, urban transport
Просмотров: 6597
◄ ← Предыдущая | 1 | 2 | 3
