Opened 22 months ago
Last modified 2 months ago
#2457 accepted feature request
Create an expert system optimizer
Reported by: | abeham | Owned by: | abeham |
---|---|---|---|
Priority: | medium | Milestone: | HeuristicLab 3.3.x Backlog |
Component: | Optimization | Version: | branch |
Keywords: | Cc: |
Description (last modified by abeham)
A prototype of an expert-system-like optimizer should be implemented that makes algorithm instance suggestions based on FLA information and performance data from an OKB.
This will build on the developments in #2431.
Change History (64)
comment:1 Changed 22 months ago by abeham
- Description modified (diff)
- Version changed from 3.3.12 to branch
comment:2 Changed 22 months ago by abeham
- Status changed from new to accepted
comment:3 Changed 22 months ago by abeham
comment:4 Changed 22 months ago by abeham
r12847: Added view
comment:5 Changed 22 months ago by abeham
r12860: worked on expert system
comment:6 Changed 20 months ago by abeham
r12957: Worked on expert system
- using newly created ERT helper class
comment:7 Changed 18 months ago by abeham
r13475: updated from trunk, worked on okb connection for downloading knowledge base
comment:8 Changed 18 months ago by abeham
- fixed bugs in iterated sampling view
- worked on download runs from okb feature
comment:9 Changed 16 months ago by abeham
r13551: Added characteristic calculator for qap and adapted expert system view
comment:10 Changed 16 months ago by abeham
- added two types of problem instance mappings: PCA and MDS
comment:11 Changed 16 months ago by abeham
- Fixed bugs in IteratedAlgorithm
comment:12 Changed 16 months ago by abeham
r13568: added code to auto-sync stopping criterion with embedded algorithm in iterated algorithms
comment:13 Changed 16 months ago by abeham
r13569: fixed bugs in iterated algorithm, fixed bug in expert system view
comment:14 Changed 16 months ago by abeham
- Added stripped-down version of FLA branch
- Added appropriate calculators
- Fixed detecting maximization in RLD view
comment:15 Changed 16 months ago by abeham
- Changed ICharacteristicCalculator interface
- Updated OKB Problem view
comment:16 Changed 16 months ago by abeham
r13594: Adapted branch to trunk changes
comment:17 Changed 16 months ago by abeham
- Added merge info
comment:18 Changed 15 months ago by abeham
r13649: fixed bugs in suggestions
comment:19 Changed 15 months ago by abeham
r13663: worked on expert system
comment:20 Changed 15 months ago by abeham
comment:21 Changed 15 months ago by abeham
r13668: Worked on expert system
comment:22 Changed 15 months ago by abeham
r13694: branched permutation encoding
comment:23 Changed 15 months ago by abeham
r13706: Added pre-existing solution creator for permutation and respective interface
comment:24 Changed 15 months ago by abeham
r13713: worked on seeding algorithm instances
comment:25 Changed 14 months ago by abeham
r13718: worked on expert system
comment:26 Changed 14 months ago by abeham
r13720: worked on expert-system
comment:27 Changed 14 months ago by abeham
- Renamed remaining files from ExpertSystem to KnowledgeCenter
- Added ability to scatter plot to display a regression line
- Allowed to execute multiple instances at once and displaying either only final result or tracking result
- Split runs in seeded runs and instance runs
comment:28 Changed 14 months ago by abeham
r13743: adding relational SOM projection for solution network visualization
comment:29 Changed 14 months ago by abeham
r13744: added best-n scopes solution analyzer
comment:30 Changed 14 months ago by abeham
r13745: added line annotations to the network visu to highlight close solutions
comment:31 Changed 14 months ago by abeham
r13748: Added toolbar, fixed some bugs
comment:32 Changed 14 months ago by abeham
r13750: Added SOM projection for problem instances, fixed a bug (learningRadius was not used)
comment:33 Changed 14 months ago by abeham
r13751: worked on problem instance mapping
comment:34 Changed 14 months ago by abeham
- improved mapping of problem instances by normalization (z-score) and handling of missing values (median)
- enabled to select the characteristics that should be included in the mapping
- improved speed of OKB download by calling service methods in parallel
comment:35 Changed 14 months ago by abeham
- worked on problem instance mapping
- started working on improved suggestion algorithm
comment:36 Changed 14 months ago by abeham
r13759: worked on suggestion algorithm
comment:37 Changed 14 months ago by abeham
r13767: fixed cross-thread exception
comment:38 Changed 13 months ago by abeham
r13774: worked on recommendation algorithms
comment:39 Changed 13 months ago by abeham
r13787: worked on performance modeling
comment:40 Changed 13 months ago by abeham
r13791: working on recommendation algorithms
comment:41 Changed 13 months ago by abeham
r13792: merged changes from trunk
comment:42 Changed 13 months ago by abeham
r13794: worked on recommendation algorithms (x-validation)
comment:43 Changed 13 months ago by abeham
r13797: worked on testing recommendation algorithms through x-validation
comment:44 Changed 13 months ago by abeham
- changed expected runtime calculation
- now outputs positive infinity instead of nan when no run was successful
- now filters outliers in successful and unsuccessful runs by using two standard deviations of the mean of successful runs as lower bound
- this change allows having unsuccessful runs in the database with low evaluations / runtime (e.g. due to being aborted early or from an experiment where the max budget was lower)
- worked on recommendation algorithms
- implemented several performance measures (absolute error, absolute log error, ndcp, kendall's tau) to evaluate the ranking
comment:45 Changed 13 months ago by abeham
r13804: removed algorithm instances that do not appear in any run
comment:46 Changed 13 months ago by abeham
r13809: added file system based cache of runs
comment:47 Changed 12 months ago by abeham
r13861: added directed walk for qap
comment:48 Changed 12 months ago by abeham
r13878: added standardization of features for recommendation and using log10 of the expected runtime for clustering
comment:49 Changed 11 months ago by abeham
r13920: added repetitions to LocalAnalysis and computing average
comment:50 Changed 4 months ago by abeham
r14599: ignore .vs directory
comment:51 Changed 4 months ago by abeham
r14600: updated branch to trunk
comment:52 Changed 3 months ago by abeham
r14661: updated branch to trunk
comment:53 Changed 3 months ago by abeham
r14664: updated branch to trunk
comment:54 Changed 3 months ago by abeham
r14665: updated branch to trunk
comment:55 Changed 3 months ago by abeham
r14666: copied MemPR algorithm from its branch to this branch
comment:56 Changed 3 months ago by abeham
r14667: added TSNE visualization of problem instance map
comment:57 Changed 3 months ago by abeham
r14678: worked on problem instance detection
comment:58 Changed 3 months ago by abeham
r14681: removed unnecessary files
comment:59 Changed 3 months ago by abeham
r14690: working on identification of problem instances
comment:60 Changed 3 months ago by abeham
r14691: working on identification of problem instances
comment:61 Changed 3 months ago by abeham
r14694: fixed memory leak in MemPR
comment:62 Changed 3 months ago by abeham
r14695: small changes to MemPR
comment:63 Changed 3 months ago by abeham
r14696: worked on instance identification
comment:64 Changed 2 months ago by abeham
r14776: working on MemPR integration
r12842: