Найти

Результаты поиска

• БИОИНСПИРИРОВАННЫЙ ПОДХОД ДЛЯ РЕШЕНИЯ ЗАДАЧИ ТРЕХМЕРНОЙ УПАКОВКИ

  В.И. Данильченко , В.В. Бова , М. М. Семенова , С.В. Игнатьева , М. Б. Шайлиев

  2026-02-27

  Аннотация ▼

  Рассматривается одна из важных комбинаторных задач оптимизации – задача трехмерной упаковки. Оптимизация трехмерной упаковки снижает затраты и повышает эффективность логистики, что делает ее актуальной для промышленности. В работе проанализированы классические подходы, такие как жадные алгоритмы и динамическое программирование, а также широко применяемые методы, включая эволюционные алгоритмы и локальный поиск. Анализ существующих методов, включая жадный поиск, динамическое программирование, эволюционные алгоритмы и локальный поиск, позволил выявить их ключевые характеристики и определить подходящие области применения. В контексте данного анализа представлен обзор ключевых методов, доминировавших в определенные исторические периоды. Анализ включает рассмотрение условий применения различных методов, их эффективности для определенных типов задач, а также их преимуществ и ограничений. Представлен многоуровневый алгоритм поиска, который объединяет преимущества традиционных и современных методов оптимизации. Многоуровневый алгоритм позволяет улучшить точность решения задачи упаковки за счет динамической настройки параметров. Разработан программный комплекс для решения задачи оптимизации трехмерной упаковки с использованием биоинспирированных алгоритмов. Проведен вычислительный эксперимент на тестовых примерах (бенчмарках). Качество упаковки, полученное, на основе разработанного комбинированного биоинспирированного алгоритма, в среднем на 7 % превосходит результаты упаковки, полученные с использованием известных алгоритмов, а время решения меньше от 7% до 25%, что говорит об эффективности предложенного подхода. Проведенные серии тестов и экспериментов позволили уточнить теоретические оценки временной сложности алгоритмов упаковки. В лучшем случае временная сложность алгоритмов O(n²), в худшем случае – O(n³).

• АНАЛИТИЧЕСКИЙ ОБЗОР АЛГОРИТМА ДЕРЕВА РЕШЕНИЙ В ТЕХНОЛОГИИ ИНТЕЛЛЕКТУАЛЬНОГО АНАЛИЗА ДАННЫХ

  Э.В. Кулиев , В.А. Семенов, А.В. Котельва , С.В. Игнатьева

  2022-05-26

  Аннотация ▼

  Алгоритм дерева решений является распространенным алгоритмом классификации в
  технологии интеллектуального анализа данных, и его результаты обычно выражаются в
  виде правил «если-то». Алгоритм C4.5 является одним из алгоритмов дерева решений, ко-
  торый обладает преимуществами простоты понимания и высокой точности, а также
  усовершенствован добавлением скорости прироста информации по сравнению с его пред-
  шественником - алгоритмом ID3. После теоретического анализа информации выбирается
  алгоритм C4.5 для анализа результатов служебной аттестации, и создается дерево ре-
  шений для служебной аттестации путем сбора данных, предварительной обработки дан-
  ных, расчета коэффициента прироста информации и определения атрибутов разделения.
  Система разработана в архитектуре B/S, а платформа управления проектом R&D, кото-
  рый может выполнять анализ оценки эффективности с помощью инструментов визуали-
  зации алгоритма дерева решений и динамических веб-страниц. Система включает в себя
  хранение информации, управление задачами, формирование отчетов, контроль полномочий
  и ролей, визуализацию информации и другие функциональные модули управленческой ин-
  формационной системы. Они могут реализовать функции управления проектом, такие как
  создание и управление проектом, поток задач, заполнение и управление информацией о
  сотрудниках, создание системы оценки эффективности, создание отчетов различных
  размеров, построение управления. Используя алгоритм дерева решений в качестве основ-
  ной технологии, система получает научную надежную информацию об управлении проек-
  тами с высокой точностью и реализует визуализацию данных, что может помочь пред-
  приятиям создать хорошую систему управления в эпоху больших данных. Рассмотрены
  управление задачами, формирование отчетов, контроль полномочий ролей, визуализация
  информации и другие функциональные модули управленческой информационной системы

• ИНТЕЛЛЕКТУАЛЬНЫЙ АНАЛИЗ ДАННЫХ В УПРАВЛЕНИИ ПРЕДПРИЯТИЕМ НА ОСНОВЕ АЛГОРИТМА ИМИТАЦИИ ОТЖИГА

  Э.В. Кулиев , А.В. Котельва , М.М. Семенова , С.В. Игнатьева , А.П. Кухаренко

  2022-11-01

  Аннотация ▼

  Рассмотрен аналитический обзор алгоритма имитации отжига для задачи эффек-
  тивного управления предприятием. Проведена оптимизация алгоритма имитации отжига
  для задачи эффективного управления предприятием. Для анализа случаев использовалась
  оптимизация графика работы рабочих в организации. Установлена модель планирования
  рабочих с сильными и слабыми ограничениями. Смоделированный алгоритм отжига ис-
  пользуется для оптимизации стратегии решения модели планирования рабочего графика
  персонала. Алгоритм имитации отжига представляет собой алгоритм, пригодный для
  решения крупномасштабных задач комбинаторной оптимизации. Он также оценивает и
  получает оптимальную стратегию планирования. Алгоритм имитации отжига хорошо
  влияет на интеллектуальный анализ данных управления человеческими ресурсами. Интел-
  лектуальный анализ больших данных может помочь компаниям проводить динамическийанализ при наборе талантов, а план набора талантов выполняется качественно и стан-
  дартно, чтобы проанализировать характеристики различных талантов со многих сторон
  и повысить уровень управления человеческими ресурсами. Разработан алгоритм реализую-
  щий процесс работы алгоритма имитации отжига. Алгоритм имитации отжига прини-
  мает новые решения по критерию Метрополиса, поэтому помимо принятия оптимизиро-
  ванного решения он также принимает ослабленное решение в ограниченном диапазоне.
  Алгоритм Метрополиса – алгоритм семплирования, использующийся, в основном, для
  сложных функций распределения. Он отчасти похож на алгоритм выборки с отклонением,
  однако здесь вспомогательная функция распределения меняется со временем. Проведены
  экспериментальные исследования, которые показывают, что модель планирования рабо-
  чих, основанная на сильных и слабых ограничениях, значительно лучше, чем модель ручного
  планирования, достигая эффективного баланса между контролем затрат на зарплату в
  организации и повышением удовлетворенности персонала. Успешное применение модели
  планирования персонала, основанной на моделируемом алгоритме отжига, приносит новые
  идеи и идеи для решения крупномасштабных задач планирования рабочих. Приведенные
  результаты могут служить отправной точкой для изучения систем управления персона-
  лом, основанных на технологии интеллектуального анализа данных.