Article

Article title PACKING ON THE BASIS OF THE METHOD ANT COLONY
Authors O.B. Lebedev, V.J. Zorin
Section SECTION I. EVOLUTIONARY MODELLING, GENETIC AND BIONIC ALGORITHMS
Month, Year 12, 2010 @en
Index UDC 681.325
DOI
Abstract In work the ant algorithm of the decision of a problem of one-dimensional packing is considered. The structure of the decisions search graph decisions, search procedure on the graph, ways of adjournment and evaporation pheromone is described. In work it is used cyclic (ant-cycle) a method of ant systems. Experimental researches were spent on IBM PC. In comparison with existing algorithms improvement of results is reached.

Download PDF

Keywords Swarm intelligence; ant colony; adaptive behaviour; one-dimensional packing.
References 1. Bischoff E.E. and Wдscher G. Cutting and packing. European // Journal of Operational Research. – 1995. – № 84. – P. 503-505.
2. Потарусов Р.В., Курейчик В.М. Проблема одномерной упаковки элементов // Известия ТРТУ. – 2006. – № 8 (63). – C. 88-93.
3. Ross P., Marin-Blazquez J.G., Schulenburg, S. and Hart E. Learning a Procedure That Can Solve Hard Bin-Packing Problems: A New GA-Based Approach to Hyper-heurstics, Proceeding of the Genetic and Evolutionary Computation Conference, GECCO 2003, Chicargo, Illinois, USA, 2003. – Р. 1295-1306.
4. Gupta J.N. and Ho J.C. A New Heuristic Algorithm for the One-dimensional Bin-packing Problem // Production Planning & Control. – 1999. – № 10. – Р. 598-603.
5. Levine J. and F. Ducatelle. Ant Colony Optimization and Local Search for Bin Packing and Cutting Stock Problems. Centre for Intelligent Systems and their Applications, School of Informatics, University of Edinburgh, 2003.
6. Курейчик В.М. Биоинспирированный поиск с использованием сценарного подхода // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – C. 7-33.
7. Лебедев Б.К., Лебедев В.Б. Глобальная трассировка на основе роевого интеллекта // Известия ЮФУ. Технические науки. – 2010. – № 7 (108). – С. 32-39.
8. Engelbrecht A.P. Fundamentals of Computational Swarm Intelligence. John Wiley & Sons, Chichester, UK, 2005.
9. Курейчик В.М., Лебедев Б.К., Лебедев О.Б. Поисковая адаптация: теория и практика. – М.: Физматлит, 2006.
10. Курейчик В.В., Полупанова Е.Е. Эволюционная оптимизация на основе алгоритма колонии пчел // Известия ЮФУ. Технические науки. – 2009. – № 12 (101). – С. 41-46.
11. Dorigo M. and Stьtzle T. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.

Comments are closed.