Article

Article title ALGORITMS OF 1-D ELEMENTS PACKING
Authors V.M. Kureychik
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 07, 2013 @en
Index UDC 004.86
DOI
Abstract Many problems of a science, technics, transports  and manufacturing concern optimisation and  decision-making  problems.  The  interdisciplinary  approach  based  on  use  of  algorithms,  inspired by natural systems is considered to be very interesting.  In this work the problem of packing of elements in blocks is considered. Nonconventional methods of its decision are offered. They used genetic algorithms. They allow receiving a set of alternative  decisions  and  finding  among  them  the  comprehensible  ones  to  be  used  in  practical activities.  Series  of  experiments  on  standard  tests  which  have  shown  advantages  of  the  offered algorithms were carried out.

Download PDF

Keywords Mathematical model; packing; evolution; genetic search; algorithm.
References 1. Garey M.R. and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness // W.H. Freeman. – 1979.
2. Потарусов Р.В., Курейчик В.М. Проблема одномерной упаковки элементов // Известия ТРТУ. – 2006. – № 8 (63). – C. 88-93.
3. Курейчик В.В., Заруба Д.В., Запорожец Д.Ю. Применение генетического алгоритма решения задачи трехмерной упаковки // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – С. 8-14.
4. Курейчик В.М., Потарусов Р.В., Гонкалвес Ж. Бионические методы упаковки блоков.– Таганрог: Изд- во ТТИ ЮФУ, 2009. – 120 с.
5. Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Биоинспирированные методы в оптимизации. – М: Физматлит, 2009. – 384 с.
6. Потарусов Р.В. Гибридный параллельный группирующий генетический алгоритм для решения задачи упаковки блоков // Известия ЮФУ. Технические науки. – 2008. – № 4 (81). – С. 42-45.
7. Потарусов Р.В. Гибридный генетический поиск для задачи упаковки блоков // Известия ЮФУ. Технические науки. – 2007. – № 2 (77). – С. 30-35.
8. Kureichik V.V., Kureichik V.M., Sorokoletov P.V. Analysis and a survey of evolutionary models // Journal of Computer and Systems Sciences International. – 2007. – Т. 46, № 5. – С. 779-791.

Comments are closed.