Article

Article title THE DECISION OF THE 3D-PACKING PROBLEM DIFFERENTLY DIMENSIONAL OBJECTS WITH USE BIONIC METHODS
Authors L.A. Gladkov, N.V. Gladkova, E.S. Skubrieva
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2013 @en
Index UDC 658.512.2.011.5
DOI
Abstract In article the problem of 3D packing differently dimensional elements is considered. Problem statement is resulted; the technique of coding/decoding of decisions is developed. The heuristics of creation of initial population on the basis of consecutive algorithm is offered. Genetic and evolutionary algorithms of the decision of a task in view are developed. Process of coding and decision decoding is described. The program environment is developed. The short description of the spent computing experiments confirming efficiency of the offered method and as the estimation of its time complexity is executed is presented.

Download PDF

Keywords Packing differently dimensional elements; genetic algorithm; evolutionary algorithm; heuristics of creation of initial population.
References 1. Курейчик В.М., Гладков Л.А., Баринов С.В. Развитие технологии производства печатных плат. Разработка алгоритма трехмерной компоновки СБИС на основе итерационной кластеризации с учетом временных задержек // Известия ЮФУ. Технические науки. – 2007. – № 2 (77). – С. 47-53.
2. Гладков Л.А. Гибридный генетический алгоритм решения задачи размещения элементов СБИС с учетом трассируемости соединений // Вестник РГУПС. – 2011. – № 3 (43). – С. 58-66.
3. Щеглов С.Н. Исследование алгоритмов автоматизированного проектирования на примере задачи разбиения СБИС // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – C. 74-78.
4. Гладков Л.А., Курейчик В.М., Курейчик В.В., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М.: Физматлит, 2009.
5. Курейчик В.В., Курейчик В.М., Родзин С.И. Теория эволюционных вычислений. – М.: Физматлит, 2013.
6. Берѐза А.Н., Стороженко А.С. Комбинированный многопопуляционный муравьиный генетический алгоритм // Известия ЮФУ. Технические науки. – 2008. – № 9 (86). – C. 24-31.
7. Гладков Л.А., Болоцкова И.А. Эволюционный подход к решению графовых задач // Известия ТРТУ. – 2002. – № 1 (24). – C. 84.
8. Нужнов Е.В., Барлит А.В. Трехмерная упаковка несвязных элементов на основе эвристических процедур. – Таганрог: Изд-во ТРТУ, 2002. – 23 с.
9. Курейчик В.В., Потарусов Р.В., Гонкалвес Ж. Бионические методы упаковки блоков. – Таганрог: Изд-во ТТИ ЮФУ, 2009.

Comments are closed.