473,545 Members | 1,908 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Genetic Algorithm for Bin Packing problem

2 New Member
Hi all,

I am stuck in a bin packing problem.

Basically, I have different sizes of items with different weights. I am trying to put those items into the bins with a maximum number of full and empty bins and minimum number of half-filled bins.

I try to use hybrid grouping genetic algorithm instead of traditional one. So in this case, representation is designed with bins, not individual items so each gene in a chromosome represents a single bin(group of items).

I am thinking about combining genetic algorithm with this bin packing technique. However, I am not very familiar with VBA. I have attached my .xls file which contains the current code I use for genetic algorithm part.

So could anyone shed a light on how and where should I add the bin packing code into it?

I'd really appreciate any help from you.
Attached Files
File Type: zip pikaia_ver12b20.zip (672.3 KB, 87 views)
Jul 8 '14 #1
0 1470

Sign in to post your reply or Sign up for a free account.

Similar topics

0
1662
by: ZaGras | last post by:
after i pack my vb program using package and deployment wizard, i try to install the program on other computer instead of my computer and run the program. when i click to add a new record to the Microsoft Access database, the following error message was prompted out: item cannot be found in the collection corresponding to the requested name...
2
3818
by: SNAKE | last post by:
hey somebody have any experience using genetic algorithm? i have a problem, I'll try to write game "circle and cross" based on the genetic algorithm anybody can help me? /Snake
9
5851
by: fraz | last post by:
Does anyone have code to solve a 3-d bin packing problem in php? I am trying to solve the issue of packing various sized rectangular shaped objects into boxes of three different sizes so as to use as few packing peanuts as possible (to some reasonable approximation) to fill the gaps. I have found some c code and plenty of discussions on the...
0
1340
by: Vishal Patil | last post by:
Check out a new and simple Python base genetic algorithm framework at http://vishpat.googlepages.com/pgap -- Motivation will almost always beat mere talent.
8
3674
by: sharadbags | last post by:
hi all I want to implement genetic algotithm using C++ for an optimisation problem can anyone suggest some good websites ,resources for programming in GA like tutorial etc. or anything helpful related to this bye
1
2037
by: DumRat | last post by:
Hi, I wanted to create a genetic algorithm for this question : Suppose you are out shopping. You have to buy things from different n number of stores. And have to bring home the goods required from every store. There is an amount(specified in kg) of goods that you have to buy at each store and once at a store, you have to buy that...
1
1438
by: alpareshamwala | last post by:
pl. help me if u are good in genetic algorithms to implement the individuals and chromosomes... Alpa
20
5463
by: jfarr3ll | last post by:
Hi all, I'm struggling with a specific bin packing problem... I have a dataset where there is a column which identifies certain records. i.e. the cell takes a value 1 if the record needs including and 0 if not. There is also a column which gives a number of parts needed. i.e. 1.56 or 2.73 etc. What I'm trying to do is split the records...
0
7486
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main...
0
7676
Oralloy
by: Oralloy | last post by:
Hello folks, I am unable to find appropriate documentation on the type promotion of bit-fields when using the generalised comparison operator "<=>". The problem is that using the GNU compilers, it seems that the internal comparison operator "<=>" tries to promote arguments from unsigned to signed. This is as boiled down as I can make it. ...
0
7932
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that...
1
7442
by: Hystou | last post by:
Overview: Windows 11 and 10 have less user interface control over operating system update behaviour than previous versions of Windows. In Windows 11 and 10, there is no way to turn off the Windows Update option using the Control Panel or Settings app; it automatically checks for updates and installs any it finds, whether you like it or not. For...
0
7776
tracyyun
by: tracyyun | last post by:
Dear forum friends, With the development of smart home technology, a variety of wireless communication protocols have appeared on the market, such as Zigbee, Z-Wave, Wi-Fi, Bluetooth, etc. Each protocol has its own unique characteristics and advantages, but as a user who is planning to build a smart home system, I am a bit confused by the...
0
6001
agi2029
by: agi2029 | last post by:
Let's talk about the concept of autonomous AI software engineers and no-code agents. These AIs are designed to manage the entire lifecycle of a software development project—planning, coding, testing, and deployment—without human intervention. Imagine an AI that can take a project description, break it down, write the code, debug it, and then...
1
5347
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes...
0
3456
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
1905
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.