[galib] A representation question as a GAlib beginner

zhangh1@umbc.edu zhangh1 at umbc.edu
Sat Apr 16 02:33:03 EDT 2011

Hi all:

My problem is still not solved. GAListGenome apparently doesn't work for
my case because it only evolves against the list order. Further
suggestions are greatly appreciated.

To be clear, following is my problem again:

Lets say I have 100 kinds of fruits, and I want to find the best
combination of 10
different kinds of fruits (say to make the best jam). Now I number these
100 kinds of fruits from 1 to 100 (I called this "index"), and I want to
evolve over these index numbers. I need to make sure for each genome there
are no duplicate numbers (each fruit selected at most once). I want to use
GA1DArrayGenome but not sure how to make sure each number is identical.
GAListGenome also doesn't work because I care about the content but not
the order.

Thanks again for your time!

Best Regards, Hailiang

> Hi there,
> I just checked ex11.C, and think GAListGenome should do it.
> Thanks anyway.
> John
>> Hi,
>> I am new to GA, and wonder whether somebody can help me to set up the
>> representation for a common problem (should be:). Basically I have a
>> structure pool of size 10000 and try to find the best combination of 100
>> (no overlap) that can generate the ideal experimental results. I plan to
>> make the an array of size 10000 as the pool, and choose the array index
>> as
>> the parameters that I want to evolve. I am thinking about using
>> GA1DArrayGenome of integer type ranging from 1 to 10000 to do this job,
>> and have 2 questions:
>> 1. How to make sure each of the 100 genes in the genome is unique (and
>> ignore the child containing 2 or more identical genes during the
>> evolution)?
>> 2. Is evolving over the index a good choice at all? Or any other
>> suggestions?
>> Thanks a lot for any help!
>> Best Regards, John
>> _______________________________________________
>> galib mailing list
>> galib at mit.edu
>> http://mailman.mit.edu/mailman/listinfo/galib

More information about the galib mailing list