Разработки СО РАН - каталоги программ и БД

Поиск по каталогам:

2017-05-16

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

Описание постановки задачи, ее свойств, модели, предложенного алгоритма, а также интерфейс разработанного программного приложения и способы его настройки и установки – в файле “Инструкция по работе с программой” (Instruction.pdf).

Функциональные возможности:

  1. Ведение справочника тестируемых задач.
  2. Работа с реальными или синтетическими данными.
  3. Возможность копирования одной задачи в другую.
  4. Возможность визуализации результатов решений задач.
  5. Хранение информации по решаемым задачам в базе данных.
  6. Возможность выгрузки полученных результатов для последующего анализа.
  7. Объем обрабатываемых данных зависит от версии MS SQL Server 2000. При использовании MS SQL Server 2000 Personal Edition ограничения на объем базы данных до 2 ГБ.

Инструментальные средства создания: Алгоритм реализован в среде разработки Borland C++ Builder 6.0. Хранение первоначальных данных и результатов решений задач организовано в виде базы данных (БД), созданной на основе MS SQL Server 2000.

Публикации:

  1. Забудский Г.Г., Веремчук Н.С. Алгоритм приближенного решения задачи Вебера на линии с запрещенными зонами // Дискрет. анализ и исслед. операций. 2016. Т. 23, № С. 82-96. (An Algorithm for Finding an Approximate Solution to the Weber Problem on a Line with Forbidden Gaps // Journal of Applied and Industrial Mathematics, 2016, Vol. 10, No. 1, pp. 136-144. Pleiades Publishing, Ltd., 2016. Original Russian Text G.G. Zabudskii, N.S. Veremchuk, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 1, pp. 82-96. DOI: 10.1134/S1990478916010154)
  2. Gennady Zabudsky, Natalia Veremchuk. About Local Optimum of the Weber Problem on Line with Forbidden Gaps // Proc. DOOR 2016, Vladivostok, Russia, September 19-23, 2016. CEUR-WS. 2016. Vol. 1623. P. 115-124. CEUR-WS.org, online http://ceur-ws.org/Vol-1623/paperco17.pdf
2017-03-09

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

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

В настоящее время миграционные потоки на территории Российской Федерации носят стихийный характер, не учитываются реальные возможности социальной инфраструктуры, увеличивается диспропорция региональных рынков труда, растет социальная напряженность.  Существующие на данный момент на сайте ФМС РФ электронная «Биржа вакансий» для иностранных граждан, а также федеральный информационный портал «Работа в России» не решают проблемы, т.к. рассчитаны на русскоговорящих высококвалифицированных специалистов. 

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

Область применения - Управление Федеральной миграционной службы РФ по СК, Служба занятости населения Ставропольского края, Министерство труда и социальной защиты населения Ставропольского края, Территориальный Орган Федеральной Службы Государственной Статистики По Ставропольскому Краю.

Разработанная единая информационная система по трудоустройству иностранных граждан "Трудовой мигрант" позволит не только эффективно распределять трудовые ресурсы, но также отслеживать их движение и проводить анализ, мониторинг, что будет способствовать более эффективному управлению миграционными потоками. На основе полученных результатов можно разработать рекомендации и новые законодательные акты по совершенствованию управления трудовой миграцией как на федеральном, так и региональном уровнях. 

С помощью информационной системы "Трудовой мигрант" возможно решение следующих задач:

- эффективная организация сбора показателей, характеризующих миграционное положение региона;

- объективная оценка происходящих в субъекте изменений;

- прогнозирование развития миграционных потоков;

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

Публикации по теме:

1.Орлинская О.Г., Щеголев А.А., Костюков К.И. Развитие информационно-коммуникативных технологий, как фактор конструктивного управления социально-экономическими процессами // Вестник университета (вестник Государственного Университета Управления) – 2015. – №7. – С.199-206. (0,3/0,2 п.л.).

2. (1389) Орлинская О.Г., Костюков К.И. Вопросы обеспечения экономической безопасности России // Экономика и предпринимательство – 2016. – №2-1 (67-1). – С.1113-1116. (0,3/0,2 п.л.).

3. Развитие информационно-коммуникативных технологий рынка труда в контексте конструктивного управления социально-экономическими процессами региона: монография/ Е.Н. Бабина, К.И. Костюков, О.Г. Орлинская, А.А. Щеголев – Ставрополь: ООО ТЭСЭРА, - 2015. – 160 с.

Функциональные возможности:

1. Одновременный онлайн без существенной* потери скорости - ~10.000 чел.

2. Одновременное использование активных форм - ~2.000 чел.

3. Выполнение запросов - ограничено до 5 запросов \ секунда (для избежания DDoS-атак)

4. Ограничение по объему загружаемых данных - 10 мегабайт \ пользователь

