Uploaded image for project: 'OptaPlanner'
  1. OptaPlanner
  2. PLANNER-157

Late Acceptance should do Hill Climbing too by default, because it's actually named Late Acceptance Hill Climbing

XMLWordPrintable

    • Icon: Feature Request Feature Request
    • Resolution: Done
    • Icon: Major Major
    • 6.0.0.Beta3
    • None
    • None
    • None

      LA is just short for LAHC

      See the paper:
      http://www.cs.stir.ac.uk/research/publications/techreps/pdf/TR192.pdf
      and the powerpoint:
      http://www.cs.nott.ac.uk/~yxb/LAHC/LAHC_new.pdf

      Originally I believed that this is just another AspirationType than TS applied on LA. But some interesting revelations:

      • AspirationType.BETTER_THAN_LAST_STEP_SCORE on TabuSearch would turn it into Hill Climibing
      • AspirationType.BETTER_THAN_BEST_SCORE on LateAcceptance is pointless (= same behavior as NONE) because the late score <= bestScore
        As a result, this isn't aspiration at all. TS has aspirationEnabled, but LA has hillClimbingEnabled (see that paper for more info).

              gdesmet@redhat.com Geoffrey De Smet (Inactive)
              gdesmet@redhat.com Geoffrey De Smet (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

                Created:
                Updated:
                Resolved: