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

Biased selection #52

Open
Azzaare opened this issue Feb 3, 2021 · 2 comments
Open

Biased selection #52

Azzaare opened this issue Feb 3, 2021 · 2 comments
Assignees
Labels
enhancement New feature or request need detail The issue is not detailed enough
Milestone

Comments

@Azzaare
Copy link
Member

Azzaare commented Feb 3, 2021

Not only bad variables should be selected but occasionally some good variables too to avoid local extrema.

@richoux I mention you here as it is also related to renewal of GHOST strategy.

@Azzaare Azzaare added enhancement New feature or request need detail The issue is not detailed enough labels Feb 3, 2021
@Azzaare Azzaare added this to the v1.0 milestone Feb 3, 2021
@richoux
Copy link

richoux commented Feb 3, 2021

There are several ways to handle that, for instance with a flexible tabu list or some randomness in the variable selection heuristic. Any idea which direction to favor first?

@Azzaare
Copy link
Member Author

Azzaare commented Feb 3, 2021

I was planning to combine it with a heuristic selection such as roulette selection (as in GA).

  1. Select a random non-tabu (or equivalent) variable
  2. With the roulette selection threshold probability select or not that variable
  3. If not selected in 2, with a low/bias probability, select it nonetheless
  4. If not selected repeat from 1.

Roughly something like that.

@Azzaare Azzaare added this to Opt Pot Mar 26, 2024
@github-project-automation github-project-automation bot moved this to Todo in Opt Pot Mar 26, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request need detail The issue is not detailed enough
Projects
Status: Todo
Development

No branches or pull requests

2 participants