-* - Существенной потерей скорости считается замедление выполнения операций загрузки и рендера страниц в 0.7 раза (на 70%)

Входными данными для полноценной работы информационного ресурса являются:

  • Гео-теги с описанием, совместимые с сервисом «Яндекс.Карты» (медицинские учреждения, органы правопорядка, диаспоры);
  • Текстовые данные – данные, которые внесены на сайт через форму и были обработаны системой валидации контента;
  • Файлы формата CSV – данные, собранные путем сбора информации с сайтов «досок объявлений», такие как Авито, HeadHunter и т.д., с последующим импортом;
  • Информационные документы (Бланки, шаблоны, вырезки законов, брошюры) в формате PDF.

 

Пользователь ресурса получает «User-friendly» страницу, удобную для визуального восприятия. Отображаемая страница в автоматизированном режиме подстраивает контент под разрешение и тип устройства конечного пользователя.

На рис. 1 представлена условная схема получения и обработки данных информационным ресурсом (рисунок прикреплён отдельным файлом).

Информационный ресурс использует аналитические средства сервисов Яндекс.Метрика и Google Аналитика, где входными данными являются параметры пользователя, его приблизительная геопозиция, увлечения и прочая статистическая информация.

Инструментальные средства создания: 

Бизнес логика: CakePHP.

Базы данных: MySQL.

CSS/JS: Bootstrap.

ОС сервера: Ubuntu Server.

Технические характеристики сервера: Intel Xeon 3.5GHz, 16GB Ram, 1 + 1 TB HDD (RAID).

http://megration.ru - адрес программы в интернете  

2016-12-23

Назначение:   Программа предназначена для уточнения возможных последствий в случае возникновения эпидемии туберкулеза с лекарственно-устойчивыми штаммами на территории рассматриваемого региона, а также для составления прогнозов развития заболевания.

Область применения:   Математическая эпидемиология Туберкулеза, прогнозирование эпидемии.

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

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

Функциональные возможности:
1. Задание точности решения.
2. Работа с реальными или синтетическими данными.
3. Возможность задать любой вектор определяемых параметров модели.
5. Возможность ограничения определяемых параметров интервалом допустимых значений.
6. Возможность варьировать количество измеряемых функций модели и количество точек измерения. 

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

Инструментальные средства создания. Программа написана на языке программирования C++ в среде разработки Visual Studio 2015.

Публикации:
1. Kabanikhin S.I., Krivorotko O.I. Identification of biological models described by systems of nonlinear differential equations // Journal of Inverse and Ill-Posed Problems, Vol. 23, Iss. 5, 2015. P. 519-527. DOI: 10.1515/jiip-2015-0072.
2. Ильин А.И., Кабанихин С.И., Криворотько О.И., Воронов Д.А., Каштанова В.Н. Численное решение прямых и обратных задач эпидемиологии // Труды шестой международной молодежной научной школы-конференции «Теория и численные методы решения обратных и некорректных задач» в Сибирские электронные математические известия, Т. 12, 2015. С. С90-С96.

2016-12-06

Назначение - программа предназначена для управления монтажным комплексом, состоящим из специального оборудования (гидравлические машины и домкрат). 
Область применения - АСУ, АСУ ТП, технологический процесс - монтаж с помощью гидравлических машин провода и/или лидер-троса

Используемый алгоритм:

Алгоритм программы представлен в прикрепленном файле (algoritm_programmy.jpg).

После запуска программы ("Начало") необходимо ввести исходные данные (так называемые "начальные параметры"). Программа определяет положение регуляторов давления. После этого на экране отображаются исходные данные и расчетные параметры.

Счетчик длины протяжки каждый раз обнуляется, как и счетчик времени протяжки провода.

После этого переключается кран гидронасоса на режим "Пуск".

Включается зажигание двигателя внутреннего сгорания (ДВС).

Происходит прогрев ДВС.

Определяется температура и частота вращения ДВС (отражается на экране).

В случае, если температура превышает 70С, увеличивается подача топлива в системе. Если нет, ДВС продолжает прогреваться до этой температуры.

После этого увеличиваются обороты ДВС. Если они больше 2200 об, тогда катушка с проводом поднимается в рабочее положение. Если нет, продолжается разгон ДВС.

Гидроаппараты насоса переключается из режима "Пуск" в "Рабочий режим".

Увеличивается подача насоса. Если скорость подачи меньше номинальной, процесс переключения не заканчивается, если больше, то происходит протяжка провода в рабочем режиме.

Режим протяжки отображается на экране оператора (сколько метров протянуто).

Если длина протяжки меньше на 0,9 заданной длины, снижается подача насоса, если больше, тяжение провода продолжается до этой величины.

Со снижением подачи насоса также снижается подача топлива в ДВС.

По достижению длины протяжки, соответствующей 0,95 длины протяжки, подается сигнал, если не достигнуто это значение, работа ДВС и насоса не заканчивается.

