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 147
- Downloads 0
A mixed, scalable domain decomposition method for incompressible flow
This work deals with the construction of a mixed and extensible domain decomposition method for incompressible flows. In the scheme proposed here, the solution is sought at the intersection of two spaces, one containing...
Neural networks in the advisory system for repairs of industrial concrete floors
An advisory system for repairs of industrial concrete floors is a supporting tool for making material and technological decisions in the sphere of problems of recurrent character. The presented advisory system has the ch...
Inverse problem in anomalous diffusion with uncertainty propagation
Recently, Bevilacqua, Galeão and co-workers have developed a new analytical formulation for the simulation of diffusion with retention phenomena. This new formulation aims at the reduction of all diffusion processes with...
Hybrid Monte Carlo method in the reliability analysis of structures
The paper develops the idea of [8], i.e., the application of Artificial Neural Networks (ANNs) in probabilistic reliability analysis of structures achieved by means of Monte Carlo (MC) simulation. In this method, a feed-...
Application of support vector machine in geodesy for the classification of vertical displacements
The article presents basic rules for constructing and training neural networks, called the Support Vector Machine technique. SVM networks can mainly be used for solving tasks of classification of linearly and nonlinearly...