18 |
|
* A set of worker threads perform updates on subpops. The basic |
19 |
|
* update step is: |
20 |
|
* <ol> |
21 |
< |
* <li> Select a breeder b from the subpop |
22 |
< |
* <li> Create a strand of its tour with a random starting point and length |
23 |
< |
* <li> Offer the strand to the exchanger, receiving a strand from |
24 |
< |
* another subpop |
25 |
< |
* <li> Combine b and the received strand using crossing function to |
26 |
< |
* create new chromosome c. |
27 |
< |
* <li> Replace a chromosome in the subpop with c. |
21 |
> |
* <li>Select a breeder b from the subpop |
22 |
> |
* <li>Create a strand of its tour with a random starting point and length |
23 |
> |
* <li>Offer the strand to the exchanger, receiving a strand from |
24 |
> |
* another subpop |
25 |
> |
* <li>Combine b and the received strand using crossing function to |
26 |
> |
* create new chromosome c. |
27 |
> |
* <li>Replace a chromosome in the subpop with c. |
28 |
|
* </ol> |
29 |
|
* |
30 |
|
* This continues for a given number of generations per subpop. |