Changes between Initial Version and Version 1 of Ticket #1185


Ignore:
Timestamp:
09/13/10 15:35:54 (9 years ago)
Author:
svonolfe
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #1185

    • Property Summary changed from Moves werden auf einem anderen Individuum angewandt als das, für welches sie generiert wurden to Moves are applied to different individuals than they were generated for
  • Ticket #1185 – Description

    initial v1  
    1 Beim `SimulatedAnnealingMainLoop` gibt es einen `InnerIterations` Parameter.
     1In the `SimulatedAnnealingMainLoop` there is an `InnerIterations` Parameter.
    22
    3 Zuerst werden diese Anzahl (`InnerIterations`) an Moves generiert. Dann wird nach einer gewissen Wahrscheinlichkeit der Move ausgeführt.
     3First of all, this number (`InnerIterations`) of moves are generated. Then, with a certain probability, these moves are applied.
    44
    5 Szenario: `InnerIterations` = 5
     5Example scenario: `InnerIterations` = 5
    66
    7 * Move 1 wird nicht ausgeführt
    8 * Move 2 wird ausgeführt (auf Individum)
    9 * Move 3 wird nicht ausgeführt
    10 * Move 4 wird nicht ausgeführt
    11 * Move 5 wird ausgeführt (auf durch Move 2 veränderten Individuum)
     7* Move 1 is not applied
     8* Move 2 is applied (on the original individual)
     9* Move 3 is not applied
     10* Move 4 is not applied
     11* Move 5 is applied (on the individual modified by move 2)
    1212
    13 Move 5 wurde für das originale Individuum generiert, wird allerdings auf dem veränderten ausgeführt. Das ist zb. beim VRP ein Problem, wo die Moves auf Touren und Städte verweisen und somit beim veränderten Individuum möglicherweise nicht mehr gültig sind.
     13Move 5 was generated for the original individual, however it is applied to the modified one. This is a problem for instance for VRP moves where tours and cities are referenced. This means that the changed individual probably does not contain the tour anymore and thus the move is not valid.
    1414
    15 Derzeitige Lösung: Die VRP-Moves enthalten einen Klon und führen den Move auf dem originalen Individuum aus. Das entspricht dann aber nicht der sonst üblichen `InnerIterations` Semantik.
     15The current solution is, that the VRP-moves contain a clone of the original individual and apply the move on it. However, in that case the usual semantic of the `InnerIterations` parameter is not followed.