Алгоритмы ускорения работы модификации метода муравьиных колоний для поиска рационального назначения сотрудников на задачи с нечетким временем выполнения

Аннотация

Подход, использующий нечеткое время для определения времени выполнения наукоемкого проекта, требует решения задачи назначения сотрудников по задачам. В этом случае для каждого сотрудника и каждой задачи, которую может выполнить сотрудник, назначается нечеткая функция выполнения задачи. Распределение сотрудников по задачам успешно решает модификация метода муравьиных колоний, работающая с графом решений. Но скорость и точность работы метода зависит от оптимальности установленных его параметров, и алгоритм подвержен «зацикливанию», ситуации, когда все агенты перемещаются по одному пути в графе решений, занося на него много весов и не имея возможности на следующих итерациях выбрать другой маршрут в графе решений. Решить данные проблемы предлагается путем сброса графа решения при различных методах определения момента «зацикливания». Момент зацикливания предлагается определять по статистическим параметрам, вычисленным на одной итерации алгоритма. Алгоритм определения зацикливания, при котором определяется, были ли найдены новые решения на итерации, показал более высокую производительность. Но данный подход требует хранения всех найденных решений, что хорошо работает в случае, если вычисление критерия занимает серьезное время моделирования. Кроме того идеи сброса графа решений позволяют решить некоторые проблемы установки неэффективных параметров метода муравьиных колоний. Для ускорения процесса нахождения рациональных путей в работе рассматривается возможность занесения различных начальных весов после сброса графа решений. Наиболее эффективным будет добавление весов от 2-х до 5-ти наилучших путей, найденных агентами за время работы метода муравьиных колоний. В дальнейшем предлагается рассматривать многокритериальную задачу о назначениях и различные алгоритмы применения нечетких множеств при календарном планировании задач.

Сведения об авторах

Vladimir Anatolyevich Sudakov, Финансовый университет при Правительстве Российской Федерации

доктор технических наук, профессор

Alexander Mikhailovich Batkovsky, ЦНИИ "Электроника"

советник генерального директора

Yuri Pavlovich Titov, Федеральный исследовательский центр "Информатика и управление" РАН

научный сотрудник Института проблем информатики, кандидат технических наук

Опубликована
2020-09-30
Как цитировать
SUDAKOV, Vladimir Anatolyevich; BATKOVSKY, Alexander Mikhailovich; TITOV, Yuri Pavlovich. Алгоритмы ускорения работы модификации метода муравьиных колоний для поиска рационального назначения сотрудников на задачи с нечетким временем выполнения. Международный научный журнал «Современные информационные технологии и ИТ-образование», [S.l.], v. 16, n. 2, sep. 2020. ISSN 2411-1473. Доступно на: <http://sitito.cs.msu.ru/index.php/SITITO/article/view/640>. Дата доступа: 02 dec. 2020
Раздел
Прикладные проблемы оптимизации