ЗАСТОСУВАННЯ АДАПТИВНИХ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ ОПТИМІЗАЦІЇ КОМПОНОВКИ ОБЛАДНАННЯ АВТОМАТИЗОВАНИХ ТЕХНОЛОГІЧНИХ КОМПЛЕКСІВ В МАШИНОБУДУВАННІ

Abstract

Для оптимізації компоновки устаткування автоматизованих технологічних комплексів (АТК) запропоновано використовувати адаптивні генетичні алгоритми (ГА), у яких параметри операторів не постійні і змінюються в залежності від отримуваних результатів. В якості критерію оптимальності вибрано мінімум сумарного вантажопотоку партій деталей між верстатами. Для адаптивного ГА розроблено структуру і спосіб кодування хромосом, вибрані генетичні оператори селекції, схрещування і мутації. Розроблена програма оптимізації компоновки устаткування за допомогою середовища візуального програмування Microsoft Visual C# 8.0. Проведені експерименти показали, що застовування адаптивного ГА для оптимізації компоновки устаткування АТК забезпечує при менших обсягах обчислень більш високу якість субоптимального рішення ніж класичний генетичний алгоритм

For optimization of equipment layout in the automated technological complexes it is suggested to use adaptive genetic algorithms (GA). As the criterion of optimum the minimum of total traffic of details parties between machine-tools is chosen. For adaptive GA the structure of chromosomes and method of their coding are developed, genetic operators of selection, crossing and mutation are chosen. The program for optimization of equipment arrangement is developed by Microsoft Visual C# 8.0. The conducted experiments were shown, that adaptive GA provides more high quality of the got optimum results at the less volumes of calculations than classic genetic algorithm.