[galib] galib Digest, Vol 50, Issue 2

Anselmo Pitombeira anselmop at sc.usp.br
Wed Sep 26 12:28:24 EDT 2007


Why don´t you use tour 3-opt algorithm as a mutator and set a mutation 
probability of 1? In this way, you could just use the step() or evolve() 
member functions of the GAGeneticAlgorithm. These functions 
automatically call selector and mutator functions, and do all the 
bookkepping and replacing stuff with the genomes and populations. I have 
never used the replacement capabilities of GAPopulation type, since the 
above-mentioned functions have been sufficient for me.

Regards

Anselmo

galib-request at mit.edu escreveu:
> Send galib mailing list submissions to
> 	galib at mit.edu
>
> To subscribe or unsubscribe via the World Wide Web, visit
> 	http://mailman.mit.edu/mailman/listinfo/galib
> or, via email, send a message with subject or body 'help' to
> 	galib-request at mit.edu
>
> You can reach the person managing the list at
> 	galib-owner at mit.edu
>
> When replying, please edit your Subject line so it is more specific
> than "Re: Contents of galib digest..."
>
>
> Today's Topics:
>
>    1. Hybrid Algorithm (Geraldo Dalmonico)
>
>
> ----------------------------------------------------------------------
>
> Message: 1
> Date: Mon, 24 Sep 2007 22:07:42 -0300 (ART)
> From: Geraldo Dalmonico <geraldodj at yahoo.com.br>
> Subject: [galib] Hybrid Algorithm
> To: galib at mit.edu
> Message-ID: <487874.9616.qm at web45514.mail.sp1.yahoo.com>
> Content-Type: text/plain; charset="iso-8859-1"
>
> Hi, 
>
> I am trying to write an hybrid GA and 3-OPT algorithm to solve the TSP problem. Ok, I could write the 3-OPT function... it's working, I guess :). The big problem is that, I can't replace genomes... I can optimize them using 3-OPT, but I can't replace, so it has no use...
>
> I tried replacing it using the replace member function of the GAPopulation class.. when I do it, the genome's score is 0. If I remove and add the new one, it happens also. So, I'm lost. I thought it was just the statistics that wasn't being updated, but it is not! because I called some funtions supposed to update it.
>
> So, that's it, if someone has had the same problem... I would aprecciate any help!
>
> bye!
>
>
>
>
>        Flickr agora em portugu?s. Voc? clica, todo mundo v?. Saiba mais.
> -------------- next part --------------
> An HTML attachment was scrubbed...
> URL: http://mailman.mit.edu/pipermail/galib/attachments/20070924/575a21c8/attachment-0001.htm
>
> ------------------------------
>
> _______________________________________________
> galib mailing list
> galib at mit.edu
> http://mailman.mit.edu/mailman/listinfo/galib
>
>
> End of galib Digest, Vol 50, Issue 2
> ************************************
>
>
>   



More information about the galib mailing list