При минимальной скорости система может работать в ручном режиме, ДВС и насос по достижению 0,97 от всей строительной длины продолжают работать, иначе происходит перевод регуляторов в положение "выключено", система останавливается. Регуляторы и счетчики сбрасываются. Можно распечатать протокол тяжения провода.

---------------------------------------------------------------------------------------------------------------------------------------

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

Второе рабочее окно - "Параметры работы лебедки". В нем указываюся текущие значения скорости, ускорения и длина разгона. Окно активно после нажатия кнопки "Пуск", аналог динамометра на гидравлических машин с ручным управлением. 

В последнем, третьем окне под названием "Временные параметры" указываются текущие показатели монтажного оборудования (гидравлической натяжной машины). "Время работы" указывает, сколько времени прошло с начала тяжения, "Время разгона" - сколько потребовалось времени на разгон до скорости 1,4 м/с (~5 км/ч), "Время до торможения" и "Время торможения" - аналогично периоду разгона, показывает текущие значения.

В окне "Длина пройденного пути" и "Длина начала торможения" показывают, склолько провода протянуто и сколько осталось с начала торможения метров провода.

В окнах "Начальные параметры" и "Параметры работы лебедки" задаются начальные параметры. Процесс запуска машины отражается в окне "Временные параметры". Подсчет идет с 0 с и до конца монтажа провода или лидер-троса, при этом указывается Длина пройденного пути (строительная длина, начиная с 0 м и заканчивая длиной провода на катушке барабана (порядка 4000 м). Длина начала торможения указывается "Время торможения".

Поскольку скорость прокладки составляет 1,4 м/с, процесс не быстрые, показания в  окне "Временные параметры" представляют собой нарастающие значения (от 0 с до строительной длины провода. 

Таким образом, алгоритм считывает показания с датчиков на гидравлической лебедки, разгон и выбег (торможение) - процессы не быстрые.

Кнопка "Стоп" позволяет выключить процесс, а "Сброс" установить параметры, согласно типу прокладываемого провода.

Подробное описание программы в публикация:

Картовенко А. В.    Исследование и создание автоматизированного гидравлического монтажного комплекса ЛЭП ВЛ / Картовенко А. В. // Известия ВУЗов. Сер. "Машиностроение". - 2013. - № 2. - С. 48-52.
 
Картовенко А. В.    Динамическая модель монтажного комплекса воздушных линий электропередач / Картовенко А. В. // Известия ВУЗов. Сер. "Машиностроение". - 2012. - № 12. - С. 66-69.

Функциональные возможности - программа управляет монтажным комплексом, считывает показания с датчиков. Ограничением по обработке данных является стандартная строительная длина провода на катушке кабельного барабана, соответствует порядка 4 км.

Инструментальные средства создания - TRACE MODE 6

2016-06-24

Назначение: Расчет прямого и обратного преобразования Фурье.

Область применения: Цифровая голография, оптическая физика.

Используемый алгоритм: Алгоритм преобразования Фурье методом Кули-Тьюки (Cooley-Tukey). Алгоритм Кули-Тьюки позволяет значительно сократить количество операций для двумерного дискретного преобразования Фурье [1]. Распараллеливание происходит на платформе CUDA, в которой выполняется элементарная операция Алгоритма Кули-Тьюки, так называемая «бабочка» над элементами массива.

1. Блейхут Р. Быстрые алгоритмы цифровой обработки сигналов: Пер. с англ.—М.: Мир, 1989.—448 с. 

Используемые сокращения: FFT - Fast Fourier Transform (быстрое преобразование Фурье), iFFT - Inverse Fast Fourier Transform (обратное быстрое преобразование Фурье)

Программа выполняет следующие функции:

  • Загрузка изображения формата jpg.
  • Преобразование изображение в массив комплексных чисел.
  • Расчет прямого преобразования Фурье методом Кули-Тьюки (по нажатию на кнопку FFT)
  • Расчет обратного преобразования Фурье методом Кули-Тьюки (по нажатию на кнопку iFFT)

Работа с программой: в приложенном архиве располагается программа для OC Windows в виде исполняемого файла (папка redist) и в виде исходного кода (папка src). Для запуска программы необходимо запустить файл GPU_FFT.exe (для примера приложено изображение 512.jpg). На вход подается изображение, из него формируется комплексный массив данных. Данный массив подается на графическую видеокарту, в которой производится расчет преобразования Фурье. 

Функциональные возможности:

  • Расчет прямого и обратного преобразования Фурье методом Кули – Тьюки.
  • Запись получившихся преобразований в файл. Вывод информации о видеокарте.
  • Обработка изображений не более чем 8096х8096 пикселей.

 

Инструментальные средства создания: Microsoft Visual Studio 2013, CUDA Toolkit 7.5.