Авторитетность издания
ВАК - К1
RSCI, ядро РИНЦ
Добавить в закладки
Следующий номер на сайте
№2
Ожидается:
16 Июня 2024
Статьи журнала №3 2015
31. Генетический алгоритм проектирования основных переходов в САПР технологических процессов ковки валов [№3 за 2015 год]Авторы: Канюков С.И. (avk@imach.uran.ru) - Институт машиноведения Уральского отделения РАН (доцент, старший научный сотрудник), кандидат технических наук; Коновалов А.В. (avk@imach.uran.ru) - Институт машиноведения УрО РАН, г. Екатеринбург (профессор, зав. лабораторией), доктор технических наук;
Аннотация: Применение основных положений теории разработки генетических алгоритмов для решения задачи автоматизированного проектирования подготовительных переходов ковки показало целесообразность такого подхода к решению трудно формализуемых задач в САПР технологических процессов ковки валов на прессах. В статье описан разработанный генетический алгоритм автоматизированного проектирования основных переходов ковки валов на прессах. Рассмотрена типовая схема основных переходов ковки на примере ковки валов типа «ротор». Приведено описание алгоритма формоизменения геометрии ступеней заготовок по переходам, введено понятие относительного смещенного объема как величины, корреляционно связанной с временем ковки. На основании этого понятия формализовано условие прекращения процесса ковки в каждом переходе. Разработан генетический алгоритм автоматизированного проектирования основных переходов ковки валов на прессах с использованием базовых понятий теории вероятностей и математической статистики. Разработанный алгоритм обладает свойствами самоусовершенствования и автоподстройки к реальным условиям производства, что не только существенно облегчает работу пользователей с системой, но и создает предпосылки для успешного тиражирования САПР технологических процессов ковки валов на прессах на различных предприятиях.
Abstract: The application of the statements from the theory of developing genetic algorithms to solve the problems of
computer-aided design of forging preparatory transitions demonstrates that the suggested approach seems reasonable for
solving problems in CAPP of shaft press-forging, which are difficult to formalize. The paper describes developed genetic algorithm
for computer-aided design of shaft press-forging main transitions. The standard procedure of the main forging transitions
is exemplified by rotor-type shaft forging. The authors discuss the algorithm of forming the geometry of the steps on
blanks in each transition; introduce a concept of relatively displaced volume as a value that correlates with the duration of
forging. On the basis of this concept, the condition for the forging process termination in each transition is formalized.
The genetic algorithm for computer-aided design of main transitions of shaft press-forging is developed on the principles
of the theory of probability and mathematical statistics.
The algorithm has the properties of self-improvement and auto-adjustment to manufacturing conditions. Thus, it
simplifyes CAPP system user work and creates preconditions for a successful replication of the shaft press-forging system at
various enterprises.
Ключевые слова: генетический алгоритм, переходы ковки, ковка на прессах, сапрKeywords: generic algorithm, forging transitions, press-forging, CAD system
Просмотров: 9099
32. Стратегия взаимодействия агентов графического редактора САПР технологических процессов ковки [№3 за 2015 год]
Авторы: Муйземнек О.Ю. (olga@imach.uran.ru) - Институт машиноведения Уральского отделения РАН (старший научный сотрудник), кандидат технических наук; Коновалов А.В. (avk@imach.uran.ru) - Институт машиноведения УрО РАН, г. Екатеринбург (профессор, зав. лабораторией), доктор технических наук; Арзамасцев С.В. (sav@imach.uran.ru) - Институт машиноведения УрО РАН, г. Екатеринбург, кандидат технических наук;
Аннотация: При разработке систем автоматизированного проектирования технологических процессов большое внимание уделяется взаимодействию отдельных частей и системы в целом. Для этих целей используется мультиагентный под-ход, согласно которому агенты представляют собой сущности, способные воспринимать свое окружение и изменять его своими действиями. На примере графического редактора, являющегося самостоятельной и независимой состав-ляющей системы автоматизированного проектирования технологических процессов ковки на молотах и прессах, рассмотрены вопросы представления графической информации в процессе проектирования поковок. Графический редактор является мультиагентной системой, в которой агенты имеют вид специальных программ, определяющих законы существования агента, его поведение и возможность отображения. Функция агента – выбор своего поведения в зависимости от полученной им информации от других агентов или от окружающей среды, под которой понимаются система автоматизированного проектирования и непосредственно пользователь системы. Цель агента – выбор наилучшего действия, направленного на корректное и полное представление геометрической информации. В работе рассматриваются вопросы выбора агентов для представления графической информации в системе, их состав и взаимосвязанное поведение, а также свойства и принципы функционирования в условиях неопределенности. Стратегия поведения агентов строится на основе аппарата математической логики с учетом того, что задача проектирования поковок является слабо формализуемой. Разработана концепция взаимосвязанного и согласованного поведения агентов при выборе действий и принятии решений. Приведены правила реакции системы на запуск выбранных агентов в зависимости от меры полезности, гарантирующие корректное и полное представление геометрической информации в графическом редакторе системы автоматизированного проектирования технологических процессов ковки на молотах и прессах.
Abstract: When developing computer-aided process planning (CAPP), special attention is paid to the issues of interac-tion of individual parts with the whole system. For this purpose a multi-agent approach is applied, meaning that agents repre-sent entities which are able to perceive their environment and modify it by their actions. The problems of information graphic representation during designing forgings are studied by the example of the graphic editor, which is an independent and self-sufficient component of the hammer and press forging computer-aided system. A graphic editor is a multi-agent system where agents look like special programs determining the laws of agent existence, behavior and the possibility of representa-tion. The agent’s function is to choose its own behavior according to the information received from other agents or an envi-ronment, which is CAPP and the user of the system. The aim of an agent is the selection of the optimal action directed to the correct and total representation of graphic information. The paper considers the problems of agent selection for representing graphic information in the computer-aided system of hammer and press forging, as well as the composition and interaction of agents, their properties and operation principles under uncertainty. The strategy of agent behavior is based on mathematical logic taking into account the fact that the problem of forging design is poorly formalizable. The authors developed a concep-tion of interrelated and coordinated behavior of the agents during choosing actions and decision-making. The paper discusses some rules of system response to the start of the selected agents depending on the range of utility. They ensure correct and complete representation of geometric information in the graphic editor of hammer and press forging CAPP.
Ключевые слова: мера полезности, согласованное поведение, стратегия выбора, мультиагентная система, графический редактор, сапр технологических процессов ковкиKeywords: range of utility, coordinated behavior, action-choosing strategy, multi-agent system, graphic editor, capp of forging
Просмотров: 7363
33. Геокодирование объектов в Quantum GIS с использованием базы данных Яндекс [№3 за 2015 год]
Автор: Степанова Л.А. (cry-angel88@mail.ru) - Тверской государственный технический университет; Зайцева Е.Н. (e.zaycewa@yandex.ru) - Тверской государственный технический университет (магистрант);
Аннотация: В статье рассмотрены координатные и атрибутивные характеристики пространственных данных Публичной кадастровой карты, размещенной на официальном сайте Росреестра и карте портала Яндекс. Выявлено, что число пространственных объектов на Яндекс.Картах превышает число объектов Публичной кадастровой карты в 2–3 раза, однако отличием Публичной кадастровой карты является наличие объектов, поставленных на учет в Государственном кадастре недвижимости. В статье приведено определение процедуры геокодирования и обоснована применимость геокодирования при создании ведомственного ГИС-проекта в свободно распространяемом открытом программном обеспечении Quantum GIS (QGIS). Приводится описание возможностей использования Компонента API Яндекс. КартГеокодер. Описывается выполнение пакетного геокодирования модулем RuGeocoder с использованием БД Яндекса. Прове-ден анализ правильности выполнения процедуры геокодирования, выявлены причины некорректно выполненного геокодирования и предложены пути их устранения. В статье представлены результаты, полученные при проведении работы по геокодированию 74 объектов ведомственного недвижимого имущества по адресам. Анализ результатов обработки показал, что правильно было геокодировано 67 адресов, для 7 объектов Геокодер вернул координаты центра улицы для зданий, не существующих на Яндекс.Карте. В заключение делаются основные выводы по дальнейшему использованию полученного картографического материала, а также описана целесообразность использования процедуры геокодирования для актуализации объектов карты при незначительных затратах времени.
Abstract: The article describes the coordinate and attribute characteristics of spatial data of the Public cadastral map posted on the official website of the Russian Register and on Yandex.Maps. It was revealed that the number of spatial sites on Yandex.Maps exceeds the number of sites on the Public cadastral map by 2-3 times, but the Public cadastral map includes the objects that are registered in the State Real Estate Cadastre. The article shows a geocoding procedure definition and proves its applicability in creating departmental GIS project in the freely distributed open source software Quantum GIS (QGIS). The article also describes the possibility of using the API component Yandex Maps in the QGIS open software.
There is a description of batch geocoding performance by the RuGeocoder module using Yandex database. The authors analysed the correctness of the geocoding procedure, identified the causes of incorrect geocoding and offered the ways to ad-dress them. The paper presents the results obtained during geocoding of 74 sites of institutional real estate. This analysis showed that 67 addresses have been decoded correctly, and for 7 sites the geocoder returned the coordinates of the street cen-ter, since the building's address does not exist in Yandex.Maps.
In conclusion, the article presents the main findings for further use of the obtained cartographic material, and also de-scribes the need for geocoding to update sites on the map with minimal time consumption.
Ключевые слова: гис-проект, открытое програм- мное обеспечение, геокодирование, геоинформационная система, атрибутивная база данныхKeywords: gis project, , geocoding, geoinformation system, attribute database
Просмотров: 13264
34. Вопросы применения подсистемы САПР устройств метеорологической поддержки замкнутой системы управления «Природа–Техногеника» [№3 за 2015 год]
Авторы: До Суан Чо (doxuancholeti@gmail.com) - Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина) (аспирант ); Сольницев Р.И. (remira70@mail.ru) - Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина) (профессор), доктор технических наук;
Аннотация: Выбрасываемые в атмосферу вредные примеси не только уничтожают живую природу и отрицательно воздействуют на здоровье людей, но и изменяют свойства самой атмосферы, что может привести к нежелательным экологическим и климатическим последствиям. Поэтому проблема снижения загрязняющих веществ в настоящее время особо актуальна. Решить ее возможно с помощью замкнутой системы управления «Природа–Техногеника» (ПТ), обеспечивающей минимизацию загрязняющих веществ, поступающих от техногенных объектов, путем регулирования агрегатов очистки источников этих загрязняющих веществ. Содержание загрязняющих веществ в потоке атмосферного воздуха в значительной степени обусловлено метеорологическими условиями, а именно: скоростью и направлением ветра, температурой, влажностью, давлением. Эти факторы влияют на накопление, перенос и рассеивание вредных веществ. В этой связи задачей управления в замкну-той системе управления ПТ является непрерывное обеспечение метеорологической поддержки. Для этого необходимо разработать устройства метеорологической поддержки, включающие блоки накопления, обработки метеорологических данных, ввода их в блок управления очистными агрегатами с целью компенсации нежелательных отклонений от заданных критериев устойчивости и качества замкнутой системы управления ПТ как системы автоматического управления. Решение этой задачи невозможно без разработки и применения САПР устройства метеорологической поддержки. Данная статья посвящена процессу создания и тестирования подсистемы САПР устройства метеорологической поддержки, являющейся необходимым инструментом проектирования замкнутой системы управления ПТ.
Abstract: Emitted to the air harmful impurities not only destroy wildlife and have a negative impact on human health, but are also able to change atmosphere properties, which can lead to undesirable environmental and climatic consequences. Therefore, nowadays the problem of reducing pollutants has become especially important. This problem can be solved by a closed control system “Nature–Technogenic” (CCS NT), which ensures minimization of pollutants from technogenic objects by regulating cleaning aggregates for these pollutant sources.
The content of pollutants in air flow is largely influenced by the meteorological conditions, such as the speed and wind direction (V), temperature (T°), humidity (W), pressure (P). They affect the accumulation and dispersion of harmful substanc-es. In this connection, the problem of control in CCS NT is continuous provision of meteorological support. Therefore, it is necessary to develop the devices of meteorological support (DMS), including blocks of accumulation, meteorological data processing, input into the control block for treatment units in order to compensate unwanted deviation from given criteria of sustainability and quality of CCS NT as the ACS. The solution of this task is impossible without development and application of CAD DMS. The article describes the process of creating and testing CAD DMS subsystem, which is a necessary tool to design CCS NT.
Ключевые слова: под-система, устройство, сапр, метеорологическое обеспечение, загрязняющие вещества, экологияKeywords: , device, CAD system, meteorological support, pollutants, ecology
Просмотров: 8609
35. База данных по биореакторам [№3 за 2015 год]
Авторы: Воробьёва Е.С. (emulsja@rambler.ru) - Российский химико-технологический университет им. Д.И. Менделеева (аспирант); Иванов С.И. (patephon2009@yandex.ru) - Российский химико-технологический университет им. Д.И. Менделеева, кандидат технических наук; Меньшутина Н.В. (chemcom@muctr.ru) - Российский химико-технологический университет им. Д.И. Менделеева (профессор), доктор технических наук;
Аннотация: В настоящее время большое внимание уделяется развитию биотехнологических процессов, важным элементом которых является биореактор. В связи с развитием современной промышленности количество и многообразие вы-пускаемых биореакторов постоянно увеличивается. Для систематизации данных о промышленных биореакторах с помощью пакета Microsoft SQL Server 2008 R2 была создана БД «Bioreactors» (Биореакторы), в которой системати-зированы как сами аппараты, так и их основные технические и эксплуатационные характеристики. Для удобства эксплуатации разработанного программного продукта необходимо обеспечить максимально комфортное взаимодействие пользователя с программой, поэтому с помощью программного пакета Microsoft Visual Studio 2010 было разработано приложение, представляющее собой графический интерфейс БД. Приложение позволяет получать информацию о биореакторах, производителях, средствах автоматизации и другие данные в виде таблиц с возможностью сортировки сведений. Таблицы предназначены как для внесения в базу информации о новых моделях аппаратов, компаниях и измерительных приборах, так и для корректировки и обновления существующей информации. Часть программных окон оснащены графическими областями для наглядного представления конструкции биотехнологиче-ского аппарата. Полученный программный продукт имеет интерфейс, адаптированный для пользователей без знания языка запросов SQL. Для автоматического пополнения данных программного продукта был создан модуль ПО, позволяющий в автоматическом режиме анализировать, собирать и классифицировать информацию с web-сайтов производителей биореакторов для наполнения и актуализации имеющейся БД. Используемый в модуле подход основан на анализе DOM-дерева, а также комбинации таких методов, как HtmlAgilityPack и Data Extracting SDK.
Abstract: Nowadays, much attention is paid to the development of biotechnological processes, an important element is the bioreactor. Taking into account the development of modern industry, the number and variety of produced bioreactors is constantly increasing. In order to systematize industrial bioreactors data using Microsoft SQL Server 2008 R2, the “Bioreac-tors” database was created. It systematizes the devices themselves as well as their basic technical and operational characteris-tics. For easy operation of the developed software it is necessary to provide the most comfortable user interaction with the program. Thus, using the Microsoft Visual Studio 2010 software package, an application was created. It represents a database graphical interface. The application allows you to obtain information about the bioreactors, manufacturers, tools, automation and other data in tables with the option to sort information. The tables in the database were developed for entering infor-mation about new models, companies and measuring instruments, and for correcting and updating existing information. A part of the software windows are fitted out with graphical regions to visualize the design of a biotechnological apparatus. As the result, the software product includes an interface adapted for users without knowledge of SQL. A software module was created for automatic data enrichment of the software product. It allows automatically analyze, collect and classify infor-mation from the web sites of manufacturers of bioreactors to fill and update existing databases. The approach, which was used in the module, is based on the DOM tree analysis, as well as on the combination of such methods as HtmlAgilityPack and Data Extracting SDK.
Ключевые слова: dom-дерево, microsoft visual studio, microsoft sql server, база данных, биореакторKeywords: dom tree, microsoft visual studio, microsoft sql server, database, bioreactor
Просмотров: 8452
36. Алгоритм и программная реализация имитационной модели гравитационного сепаратора колонного струйно-эмульсионного реактора [№3 за 2015 год]
Автор: Сеченов П.А. (pavesa89@mail.ru) - Сибирский государственный индустриальный университет (аспирант);
Аннотация: В статье рассматривается технология создания имитационной модели процессов физического и химического взаимодействия дисперсных частиц шихты и продуктов реакций, витающих в потоке несущего высокотемпературного газа, выбранная на основе сравнения базовых концепций и готовых инструментальных решений имитационного моделирования (Vensim, GPSS, Simula, AnyLogic, MATLAB и др.) с объектно-ориентированными языками програм-мирования (Delphi, Visual Basic, Visual C# и ActionScript 3.0). Для реализации поставленной задачи использован объектно-ориентированный язык программирования ActionScript 3.0. Отображены структура и алгоритм программной реализации имитационной модели гравитационного сепаратора колонного струйно-эмульсионного реактора: показан обмен данными между основным модулем и классами программы (конденсированных частиц, газовых частиц, класса расчетов, класса отображения графиков и класса для отображения времени). Обмен данными между дополнительными классами не осуществляется, следовательно, если необходима модификация одного класса, меняется сам класс и, если изменились параметры создания экземпляра класса, место вызова данного класса из основного модуля. Для каждого класса показаны основные возможности, предназначение, входные и выходные параметры, функции. Более подробно рассмотрены основные функции главного модуля, которые включают взаимодействие и вызов процедур и функции как внутри основного модуля (упругое и неупругое столкновение двух частиц), так и с функциями и процедурами выделенных классов (создание и удаление частиц из классов конденсированных и газовых частиц, проверка пересечения частиц в классе расчетов). Представлена получившаяся имитационная модель гравитационного сепаратора колонного струйно-эмульсионного реактора с описанием следующих возможностей: ввод параметров, наблюдение движения частиц в гравитационном сепараторе и отображение статистических данных и графиков в реальном времени, проведение исследований на модели (влияние начальных параметров: количество и соотношение подаваемых частиц руды и углерода, масштаб и скорость растворения частицы, начальная скорость потока газовзвеси), подбор оптимальных параметров.
Abstract: The article shows a development technology to create a simulation model of physical and chemical interaction of dispersed particles of the charge and reaction products floating in the stream of carrier high temperature gas. This tech-nology is based on the comparison of basic concepts and finished tooling simulation solutions (Vensim, GPSS, Simula, AnyLogic, MATLAB, etc.) with object oriented programming languages (Delphi, Visual Basic, Visual C#, and ActionScript 3.0). In order to accomplish the task, an object-oriented programming language ActionScript 3.0 was used. The paper shows the structure and the algorithm of the simulation model software implementation for a column jet-emulsion reactor (JER) gravity separator: it shows the data exchange between the main module and program classes (condensed particles class, gas particles class, class of calculations, a schedules display class and a time display class). Data exchange between additional classes is not performed. Therefore, if there is a need to modify one class, then the class itself changes, and if the instantiating class parameters changed, then this class callsite from the main module also changes. For each class the paper shows the main features, purpose, input and output parameters, functions. The main module functions are considered in more detail. They include the interaction and invocation of procedures and functions inside the main module (elastic and inelastic colli-sion of two particles), as well as with the functions and procedures of selected classes (creating and deleting particles from the classes of condensed matter and gas particles, checking the intersection of particles in the class of calculations). The au-thors present the resulting simulation model of the column JER gravity separator with description of the following possibili-ties: input parameters, observation of the particle motion in the gravity separator and display of statistical data and graphs in real time, research on the model (the influence of the initial parameters: the number and ratio of supplied particles of ore and carbon, the extent and rate of particles dissolution, the initial velocity of a gas suspension flow) and optimal parameters selec-tion.
Ключевые слова: программная реализация, алгоритмы, взаимодействие частиц, струйно-эмульсионный реактор, гравитационный сепаратор, имитационная модельKeywords: program realization, algorithms, particles interacting ones, jet-emulsion reactor, gravity separator, simulation model
Просмотров: 10285
37. Программное обеспечение для учета и хранения клинической и социодемографической информации о больных [№3 за 2015 год]
Авторы: Иванов С.И. (patephon2009@yandex.ru) - Российский химико-технологический университет им. Д.И. Менделеева, кандидат технических наук; Тарутина Н.В. (tarutinatusia@mail.ru) - Международный учебно-научный центр РХТУ им. Д.И. Менделеева (инженер), кандидат технических наук; Голубчиков М.А. (mats@muctr.ru) - Российский химико-технологический университет им. Д.И. Менделеева (студент); Сафаров Р.Р. (safarov@actremed.ru) - Инвестиционно-строительная компания «Возрождение» (специалист);
Аннотация: В статье рассмотрены ПО и операционная БД для учета и хранения клинической и социодемографической информации о больных. Описаны функционал ПО и роли, присутствующие в системе. ПО позволяет собирать различную информацию о больных, классифицировать ее, строить аналитические отчеты в разных представлениях информации и проводить математическое и компьютерное моделирование состояния больного и хода течения его болезни. Кроме этого, рассмотрены архитектура ПО, представлены инструменты его разработки. ПО было разработано на языке программирования C#. Выбор этого языка обусловлен его высокой гибкостью, широкой поддержкой и кросс-платформенностью. Для хранения данных использовалась современная NoSQL СУБД MongoDB, позволяющая хранить бесструктурные данные и имеющая высокую скорость доступа к ним. Для инструментов разработки приведено их описание и рассмотрены их сильные и слабые стороны, обоснован выбор использования этих инструментов при разработке ПО. Отдельное внимание уделяется безопасности работы ПО. Описаны используемые протоколы шифрования данных и подходы, позволяющие минимизировать угрозу безопасности данных и предотвратить возможность их фальсификации. В работе описан принцип работы ПО с использованием электронно-цифровой подписи, приведены ссылки на нормативную базу. На текущий момент разработка такого ПО является крайне актуальной за-дачей, позволяющей упростить процесс лечения и ускорить научные исследования, направленные на борьбу с новы-ми тяжелыми заболеваниями.
Abstract: The article describes software and an operational database for record-keeping and storage of medical and so-cio-demographic information. It also considers the software functionality and user roles in the system. The software allows collecting different medical information, it’s classifying, using it for any analytic reports and carrying out mathematical and computer modeling of patient’s status and his illness behaviour. Furthermore, the software architecture is described, the de-velopment tools are presented and the security issues are considered.The software was development using C# language. The choice of the language was determined by its high flexibility, broad support and cross-platform options. NoSQL DBMS MongoDB is used for data storage. It allows keeping non-structured data and providing high-speed access to this data. The paper describes the development tools, presents highs and lows for them and provides the reasons for using exactly these tools. The authors also pay attention to software security. They describe used data security protocols and the approaches which help to minimize data security threats, to prevent their falsification. There is also a description of the software operat-ing principle using a digital signature, thу links to the regulatory framework. Currently, the development of such software is a very important task, which can simplify the healing process and speed up the research that is dedicated to fight against new serious diseases.
Ключевые слова: пользовательские роли, шифрование, бд, клиент-серверное поKeywords: user roles, cipher, database, client-server software
Просмотров: 8607
38. Методы оптимального автоматизированного формирования турнирных таблиц [№3 за 2015 год]
Авторы: Глушань В.М. (gluval07@rambler.ru) - Таганрогский технологический институт Южного федерального университета (профессор), доктор технических наук; Кажаров А.А. (persianland@mail.ru) - Инженерно-технологическая академия Южного федерального университета (инженер-программист), кандидат технических наук; Пономарев В.К. (bbu02633@mail.ru) - Инженерно-технологическая академия Южного федерального университета (судья международной категории по настольному теннису);
Аннотация: В статье рассматриваются вопросы оперативного проведения жеребьевки и создания средствами компьютерных технологий турнирных таблиц для спортивных соревнований. Этот процесс, если он проводится вручную и при большом количестве участников соревнования, достаточно трудоемок. Целью жеребьевки является рассеивание игроков по разным группам таким образом, чтобы все группы имели примерно одинаковый суммарный рейтинг и при этом в каждую из них входили игроки из разных регионов. При организации турниров, в которых будут соперничать только по одному участнику от каждого региона, а регионов не очень много, жеребьевка особой проблемы не составляет. Ситуация значительно усложняется, когда от одного региона заявки на участие в турнире поданы несколькими представителями. В этом случае задача становится двухкритериальной. Необходимость учета регионального фактора вытекает из того, что часто в списке участников соревнований находятся игроки, имеющие потенциально общие интересы, которые могут привести к различного рода сговорам неспортивного характера. В статье рассмотрены некоторые как традиционные, так и нетрадиционные методы жеребьевки, проанализированы их возможности. Для автоматизированного формирования оптимальных турнирных таблиц была использована эвристика змейки. На ее основе разработаны алгоритм и программный продукт, проведены его исследования на достаточно большом количестве тестовых примеров. По предварительным оценкам компетентных членов судейской коллегии Международной федерации настольного тенниса, разработанный программный продукт в основном удовлетворяет требованиям по качеству автоматически создаваемых турнирных таблиц и позволяет многократно сократить время их формирования.
Abstract: The article examines the questions of prompt sport competitions drawing and creation of standings by using computer tech-nologies. This process is rather time-consuming if done by hand and with a large number of contestants. The aim of the draw is to disperse the players in different groups so that all groups would have about the same overall rating and at the same time each group would consist of players from different regions. Drawing of the tournaments with only one competitor from each region is not much of a problem. The situa-tion becomes much more complicated when several competitors apply from the same region. In this case the task acquires two criteria. Re-gional factor is necessary to be considered, because it happens often that there are players in the list of participants who potentially have common interests and that can lead to various kinds of unsporting collusions. The article discusses some of traditional and non-traditional methods of drawing and analyzes their capabilities. Snake heuristics was used for automated generation of optimal tournament tables. The algorithm and software is developed on its basis supported by research on sufficiently big number of test cases. According to preliminary es-timates of the competent members of the International Table Tennis Federation (ITTF) jury, the software product meets quality requirements of automatically generated tournament tables and allows reducing their formation time repeatedly.
Ключевые слова: эвристика змейки, двухкритериальная оптимизация, оптимальная турнирная таблица, рейтинг, жеребьевкаKeywords: heuristic of snake, two criterial optimization, optimal standings, rating, drawing
Просмотров: 7583
◄ ← Предыдущая | 1 | 2 | 3 | 4
