Solving Three Dimensional Bin Packing Problem Using Elitism Based Genetic Algorithm
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2012, Vol 1, Issue 4
Abstract
The bin packing problem is a combinatorial NP-hard problem. In it, objects of different volumes must be packed into a finite number of bins of capacity V in a way that minimizes the number of bins used. Most of the previous approaches have dealt with one-dimensional cases, only a few with two-dimensional problems and it is very rare to find work on three-dimensional bin packing. In this paper a elitism based compact genetic algorithm is presented to solve three-dimensional container loading or bin packing problems. The three dimensional bin packing problem is the problem of orthogonally packing of set of boxes into a minimum of three dimensional bin. This algorithm uses a probability vector to represent the bit probability of 0 and 1 and model the distribution of generation.
Authors and Affiliations
Pragya Gupta , Rajesh Tiwari
Keywords
Related Articles
- EP ID EP162080
- DOI -
- Views 90
- Downloads 0
Simulation and evaluation of convolution encoder for different noisy channel over wireless communication network in CDMA environment
In this paper we simulate and evaluate the performance of physical layer of wireless communication system of CDMA-2000 specification using radio configuration-3 under forward fundamental channel 1x in terms of bit...
An Efficient Iris Feature Encoding and Pattern Matching for Personal Identification
Recognize people identity becomes an essential problem, Iris based biometric system provides accurate personal identification. Feature encoding and pattern matching are major task in the iris recognition. In our prop...
Data Mining: Estimation of Missing Values Using Lagrange Interpolation Technique
In the real world Most of the datasets have missing data. The presence of missing values in a dataset can affect the performance of Mining Algorithms. In this paper we are using Lagrange interpolation method for predicti...
2ACK-Scheme: Routing Misbehavior Detection in MANETs Using OLSR
A Mobile Ad Hoc Network (MANET) is a collection of mobile nodes (hosts) which communicate with each other via wireless links either directly or relying on other nodes such as routers. Due to the dynamic change in t...
A 5 level, 3 phase H-bridge PWM method for I.M. Controlling with field oriented techniques
This paper presents a micro controller based field oriented control 5-level inverter for three phase Induction motor. IGBT is used as power element. Pulse width modulation techniques (PWM), introduced three decad...