Авторитетность издания
ВАК - К1
RSCI, ядро РИНЦ
Добавить в закладки
Следующий номер на сайте
№2
Ожидается:
16 Июня 2024
Статьи журнала №3 2012
41. Комбинированный метод автоматического определения тональности текста [№3 за 2012 год]Авторы: Котельников Е.В. (Kotelnikov.EV@gmail.com) - Вятский государственный гуманитарный университет, доктор технических наук;
Аннотация: Статья посвящена проблеме автоматического анализа тональности текста. Анализ тональности используется для решения многих важных прикладных задач, таких как исследование для коммерческой организации отношения по-требителей к ее продукции или разработка рекомендательной системы для покупателей определенных групп товаров и услуг. Предлагается новый метод определения тональности, комбинирующий результаты работы метода опорных век-торов (SVM) и метода ключевых слов. SVM является широко известным методом классификации, показывающим хорошие результаты при обработке текстовой информации. Метод ключевых слов основан на подсчете весов входя-щих в текст признаков. В качестве признаков используются слова и словосочетания, важность которых оценивается на основе релевантной частоты (Relevance Frequency, RF). Комбинированный метод включает две фазы – обучение и распознавание. На первой фазе на основе размеченной коллекции текстов происходит обучение SVM классификатора и классификатора на базе ключевых слов. На второй фазе результаты распознавания нового текста обоими классификаторами комбинируются и формируется итоговое решение; при этом учитываются степени уверенности классификаторов в своих результатах. Каждый метод классификации, используемый в работе (метод опорных векторов, метод ключевых слов, комби-нированный метод), имеет свой набор параметров. Подбор оптимальных значений параметров классификаторов осуществляется при помощи скользящего контроля. Эффективность комбинированного метода подтверждается экспериментами на текстовой коллекции отзывов о фильмах семинара РОМИП-2011. Для оценки используются метрики точности (precision), полноты (recall), правиль-ности (accuracy) и F1 меры (F1 measure). Значение F1 меры для предлагаемого метода составляет 79 %, что на два процента превосходит лучший результат, полученный в рамках упомянутого семинара.
Abstract: The article is devoted to the problem of automatic text sentiment analysis. Sentiment analysis is used for many important applications, for example, the research for a commercial organization of the relations of customers to its production, or the development of a recommendatory system for the customers of specified groups of goods or services.
The new method of text sentiment analysis which combines the results of work of Support Vector Machines (SVM) and Keywords method is suggested in the article. The SVM is a well-known classification method which shows good results on text analysis. The Keywords method is based on the counting of weights of features which the text contains. Words and word combinations, the importance of which is evaluated on the base of Relevance Frequency (RF), are used as features.
The combined method contains two phases – training and recognition. On the first phase SVM-classifier and Keywords-classifier are trained on the labeled collection of texts. On the second phase the results of recognition by both classifiers for a new text are combined and the final decision is formed; confidence levels of both classifiers are taken into account. Each of the used methods (SVM, Keyword, combined methods) has its set of parameters. The selection of optimal values of parameters is accomplished with the help of cross-validation.
The effectiveness of the combined method is proved experimentally on the text collections of seminar ROMIP-2011. The metrics of precision, recall, accuracy and F1 measure are used for the assessment. F1 measure of the suggested method is equal to 79 %, what is two per cent more than the best result achieved on the seminar ROMIP-2011.
Ключевые слова: ромип., метод опорных векторов, текстовая классификация, анализ тональности текстаKeywords: romip, support vector machines, text categorization, text sentiment analysis
Просмотров: 12265
42. Возможности пакета Matlab в использовании удаленных вычислений для решения задач по численным методам [№3 за 2012 год]
Автор: Нгуен Зуи Тхаи (duythaipistu@gmail.com) - Иркутский государственный технический университет ;
Аннотация: С помощью Matlab Web Server (MWS) и удаленных вычислений для решения различных математических задач разработано Web-приложение, расширяющее возможности ранее созданного лабораторного практикума по численным методам. Данный лабораторный практикум представляет собой реализацию в системе Matlab совокупности численных ме-тодов для вычисления функций с заданной точностью, для решения нелинейных уравнений, системы линейных ал-гебраических уравнений и дифференциальных уравнений, интерполирования табличной функции полиномом, ап-проксимации функции, численного интегрирования и численной оптимизации функций. В применяемой технологии обширная библиотека стандартных функций MWS позволяет создавать приложения, в которых Matlab использует возможности WWW для посылки данных в Matlab и отображения результатов в Web-браузере. MWS зависит от протокола TCP/IP сетей передачи данных и является связующим звеном между клиентом системы и Matlab. Приложение работает на сервере, пользователи взаимодействуют с ним через Web-браузеры, и им не нужен Matlab. Поэтому MWS является также сервисом взаимодействия Matlab с Web-сервером Apache. MWS выгоден тем, что при работе пользователей компьютерных сетей с математическим пакетом Matlab отпадает необходимость в установке данного достаточно ресурсоемкого ПО на локальные компьютеры, поскольку все вычисления выполняет сервер. Подготовка к работе Web-приложения в сети схожа с разработкой локального при-ложения Matlab и включает дополнительную стадию – разработку Web-интерфейса, которая заключается в создания Web-страниц с помощью языка HTML. Внедрение Web-приложения позволяет облегчить работу преподавателей, повысить эффективность использования программы при обучении в дистанционном режиме.
Abstract: The Web-application is designed on Matlab, Web Server (MWS) and distant computation of various math problems that expands capabilities of the previous numerical approach for laboratory-based practical.
This laboratory-based practical represents implementation of numerical technique collection on Matlab provided for cal-culations of functions with given accuracy; non-linear equation solution; solution of simultaneous linear algebraic equations; interpolation of tabulated functions using polynom; approximation of a function; solution of differential equations; numerical integration and numerical optimization of functions.
Large library of standard MWS functions used in the technology, can create applications, where Matlab uses World Wide Web to send data to Matlab and display results in a Web-browser. MWS depends on transfer data TCP/IP protocol and it links client and MATLAB. The application works at server and user interacts with it through Web-browser and the user does not need Matlab. Therefore, MWS is also an interact communication service of MatLab with the Web-server Apache.
MWS has some advantages. When a network user works with Matlab package, there is no need to install resource-intensive software on local computers, because all computations are made by server. Preparation of the Web-application to work in the net is similar to design of local Matlab application and it includes additional step: design of the Web-interface, which means creation of Web-pages on HTML language.
Implementation of the Web-application facilitates teaches’ work, it improves effectiveness of the software in case of distant education.
Ключевые слова: численные методы., математические задачи, удаленный доступ, удаленные вычисления, сервер, web-приложение, matlab web serverKeywords: numerical methods, mathematical tasks, remote access, remote computing, server, web-application, matlab web server
Просмотров: 11027
43. Повышение коэффициента сохранения эффективности вычислительного комплекса при использовании средств виртуализации [№3 за 2012 год]
Авторы: Тетюшев А.В. (tetav@mail.ru) - Вологодский государственный технический университет, кандидат технических наук;
Аннотация: Дается математическое описание эффекта повышения коэффициента сохранения эффективности вычислительной системы при использовании средств виртуализации в случае выполнения определенных условий. Эти условия определяются выигрышем производительности виртуальной системы по сравнению с физической системой на этапе обработки данных. Именно выигрыш в производительности виртуальной системы (сервиса) для определенных вычислительных задач может использоваться как весовой коэффициент, определяющий надежность всего вычисли-тельного комплекса. Для доказательства теоретических исследований был поставлен эксперимент, который включал локальную вы-числительную сеть с физическим сервером и несколько рабочих станций. На физическом сервере был поднят вирту-альный сервер. Во время эксперимента серверы перенастраивались таким образом, чтобы виртуальная система пре-вышала физическую на этапе обработки данных. Измерения производительности серверов осуществлялись с помощью программных агентов Ziff-Davis «NetBench». Результат эксперимента показал выполнимость условия, при котором производительность виртуальной системы может превысить физическую на этапе обработки данных. В этом случае общая надежность комплекса увеличивается, причем без применения дополнительных средств. Ценность данного исследования в том, что на основе виртуальных серверов (служб) можно разрабатывать высо-конадежные вычислительные комплексы, сопоставимые по надежности с существующими, но имеющие гораздо меньшую стоимость.
Abstract: The article gives a mathematical description of the effect of increased storage coefficient of computing system efficiency using virtualization tools if certain conditions are performed. These conditions are determined by the efficiency win of the virtual system compared to the physical system at the stage of data processing. It is the efficiency win of the virtual system (service) for certain computational tasks that can be used as a weighting factor that determines the reliability of the whole computing complex.
To prove theoretical research has been made an experiment, which included the local area network to the physical server and several workstations. On the physical server a virtual server was raised. During the experiment, the servers reset so that the virtual system exceeded the physical one in the data processing phase. Measuring the efficiency of servers was performed using software agents Ziff-Davis «NetBench».
The result of the experiment demonstrated the feasibility of the conditions under which the efficiency of the virtual system can exceed the physical one in the data processing phase. In this case the total reliability of the system is increased without additional funds.
The value of this research is that it is possible to develop highly reliable computing systems based on the virtual servers (services), comparable in reliability to existing, but with a much lower cost.
Ключевые слова: эффективность., виртуализация, надежностьKeywords: dependability, virtualization, reliability
Просмотров: 10814
44. Автоматизированная система проектирования беспроводной сети IEEE 802.11 [№3 за 2012 год]
Авторы: Жуков В.Г. (vadimzhukov@mail.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева, г. Красноярск (доцент), кандидат технических наук; Паротькин Н.Ю. (U-571_sos@mail.ru) - Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева, г. Красноярск, Аспирант ;
Аннотация: Рассматривается проблема автоматизированного проектирования беспроводных локально-вычислительных сетей IEEE 801.11, заключающаяся в выборе оптимального соотношения характеристик активного сетевого оборудования, его настроек и размещения для обеспечения максимальной скорости доступа клиентов к сети внутри помещения и минимизации мощности сигнала за его пределами. Выполнение последнего требования необходимо не только с точки зрения информационной безопасности, но и для соблюдения норм, установленных законодательством Российской Федерации. Описываются правовые акты, действующие в данной области, и условия использования беспроводного оборудования IEEE 801.11. Для решения задачи автоматизации проектирования сети доработана и формализована модель распространения радиосигнала. С ее помощью на основе входных характеристик, зависящих от используемого оборудования, рассчитывается мощность сигнала в любой точке помещения с учетом различных препятствий, ослабляющих его. В результате можно давать интегральную оценку варианта сети по критериям отклонения скорости передачи внутри и мощности сигнала вне помещения от заданных пользователем. При этом оптимальная сеть будет характеризоваться максимальным значением оценки, следовательно, имеет место задача оптимизации. Для ее решения предлагается использовать разработанный дифференцированный адаптивный генетический алгоритм. Кроме того, в работе приводится описание программной системы, реализующей модель и алгоритм и предоставляющей удобный графический интерфейс для работы с ними. По результатам измерений спрогнозированная мощность сигнала отличалась от реальной не более чем на 15 %.
Abstract: The article considers automation design issue related to wireless local computational IEEE 801.11 networks. The problem involves selection of optimal ratio of active network equipment parameters, its settings and location in order to provide maximum access rate for a client to the network in the building and minimize the signal outside the building. Last requirement concerns not only information security but meeting requirement of the Russian law. The article describes legislative and regulatory acts that regulate this field; it also describes the use of the wireless equipment IEEE 801.11. Transmission signal model was improved and formalized to solve the problem of automation design of the network. Based on input parameters that depend on equipment, it makes computation of the signal power in any place of the room, taking into consideration obstacles reducing the power. This helps to make integral estimation of the network type according to assigned deviation of speed inside the room and signal power outside the room. Ideal network shall be characterized by maximum value and, therefore, optimization shall be required. It is recommended to use differential adaptive genetic algorithm. The article describes software system that implements model and algorithm, and it also provides easy graphic interface to work with them. The measurement result revealed that calculated signal power differed from the real power less than for fifteen per cent.
Ключевые слова: автоматизированное проектирова¬ние., генетический алгоритм, беспроводные сети, ieee 802.11Keywords: computer-aided design, generic algorithm, wireless network, ieee 802.11
Просмотров: 10071
45. Планшетный компьютер для оснащения рабочих мест промышленного предприятия [№3 за 2012 год]
Автор: Матвеев А.И. (andrew-matveyev@yandex.ru) - Костромской государственный технологический университет;
Аннотация: Предлагаются два варианта разработки портативной вычислительной машины, функционирующей на основе материнской платы как стационарного компьютера, так и портативного (ноутбука). На полученных данных в результате сборки моделей проводится анализ характеристик устройств, в результате которого делается выбор в пользу вы-числительной машины, работающей на основе материнской платы стационарного компьютера. Созданный планшетный компьютер является мобильным и питается от аккумулятора. Это обусловливает изменение всей системы питания материнской платы и исключает использование стандартного блока питания. Питание созданного планшетного компьютера осуществляется на основе ШИМ-генератора. Этот метод легко реализовать ввиду большого разнообразия микросхем MAXIM и ISL (возможность программного управления уровнем напряжения), широкой элементной базы как микросхем ШИМ-генерации, так и нескольких полевых транзисторов в одном корпусе. Также используется матрица (экран) от портативного компьютера (ноутбука), изображение передается на нее через DVI-выход. Решение ряда технических задач обеспечивает соответствие требуемым функциональным и стоимостным характеристикам, что позволяет оснастить необходимое количество рабочих мест заинтересованного промышленного предприятия.
Abstract: There are two variants of the development of a portable computer engine operated on the basis of the motherboard as a desktop computer or as a portable computer (laptop). In consequence of the devices’ characteristics analysis, which is made on the data obtained during assembly, the choice is made in favor of the computer engine, working on the basis of the motherboard of a desktop computer. Created Tablet Computer is a mobile and is powered by a rechargeable battery. It causes to changes in all motherboard power system and eliminates to use the standard power unit. Power supply of the created Tablet Computer is based on the PWM generator. This method is easy to implement because of the large variety of MAXIM's chips and ISL (possibility of the programmatic control of the voltage level), the long hardware component base as of PWM-generating chips as well as several field transistors in a single package. The matrix (display) of the portable computer (laptop) is also used; the image is transmitted to the matrix through the DVI-output. The solution of a number of technical problems ensures compliance with the required functional characteristics and cost performance, which allows you to equip the required number of concerned industrial enterprise workplaces.
Ключевые слова: транзисторная схема., интерфейс, промышленное использование, шим (широтно-импульсный модулятор) генератор, материнская плата, планшетный компьютерKeywords: transistor circuit, interface, industrial use, pwm (pulse width modulator) generator, motherboard, tablet computer
Просмотров: 8963
46. Система планирования для производств с параллельной сборкой изделий [№3 за 2012 год]
Авторы: Сидоренко А.М. (sidorlutiy@gmail.com) - МГТУ им. Н.Э. Баумана, г. Москва; Хоботов Е.Н. (e_khobotov@mail.ru) - Московский государственный технический университет им. Н.Э. Баумана, доктор технических наук; Мелкишев В.Н. (vicmel@mail.mipt.ru) - ИСА РАН, г. Москва , кандидат физико-математических наук;
Аннотация: Предлагаются идеи и алгоритм построения планов и расписаний работ на уровне предприятий. Рассматривается вычислительная схема алгоритма для построения расписаний работ по обработке комплектующих деталей и сборке из них узлов в механосборочных цехах предприятия, а также структура системы планирования и построения расписаний работ для предприятий, созданная с использованием предлагаемого алгоритма. Для проверки работоспособности предложенных алгоритмов и программного прототипа системы был проведен ряд вычислительных экспериментов, показавших их достаточно высокую эффективность. Создание на основе таких алгоритмов систем планирования и построения расписаний работ для предприятий может значительно повысить эффективность производства.
Abstract: The article offers ideas and algorithm of planning and scheduling of works at the enterprise level. There is considered the computational algorithm scheme to make schedules for components processing and units assembly in mechanical workshops of an enterprise, as well as the structure of the planning and scheduling system for enterprises, created using the proposed algorithm. To verify functionality of the proposed algorithms and software prototype of the system there was held a series of numerical experiments showed their sufficiently high effectiveness. Creation of planning and scheduling systems for enterprises on the basis of such algorithms can significantly improve the efficiency of production.
Ключевые слова: подсборки., узлы, сборка, обработка, расписания, планированиеKeywords: subassembly, nodes, assembly, processing, scheduling, planning
Просмотров: 10213
47. Компьютинг и моделирование размытой задачи Коши методом виртуальной перспективы [№3 за 2012 год]
Авторы: Мышев А.В. (mishev@iate.obninsk.ru) - Обнинский институт атомной энергетики НИЯУ МИФИ, кандидат физико-математических наук;
Аннотация: Рассматриваются компьютинг и моделирование размытой задачи Коши методом виртуальной перспективы в ус-ловиях ограничений, модельной замкнутости и неопределенности. Исследуется динамическая эволюция объектов космического пространства в рамках прогностических моделей ограниченной задачи N – гравитирующих тел на основе методов традиционной вычислительной математики и метода виртуальной перспективы. Полученные результаты показали, что этот метод более эффективен и перспективен для решения размытых задач в отличие от традиционных схем моделирования. При компьютерном моделировании обозначенной задачи методом виртуальной перспективы она описывается и отражается на языке информационной модели. В этом случае задача определяется и задается как дискретная динамическая информационная система, определенная на множестве узлов координатных и перспективных решеток. Информационными прототипами среды вычислений и ее элементов в компьютерных системах являются символьные цепочки и их композиции. Для моделирования в виртуальной среде вычислительных систем характерны следующие особенности. Во-первых, вычислительный процесс порождает динамику соответствующих цепочек связанных отображений (ЦСО) в вычислительных технологиях моделирования. Во-вторых, характер информационного взаимодействия и взаимосвязи виртуальных объектов среды моделирования в виде состояний динамики ЦСО и реальных состояний имитируемой задачи отражаются на узлах координатной решетки. Такая решетка является геометрическим шаблоном модели активной памяти среды вычислений. Для построения ЦСО, соот-ветствующих уравнениям динамики моделируемой задачи Коши, использовались две формы дискретизации фор-мальных эволюционных операторов моделируемой задачи. В рамках компьютерных моделей размытой задачи Коши исследованы две схемы построения ЦСО. Первая построена на основе методов Рунге–Кутты, а вторая – на основе методов Адамса. В настоящее время в вычислительных технологиях компьютерного моделирования эти методы наиболее изучены и опробованы. Для размытых задач цепочки связанных отображений по каждой переменной эво-люционного оператора задачи рассматривались как множество проекций локальной информационной динамической системы в узлах базовой координатной решетки.
Abstract: The work describes computing and modeling of fuzzy Cauchy problem using virtual perspective method with limitations, closedness and indeterminancy. It was investigated dynamic evolution of space objects within predicative model of bounded problem N – mass body using methods of standard computational mathematics and virtual perspective method. Obtain results showed that virtual perspective method was more effective and advanced in comparison with traditional simulation models. Computational modeling of this problem using virtual perspective method it is described on information modeling language. In this case the problem is defined and set as a discrete dynamic information system, specified at the set of nodes of coordinate and perspective arrays. Copmputing systems present character strings and its compositions as a information prototype of computing environment and its elements. Modeling in the virtual environment is characterized by following specifics. First, computation process creates dynamics of related image links (RIL) in modeling technologies. Second, information interaction mode and relations of the virtual objects in the model environment in the form of RIL conditions and real conditions of simulated problem, is reflected in coordinate nodes. This array is a geometry pattern of active memory of the computation environment. It was used two types of discrete sampling of the formal evolution operators for the modeled problem; they were used for RIL construction that corresponds to dynamics equation of the Cauchy problem modeling. Two patterns for RIL construction were shown in computing modeling of the fuzzy Cauchy problem. First model was constructed using Runge-Kutta techniques, and the second one was constructed using Adams techniques. Currently, in computing modeling technologies these methods were studied and examined best of all. For the fuzzy problems, related image links according to any variable of the evolution operator were considered as set of projections of the local information dynamic system in the basic array nodes.
Ключевые слова: цепочки символьных отображений., моделирование, компьютинг, размытая задача коши, метод виртуальной перспективыKeywords: chain character mappings, modeling, computing, fuzzy Cauchy problems, method of virtual prospect
Просмотров: 8024
48. Программный генератор трафика пользователей ресурса виртуальных лабораторий [№3 за 2012 год]
Авторы: Жевнерчук Д.В. (drevnigeck@rambler.ru) - ЦентрКодиум» Открытые исследовательские системы, г. Чайковский, кандидат технических наук; Николаев А.В. (elodssa@yandex.ru) - Чайковский технологический институт, кандидат технических наук;
Аннотация: При проектировании системы облачных вычислений возникает задача моделирования потока запросов. Модели запросов позволяют получать оценку серверного аппаратного ресурса для обслуживания клиентских систем при ра-бочей и пиковой нагрузках. В работе описан программно-аппаратный комплекс для исследования процессов, проте-кающих в облачной среде имитационного моделирования. Система реализована на платформе .NET Framework 2.0. Для ее разработки применялись MS Visual Studio 2008, GPSS World, MySQL 5. В работе представлены функцио-нальная модель системы, ER-модель. Реализованы механизмы подготовки шаблонов моделей и генерации кода ко-нечной модели. Для настройки подсистемы генерации трафика была проведена серия экспериментов в учебной ла-боратории имитационного моделирования на основе системы GPSS World, доступ к которой организован с примене-нием технологий Cloud Computing. Для проведения хронометража была разработана оболочка GPSS-хронометр 1.0, которая формирует журнал действий пользователя. Особое внимание уделено характеру взаимодействия пользователя с серверным ресурсом. По полученным законам, характеризующим взаимодействие пользователя с системой, построены эмпирические функции GPSS. Введена классификация режимов взаимодействия с системами имитацион-ного моделирования, экспериментально определены основные типы клиентских запросов, построены модели взаи-модействия пользователей со средами имитационного моделирования, предложена архитектура среды моделирования сетевого трафика. Построенные модели могут использоваться для оценки аппаратного серверного ресурса, что позволит учесть периоды его пиковой загрузки и простаивания. Генераторы трафика на основе эмпирических моделей могут применяться при исследовании алгоритмов загрузки распределенной среды имитационного моделирования.
Abstract: In design process of cloud calculations it becomes necessary to model query stream. Query models provide estimation of server hardware resources for the maintenance of client systems under operation or peak load. The work describes software and hardware for the study of processes happening in cloud environment of simulation modeling. The system is implemented on .NET Framework 2.0 platform. It was designed with MS Visual Studio 2008, GPSS World, MySQL 5. The work provides functional model of this system, ER model. The model implements preparation of the model pattern and generation of the final code. Series experiments was made in order to set up traffic generation subsystem; this was done in university laboratory of simulation modeling using GPSS World, the access to this system was provided with Cloud Computing technology. Time metering was performed with GPSS shell, time meter 1.0, which maintains user’s log. Special attention was paid to interaction of a user with the server. Using obtained consistent patterns they built empiric GPSS functions, which describe user’s interaction with the system. The work provides taxonomy of interaction modes with simulation models; based on experiments, it defines basic types of client queries; the work shows users’ interaction models with simulation model environment; the work offers an architecture of model environment for network traffic. Obtained models can be used for estimation of the server hardware resource; this helps to take into account peak load and idle time. Traffic generators that use empiric models can be used for the study of load algorithms of distributed environment for simulation modeling.
Ключевые слова: сетевой трафик., человеко-машинное взаимодействие, имитационное моделирование, облачные вычисленияKeywords: network traffic, human-computer interaction, simulation, cloud computing
Просмотров: 11898
49. Автоматизированное проектирование инструментов на основе моделирования технологии выдавливания металлов [№3 за 2012 год]
Авторы: Агапитова О.Ю. (agapitova@e1.ru) - Институт машиноведения УрО РАН, г. Екатеринбург; Бывальцев С.В. (s_ikar@mail.ru) - Институт машиноведения УрО РАН, г. Екатеринбург, кандидат технических наук; Залазинский А.Г. (zal@imach.uran.ru) - Институт машиноведения Уральского отделения РАН, доктор технических наук;
Аннотация: В условиях современного производства все большее распространение находят процессы обработки давлением малопластичных и труднодеформируемых металлов и сплавов. Наиболее перспективным для обработки таких мате-риалов является процесс прямого гидромеханического выдавливания. Для исследования данного процесса разработана система автоматизированного проектирования. Осуществлена интеграция MATLAB с пакетом твердотельного моделирования SolidWorks и системой DEFORM 2D (3D). Проведены моделирование исследуемого процесса, расчет основных энергосиловых параметров, проверка на прочность и разработка сборочных чертежей и деталей оснастки для гидромеханического выдавливания. Решена задача включения нового технологического процесса в существующую программную среду. Практическое применение программного комплекса проиллюстрировано на примере мо-делирования процесса выдавливания труднодеформируемого сплава алюминия. Результаты моделирования показали значимость применения активного действия сил трения для снижения усилия выдавливания.
Abstract: Present day production systemы involve growing number of chipless shaping processes for low moldable and difficult-to-form metals and alloys. The most promising process to perform works with such materials is hydraulic-mechanical extrusion. Hydraulic-mechanical extrusion process of difficult-to-form metals is studied with automation design system. MATLAB is integrated with solid state modeling package SolidWorks and DEFORM 2D (3D) system. The process modeling was performed; there were calculated basic power consumption features; lasting quality was tested and assembly drawings were produced together with accessories for hydraulic-mechanical extrusion process. Practical application of this software solution was illustrated using model example of extrusion of difficult-to-form aluminum alloy. The model showed how important is the use of active force of friction that reduce extrusion forces.
Ключевые слова: deform., solidworks, matlab, деформирование, выдавливание, программный комплексKeywords: deform, solidworks, matlab, deforming, extrusion, software package
Просмотров: 13530
50. Алгоритм поиска ближайших соседей [№3 за 2012 год]
Автор: Гусев Д.И. (dmitry.gusev@gmail.com) - Владимирский государственный университет;
Аннотация: Дается описание оригинального алгоритма поиска ближайших соседей среди множества частиц в евклидовом пространстве. Принцип работы алгоритма заключается в представлении множества частиц в виде структуры данных линейного списка, в котором ближайшие соседи находятся рядом в порядке следования номеров элементов, так что поиск очередной пары соседей осуществляется путем сопоставления очередной точки со следующими (по порядковому номеру) элементами списка. Алгоритм позволяет решить задачу поиска всех соседей среди N частиц за время O(N2k), где k2 – коэффициент концентрации частиц. В статье приводятся экспериментальные зависимости изменения значений показателя k от плотности распределения частиц в двумерном пространстве, в которых отмечается изменение значения этого показателя до 20 единиц. В описанных экспериментах алгоритм показывает наибольшую эффективность для случая с высокой концентрацией частиц: при концентрации 80 % для поиска очередной пары со-седей ему потребуется в среднем 1,3 операции, при концентрации 40 % – 1,5 операции, 2,5 операции при 20 %-ной концентрации и от 3 до 4,5 операций при концентрации от 10 до 5 % соответственно. Алгоритм эффективно реали-зуется средствами программирования, что делает его привлекательным для использования.
Abstract: The article describes special algorithm for nearest neighbor search in the set of particles in Euclidean space. The algorithm presents the set of particles in the form of linear list data structure; in this list nearest neighbors are placed close to each other, according to sequence numbering of such elements, so, next search of neighboring pair is made through comparison of the next point with following points (according to sequence number) in the list of elements. The algorithm provides search of all neighbors among N particles in O(N2 k) time, where k2 – density coefficient of particle distribution. The article gives experimental dependencies of coefficient k vs. particle distribution density in two-dimensional space, where this feature changes up to 20 units. In described experiments the algorithm has highest effectiveness, when the particles have high concentration: when the concentration is 80 %, it shall be needed, average, 1,3 operations in order to find next pair of neighbors; with concentration 40 % – 1,5 operations; with concentration 20 % – 2,5 operations and 3–4,5 operations with concentration 10–5 %, accordingly. The algorithm is effectively implemented with programming software, which makes it attractive for use.
Ключевые слова: метод сглаженных частиц., поиск ближайших соседейKeywords: smoothed particle hydrodynamics, nearest neighbors search
Просмотров: 12379
◄ ← Предыдущая | 1 | 2 | 3 | 4 | 5 | 6 | Следующая → ►
