Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Are TA and RRT the same? #86

Closed
rlacjfjin opened this issue Jun 21, 2022 · 5 comments
Closed

Are TA and RRT the same? #86

rlacjfjin opened this issue Jun 21, 2022 · 5 comments
Labels
question General question

Comments

@rlacjfjin
Copy link

As the title

@N-Wouda
Copy link
Owner

N-Wouda commented Jun 21, 2022

@rlacjfjin thanks for opening an issue!

I find it difficult to understand your question. What's the same as what? Can you perhaps rephrase, or explain in more detail?

@N-Wouda N-Wouda added the info-needed Further information is requested label Jun 21, 2022
@rlacjfjin
Copy link
Author

I think ThresholdAccept and RecordToRecordTravel are same codes in call function.
Is it true?

@N-Wouda
Copy link
Owner

N-Wouda commented Jun 22, 2022

No, TA compares against the current solution; RRT against the global best:

>>>diff RecordToRecordTravel.py ThresholdAccept.py

<     def __call__(self, rnd, best, current, candidate):
<         # This follows from the paper by Dueck (1993), p. 87.
<         result = (candidate.objective() - best.objective()) <= self._threshold
---
>     def __call__(self, rnd, best, curr, cand):
>         # This follows from the paper by Dueck and Scheueur (1990), p. 162.
>         res = cand.objective() - curr.objective() <= self._threshold

Do note that these APIs are not yet set in stone - they are not yet released. In particular, I suspect we might merge RRT and TA into one class, and have the behaviour depend on a parameter.

@N-Wouda N-Wouda changed the title The same as ThresholdAccept and RecordToRecordTravel??? Are TA and RRT the same? Jun 22, 2022
@N-Wouda N-Wouda removed the info-needed Further information is requested label Jun 22, 2022
@rlacjfjin
Copy link
Author

I'm following your project, and I see new submissions.
I've checked what has changed, sorry for disturbing you.
It's ok now,
thanks

@N-Wouda
Copy link
Owner

N-Wouda commented Jun 22, 2022

No worries, I am glad we could clear this up!

@leonlan leonlan added the question General question label Nov 13, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
question General question
Projects
None yet
Development

No branches or pull requests

3 participants