Evaluate and compare models improved particle swarm optimization algorithm to achieve optimal Packing in a matter of two-dimensional BinPacking
Evaluate and compare models improved particle swarm optimization algorithm to achieve optimal Packing in a matter of two-dimensional BinPacking
SHima SHafiee1 Homayun Motameni2 Farhad Ramezani3
1) Masters Student in Computer Science, Tabari Univercity Of Higher Education,Babol, Mazandaran, IRAN.
2) Assistant Prof. Faculty Member Of Computer Engineering Department, Islamic Azad University Sari Branch,Sari,Mazandaran,IRAN.
3) Faculty Member Of Computer Engineering Department, Islamic Azad University Sari Branch, Sari, Mazandaran,IRAN.
IOI Code
:
XYEZ-AHDHB
Publication :
International Conference On Research Science And Technology(rstconf.com)
Abstract :
In this paper, particle swarm optimization algorithm based on new techniques in order to solve the problem of two-dimensional arrangement of packages and BinPacking problem of multiple two-dimensional one of the classic problems of optimization, basic computer science, optimization of the structure of the combined and special kinds of binary knapsack problem is considered. This is due to the nature of discrete and nonlinear optimization in various fields such as industry itself, applied mathematics, loading, transportation, testing and business planning for the allocation of work to the car with a parallel packing, production planning, increased efficiency integrated circuits, resource management etc. are taken into consideration. The aim of this study was to provide optimum configuration for the closed two-dimensional layout of presentation and comparison-based algorithm based on particle swarm optimization and improved versions of it.that will achieve the optimal time is to increase the size of the issue. For this purpose, the methodology, the closed two-dimensional packing algorithm based on particle swarm optimization and improved versions of its implementation were evaluated in the MATLAB environment.. Finally, the implementation of the proposed algorithm based on improved particle swarm optimization algorithm success benchmark functions as the top 3 of the proposed algorithm to achieve optimal packing was confirmed.
Keywords : sort the closed two dimensional particle swarm optimization algorithms improved particle swarm optimization algorithm the optimum layout impact inertia weight bubble sort method optimality two step