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

 Наукова періодика України 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"