more useful options | |
PerlMonks |
Re: Travelling problem (genetic algorithm)by LanX (Saint) |
on Dec 22, 2013 at 00:39 UTC ( [id://1068070]=note: print w/replies, xml ) | Need Help?? |
Just for fun: ) I found a ruby blog describing a genetic algorithm attacking TSP. I have a deep fascination for this approach, maybe someone wants to play around (porting to Perl is easy) Additionally some one may want to try a meta-genetic-algo by modifying the mix of different mutation/sex types and measure success by time till the limit given by Christofides Algorithm is reached. =)
Cheers Rolf ( addicted to the Perl Programming Language)
See Also
In Section
Seekers of Perl Wisdom
|
|