<?xml version="1.0" encoding="windows-1252"?>
<node id="299072" title="Re: A Beginning Guide To Evolutionary Algorithms" created="2003-10-14 05:47:34" updated="2005-08-12 10:52:00">
<type id="11">
note</type>
<author id="162080">
Jaap</author>
<data>
<field name="doctext">
Perhaps for a nice discussion, we could try to implement the "travelling salesman problem" where a salesman has to visit a bunch of points represented as (x,y) coordinates in such a way that the total distance travelled (the length of the path) is minimized (this is the fitness criterium)&lt;br&gt;
&lt;br&gt;
We'd need a good representation of a solution, perhaps a 2D array with a series of (x,y) coordinates.
We'd also need a subroutine to calculate the length of the path.
And we'd need the crossover() and mutate() functions.</field>
<field name="root_node">
298877</field>
<field name="parent_node">
298877</field>
</data>
</node>
