Opened 11 years ago
Closed 11 years ago
#2306 closed enhancement (done)
Integrate NK landscapes
| Reported by: | ascheibe | Owned by: | ascheibe |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.12 |
| Component: | Problems.NK | Version: | 3.3.10 |
| Keywords: | Cc: |
Description
The NK landscapes problem from epitzer from the FLA branch should be integrated into trunk. I think this is quite often used as a benchmark problem and therefore we should also ship this by default.
Change History (28)
comment:1 Changed 11 years ago by ascheibe
- Status changed from new to accepted
comment:2 Changed 11 years ago by ascheibe
comment:3 Changed 11 years ago by ascheibe
r12565 merged changes from copy of NK landscapes back into original plugin and deleted copy
comment:4 Changed 11 years ago by ascheibe
- removed unused usings
- renamed plugin.cs file
- fixed prebuild event
- fixed plugin dependencies
- added license headers
- updated assemblyinfo
comment:5 Changed 11 years ago by ascheibe
Some notes/observations:
Button for re-initialization of problem needs to be addedf_i could be removed if it is not neededIs the bool matrix bitmap view still needed?Decide if Maximization/Minimization. This is not consistent with BestKnownSolution atm.Should random/hashAlgorithm be storable?Should random/hashAlgorithm be cloneable?Decide which functions for fitness calculation need to be public.Default configuration of problem should just be standard NK landscape.I think the WeightInitializers should be normal Items, not NamedItems. Also, one is a ParameterizedNamedItem, the other ones are just NamedItems. Because there is only an interface, I would opt for a base class that inherits from ParameterizedNamedItem.All weight initializers should be sealed classes that do not handle CanChangeName, Name, ItemName, etc. by themselves.The same also applies to InteractionInitializersFor the default problem configuration, I do not seem to get a better quality than 2.5. Shouldn't it be 0?
comment:6 Changed 11 years ago by ascheibe
r12569 fixed typos and some cosmetic changes
comment:7 Changed 11 years ago by ascheibe
r12573 hopefully fixed random number generation problem
comment:8 Changed 11 years ago by ascheibe
r12574 improved BoolMatrix View
comment:9 Changed 11 years ago by ascheibe
Review Comments/TODO
Check if BinaryVectorEncoding parameter can be hiddenLocal Analysis should be "Analysis" and not "Algorithm"InteractionInitializerParameter ValueChanged is not always firedGeneInteractionsInitializer should fire parameter changed events and notify the problemMake BoolMatrix View Default View for BoolMatricesHide Weights/WeightInits/InteractionInitsMake BoolMatrixView toggableAdd row and column headers
comment:10 Changed 11 years ago by epitzer
r12575 Add RealVectorDistanceCalculator (for neutral walks on real vector problems)
comment:11 Changed 11 years ago by epitzer
r12576 Implement NKq and NKp landscape (and fix Seed parameter clash with Algorithm's seed)
comment:12 Changed 11 years ago by ascheibe
r12582 made comparers and initializers consistent
comment:13 Changed 11 years ago by ascheibe
- hide weight and interaction initializer parameters
- hide encoding parameter
- removed setting of BestKnownQuality
- added wiring code for interaction and weight initializers that have parameters
- made all interaction/weight initializers ParameterizedNamedItem
comment:14 Changed 11 years ago by ascheibe
r12593 fixed name of bool matrix view
comment:15 Changed 11 years ago by ascheibe
r12594 fixed pre-build event
comment:16 Changed 11 years ago by ascheibe
r12596 some cosmetic changes
comment:17 Changed 11 years ago by ascheibe
r12601 added missing modifier
comment:18 Changed 11 years ago by ascheibe
r12602 moved BoolMatrixView to trunk
comment:19 Changed 11 years ago by ascheibe
r12603 deleted NK.Views project from branch
comment:20 Changed 11 years ago by ascheibe
r12604 moved Problems.NK to trunk
comment:21 Changed 11 years ago by ascheibe
r12605 removed Problems.NK from branch
comment:22 Changed 11 years ago by ascheibe
r12606 fixed references of Problems.NK project
comment:23 Changed 11 years ago by ascheibe
- Owner changed from ascheibe to epitzer
- Status changed from accepted to reviewing
comment:24 Changed 11 years ago by ascheibe
- Owner changed from epitzer to ascheibe
- Status changed from reviewing to assigned
comment:25 Changed 11 years ago by ascheibe
- Owner changed from ascheibe to epitzer
- Status changed from assigned to reviewing
r12640 fixed Createable attribute of NK landscape
comment:26 Changed 11 years ago by ascheibe
- Component changed from ### Undefined ### to Problems.NK
comment:27 Changed 11 years ago by epitzer
- Owner changed from epitzer to ascheibe
- Status changed from reviewing to readytorelease
comment:28 Changed 11 years ago by ascheibe
- Resolution set to done
- Status changed from readytorelease to closed



r12483 added a new project for NK landscapes and ported it to BasicProblem