Solving two-dimensional packing problem using particle swarm optimization
Journal Title: Computer Assisted Methods in Engineering and Science - Year 2012, Vol 19, Issue 3
Abstract
Particle swarm optimization is one of the evolutionary computations which is inspired by social behavior of bird flocking or fish schooling. This research focuses on the application of the particle swarm optimization to two-dimensional packing problem. Packing problem is a class of optimization problems which involve attempting to pack the items together inside a container, as densely as possible. In this study, when the arbitrary polygon-shaped packing region is given, the total number of items in the region is maximized. The optimization problem is defined not as the discrete-value optimization problem but as the continuous- value optimization problem. The problem is solved by two algorithms, original and improved PSOs. In the original PSO, the particle position vector is updated by the best particle position in all particles (global best particle position) and the best position in previous positions of each particle (personal best position). The improved PSO utilizes, in addition to them, the second best particle position in all particles (global second best particle position) in the stochastic way. In the numerical example, the algorithms are applied to three problems. The results show that the improved PSO can pack more items than the original PSO and therefore, number of the successful simulations is also improved.
Authors and Affiliations
Young-Bin Shin, Eisuke Kita
Keywords
Related Articles
- EP ID EP73934
- DOI -
- Views 149
- Downloads 0
Analysis of fluid-structure interaction of a torus subjected to wind loads
In the paper the aerodynamic forces acting on a part of a water slide or other object with curved, tubular shape, depending on the section of a torus and value of the wind velocity, were obtained. This was done by means...
Numerical simulation of single phase flow in a flotation machine
In the paper, the numerical model of the flow phenomena in the flotation machine is presented. The process of flotation consists of a number of phenomena which provide serious numerical difficulties. One can enumerate ro...
Optimization of functionally gradient materials in valve design under cyclic thermal and mechanical loading
The robust and simple optimization method of functionally graded material (FGM) for combined cyclic thermal and mechanical loading with application to valve design is proposed. The optimization procedure starts from the...
Numerical analysis of tissue heating using the bioheat transfer porous model
The paper concerns the modelling of artificial hyperthermia. The 3D domain including healthy tissue and tumor region is considered. Heat transfer processes proceeding in this domain are described by the Pennes model and...
Prediction of consistency parameters of fen soils by neural networks
This paper presents application of artificial neural networks (ANNs) for prediction of consistency parameters (plastic limit, liquid limit) of fen soils in comparison with the standard regression analysis. All samples of...