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 132
- Downloads 0
A meshless method using global radial basis functions for creating 3-D wind fields from sparse meteorological data
An efficient, global meshless method has been developed for creating 3-D wind fields utilizing sparse meteorological tower data. Meshless methods do not require the need for a mesh in order to connect node points. In thi...
Neural modelling of compactibility characteristics of cohesionless soil. (Received in the final form July 30, 2010)
Compaction is the method of in-situ soil modification to improve its engineering properties. Two key compactibility parameters are: the maximum dry density ρd max and the corresponding optimum water content wopt. They ar...
The analysis of long-term borehole heat exchanger system exploitation
The key issue in designing borehole heat exchangers (BHE) is the long-term performance of the ground source heat pump (GSHP) systems. The performance directly reflects economic profitability and depends on a large number...
A time-step insensitive recurrent approach to analyze non-stationary random responses. (Received in the final form October 28, 2008).
The recurrent approach constructed via the stochastic central difference (SCD) is a very fast method for analyzing non-stationary random responses. However, the computational results depend to a great extent upon the dis...
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...