PlumX Metrics
Embed PlumX Metrics

The density of states - A measure of the difficulty of optimisation problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN: 1611-3349, Vol: 1141, Page: 208-217
1996
  • 45
    Citations
  • 0
    Usage
  • 19
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

  • Citations
    45
    • Citation Indexes
      45
  • Captures
    19

Conference Paper Description

We introduce a classifying measure of fitness landscapes - the density of states - for continuous and discrete problems, especially optimisation of sequences and graphs. By means of the Boltzmann strategy we obtain a simple algorithm to calculate the density of states for a given problem. Knowing the density of states we are able to approximate the optimal fitness value of the problem which makes it feasible to assess the effectivity of practical optimisations.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know