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 144
- Downloads 0
Improved two-dimensional cracked finite element for crack fault diagnosis
In this paper the two-dimensional finite element with an embedded edge crack proposed by Potirniche et al. (2008) is improved further for crack depth ratios ranging up to 0.9 and for predicting the natural frequency of a...
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...
Multiobjective evolutionary optimization of MEMS structures. (Received in the final form November 12, 2010)
The paper is devoted to the shape optimization of piezoelectric and electro-thermo-mechanical devices by the use of multiobjective evolutionary algorithm. In this paper, special implementation of multiobjective evolution...
Gaussian mixture model for time series-based structural damage detection
In this paper, a time series-based damage detection algorithm is proposed using Gaussian mixture model (GMM) and expectation maximization (EM) framework. The vibration time series from the structure are modelled as the a...
Application of the Strongin-Sergeyev global optimization method in the compliance minimization of latticed shells. (Received in the final form January 18, 2010)
The aim of the present paper is to revisit some known truss optimization problems by applying the genuine Strongin and Sergeyev's algorithm of the global search [8]. By employing the space-filling Hilbert-Peanotype curve...