#2282 closed feature request (done)
Implement PPP for HeuristicLab
| Reported by: | mkommend | Owned by: | mkommend |
|---|---|---|---|
| Priority: | medium | Milestone: | HeuristicLab 3.3.11 |
| Component: | Algorithms | Version: | 3.3.10 |
| Keywords: | Cc: |
Description
The implementation of the parameter-less population pyramid should be ported to C# and integrated in HeuristicLab.
The C++ version is available at https://github.com/brianwgoldman/Parameter-less_Population_Pyramid and the according paper at http://dl.acm.org/citation.cfm?id=2598350.
Change History (44)
comment:1 Changed 9 years ago by mkommend
- Status changed from new to accepted
comment:2 Changed 9 years ago by mkommend
comment:3 Changed 9 years ago by mkommend
r11633: Set copy local to false for project references of PPP.
comment:4 Changed 9 years ago by mkommend
r11635: Implemented base classes for algorithm and problems for PPP.
comment:5 Changed 9 years ago by bgoldman
r11636:Initial version of Hill Climber
comment:6 Changed 9 years ago by mkommend
r11637: Implemented fitness for OneMaxProblem without lambdas.
comment:7 Changed 9 years ago by bgoldman
r11640: Implemented DeceptiveTrapProblem and IsBetter
comment:8 Changed 9 years ago by mkommend
- Owner changed from mkommend to bgoldman
- Status changed from accepted to assigned
comment:9 Changed 9 years ago by bgoldman
r11656: Test Case Creation and first draft of clustering completed.
comment:10 Changed 9 years ago by mkommend
r11662: Refactored LinkageTree and adapted unit tests.
comment:11 Changed 9 years ago by bgoldman
r11663: Reworked Linkage Tree to provide interface for clusters, moved crossover into static class.
comment:12 Changed 9 years ago by bgoldman
r11664: First working optimization using P3!
comment:13 Changed 9 years ago by bgoldman
r11666: Evaluation counting, results and graphing, HIFF problem.
comment:14 Changed 9 years ago by bgoldman
r11667: Major bug fixes, now gets answers close to correct.
comment:15 Changed 9 years ago by bgoldman
r11668: Fixed mistake in HillClimber which was causing P3 to give slightly incorrect results on HIFF
comment:16 Changed 9 years ago by bgoldman
r11669: Code cleanup, added Deceptive Step Trap problem.
comment:17 Changed 9 years ago by bgoldman
r11672: Commenting, added some basic unit tests for P3.
comment:18 Changed 9 years ago by mkommend
r11674: Performance improvements in PPP (reduced memory allocations and more efficient implementation).
comment:19 Changed 9 years ago by bgoldman
r11681: Added plots for the number of solutions being stored and the total number of levels in the pyramid.
comment:20 Changed 9 years ago by mkommend
r11791: Implemented stop button in PPP and adapted to new BasicAlgorithm.
comment:21 Changed 9 years ago by bgoldman
r11838: Added BEACON to the copyright on P3 files and included comments referring to the publication
comment:22 Changed 9 years ago by mkommend
The changes from here on were performed in the trunk
comment:23 Changed 9 years ago by mkommend
r11939: Moved PPP into the trunk.
comment:24 Changed 9 years ago by mkommend
r11940: Deleted branch for PPP.
comment:25 Changed 9 years ago by mkommend
- Owner changed from bgoldman to mkommend
- Status changed from assigned to accepted
comment:26 Changed 9 years ago by mkommend
r11945: Added build dependency to P3.
comment:27 Changed 9 years ago by mkommend
r11956: Created plugin for binary vector problems.
comment:28 Changed 9 years ago by mkommend
r11958: Corrected output path for P3.
comment:29 Changed 9 years ago by mkommend
r11959: Updated test project file.
comment:30 Changed 9 years ago by mkommend
r11960: Changed creatable attribute and project files in P3.
comment:31 Changed 9 years ago by mkommend
r11983: Adapted unit test for P3 to x64 processor architecture.
comment:32 Changed 9 years ago by mkommend
- Status changed from accepted to readytorelease
comment:33 Changed 9 years ago by mkommend
- Owner changed from mkommend to abeham
- Status changed from readytorelease to assigned
comment:34 Changed 9 years ago by abeham
- Renamed BinaryVectorProblem to BinaryProblem
- Removed IBinaryVectorProblem interface
- Derived BinaryProblem from SingleObjectiveBasicProblem
- Changed bool[] datatype to BinaryVector
comment:35 Changed 9 years ago by abeham
- Fixed plugin dependencies
comment:36 Changed 9 years ago by mkommend
r11990: Added best known quality parameter to single-objective basic problem and new one-max problem.
comment:37 Changed 9 years ago by ascheibe
r11993 fixed output path and prebuild events
comment:38 Changed 9 years ago by mkommend
r11994: Moved old one-max plugins into outdated plugins folder.
comment:39 Changed 9 years ago by mkommend
- Owner changed from abeham to ascheibe
- Status changed from assigned to reviewing
comment:40 Changed 9 years ago by mkommend
r11996: Fixed maximization flag and solution creators for binary problems.
comment:41 Changed 9 years ago by mkommend
r11999: Fixed evaluation tracker.
comment:42 Changed 9 years ago by mkommend
r12000: Adapted analyze method to respect the maximization flag.
comment:43 Changed 9 years ago by ascheibe
- Owner changed from ascheibe to mkommend
- Status changed from reviewing to readytorelease
Tested P3 and binary problems; seems to work.
comment:44 Changed 9 years ago by abeham
- Component changed from ### Undefined ### to Algorithms
- Resolution set to done
- Status changed from readytorelease to closed
r12005: merged revisions r11961,r11963,r11967,r11970,r11971,r11982,r11984,r11998,r12001,r12002,r12003,r12004,r11939,r11945,r11956,r11958,r11959,r11960,r11983,r11987,r11988,r11990,r11993,r11994,r11996,r11999,r12000 to stable
r11632: Created branch and empty plugin for PPP.