Implement 0/1 KP - Githubissues

iamaya2 / MatHH

A Matlab-based Hyper-Heuristic framework

MIT License

6 stars 1 forks source link

Implement 0/1 KP #52

Closed iamaya2 closed 11 months ago

iamaya2 commented 2 years ago

[x] Develop KPItem class
[x] Develop KPKnapsack class
[x] Develop KP class (extends problemDomain)
[x] Develop KPInstance class (extends problemInstance)
[x] Develop KPSolution class (extends problemSolution)
[x] Test the classes to validate them
[x] Get some instances into the baseInstances repo

iamaya2 commented 2 years ago

Pending: Create disp method for KPItem and KPKnapsack classes.

iamaya2 commented 1 year ago

For handling features:

[x] Create dictionary within the domain class. Key: Feature ID. Value: Function handle for evaluating such a feature
[x] Create dictionary within the instance class. Key: Feature ID. Value: Feature value for the current instance object
[x] ~~Define method within instance class for redefining the feature IDs to use.~~
[x] Define method within instance class for defining default feature IDs. Thsi method must replciate all keys from the domain class dictionary (i.e., instance uses all features by default).
[x] Define method for evaluating features within instance class. The method scans all keys within instance object and request handles from domain class. Then, evaluates each handle. If no inputs are given, invoke default features method.

iamaya2 commented 11 months ago

Issue #52: Implement 0/1 KP

iamaya2 commented 11 months ago

[ ] Define method for evaluating features within instance class. The method scans all keys within instance object and request handles from domain class. Then, evaluates each handle. If no inputs are given, invoke default features method.

Changed default behavior to use all the features that the object contains instead of all features from the domain

iamaya2 commented 11 months ago

[ ] Define method within instance class for redefining the feature IDs to use.

Deprecated. Instead, custom feature IDs can be given when creating the KPInstance object. By default, all features from the domain are used.

iamaya2 commented 11 months ago

[ ] Develop KP class (extends problemDomain)

Contains:

Four heuristics (Default, Max Profit, Min Weight, Max Profit per Weight)
14 features (7 associated with remaining items and 7 associated with packed items)

Pending:

[x] Implement loadInstanceSet method
[x] Test loadInstanceSet method
[x] Validate stepHeuristic method