Recommend a candidate when possible

[jrapin]

Types of changes

• Docs change / refactoring / dependency upgrade
• Bug fix (non-breaking change which fixes an issue)
• New feature (non-breaking change which adds functionality)
• Breaking change (fix or feature that would cause existing functionality to change)

Motivation and Context / Related issue

For non-deterministic parametrization, this means we won't resample, and we will actually recommend the best past evaluated candidate

How Has This Been Tested (if it applies)

Checklist

• The documentation is up-to-date with the changes I made.
• I have read the CONTRIBUTING document and completed the CLA (see CLA).
• All tests passed, and additional code has been covered with new tests.

[teytaud]

LGTM for the principle of returning a sampled candidate.
admittedly i just checked that the modification was the one I expected to see and did not try to understand much, sorry for low quality review.