1. Объединенный институт проблем информатики Минск, Сурганова, 6

УДК: УДК 658.512.2:621.9.06

Реферат:

Рассматривается задача минимизации массы агрегатного станка с многопозиционным поворотным столом за счет размещения детали на столе при обработке деталей одного наименования. Предлагаются математическая модель и эвристический алгоритм «роя частиц» для решения данной задачи. Приводятся результаты численных экспериментов по решению предложенным методом двух задач этого типа. Эксперименты показали большую эффективность алгоритма «роя частиц» для решения рассматриваемых задач по сравнению с методами случайного поиска и ЛП-последо-вательностей.