Skip to content

Commit

Permalink
docs: DLAS documentation
Browse files Browse the repository at this point in the history
  • Loading branch information
zepfred committed Dec 5, 2024
1 parent f8f534e commit 81c2747
Showing 1 changed file with 44 additions and 0 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -507,6 +507,50 @@ Use a lower tabu size than in a pure Tabu Search configuration.
</localSearch>
----

[#diversifiedLateAcceptance]
== Diversified Late acceptance


[#diversifiedLateAcceptanceAlgorithm]
=== Algorithm description

Diversified Late Acceptance is similar to Late Acceptance,
but it offers different acceptance and replacement strategies.
A move is accepted if its score matches the current solution score
or is better than the late score (which is the winning score of a fixed number of steps ago).

Scientific paper: https://arxiv.org/pdf/1806.09328[Diversified Late Acceptance Search by M. Namazi, C. Sanderson, M. A. H. Newton, M. M. A. Polash, and A. Sattar]

[#diversifiedLateAcceptanceConfiguration]
=== Configuration

Simplest configuration:

[source,xml,options="nowrap"]
----
<localSearch>
<localSearchType>DIVERSIFIED_LATE_ACCEPTANCE</localSearchType>
</localSearch>
----

The late elements list is updated
only if the current solution score is worse than the late score or better than the late score and different from the previous one.
The size of the late elements list is typically smaller.

Advanced configuration:

[source,xml,options="nowrap"]
----
<localSearch>
...
<acceptor>
<lateAcceptanceSize>5</lateAcceptanceSize>
</acceptor>
<forager>
<acceptedCountLimit>1</acceptedCountLimit>
</forager>
</localSearch>
----

[#greatDeluge]
== Great Deluge
Expand Down

0 comments on commit 81c2747

Please sign in to comment.