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

Neighbourhood definitions #113

Open
6 tasks
HeleNoir opened this issue Sep 5, 2022 · 0 comments
Open
6 tasks

Neighbourhood definitions #113

HeleNoir opened this issue Sep 5, 2022 · 0 comments
Labels
component Add/change component implementation

Comments

@HeleNoir
Copy link
Collaborator

HeleNoir commented Sep 5, 2022

The item in #90 "allow for local best and global best orientation" requires thinking about and implementing different neighbourhood definitions. I think these should be general, rather than PSO specific.

Specifically, there are several ways to define the neighbourhood and several topologies for some of those definitions. For each, however, it is required to

  • specify the number of neighbours to compare to

The different ways to compute the neighbourhood are either based on some distance measure in the search space, or, in case of some PSO implementations, on the positions of the solutions in the array, with some corresponding topology. Thus, we require:

  • a neighbourhood definition based on the euclidean distances between the solutions
  • a neighbourhood definition based on the positions in the array with a
  • ring topology
  • square/von Neumann topology
  • wheel topology

and star topology, but this is the global best we already have.

This was referenced Sep 5, 2022
@HeleNoir HeleNoir added the component Add/change component implementation label Jun 5, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
component Add/change component implementation
Projects
None yet
Development

No branches or pull requests

1 participant