Opened 3 years ago

Closed 2 years ago

Last modified 2 years ago

#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 3 years ago by mkommend

  • Status changed from new to accepted

comment:2 Changed 3 years ago by mkommend

r11632: Created branch and empty plugin for PPP.

comment:3 Changed 3 years ago by mkommend

r11633: Set copy local to false for project references of PPP.

comment:4 Changed 3 years ago by mkommend

r11635: Implemented base classes for algorithm and problems for PPP.

comment:5 Changed 3 years ago by bgoldman

r11636:Initial version of Hill Climber

comment:6 Changed 3 years ago by mkommend

r11637: Implemented fitness for OneMaxProblem without lambdas.

comment:7 Changed 3 years ago by bgoldman

r11640: Implemented DeceptiveTrapProblem and IsBetter

comment:8 Changed 3 years ago by mkommend

  • Owner changed from mkommend to bgoldman
  • Status changed from accepted to assigned

comment:9 Changed 3 years ago by bgoldman

r11656: Test Case Creation and first draft of clustering completed.

comment:10 Changed 3 years ago by mkommend

r11662: Refactored LinkageTree and adapted unit tests.

comment:11 Changed 3 years ago by bgoldman

r11663: Reworked Linkage Tree to provide interface for clusters, moved crossover into static class.

comment:12 Changed 3 years ago by bgoldman

r11664: First working optimization using P3!

comment:13 Changed 3 years ago by bgoldman

r11666: Evaluation counting, results and graphing, HIFF problem.

comment:14 Changed 3 years ago by bgoldman

r11667: Major bug fixes, now gets answers close to correct.

comment:15 Changed 3 years ago by bgoldman

r11668: Fixed mistake in HillClimber which was causing P3 to give slightly incorrect results on HIFF

comment:16 Changed 3 years ago by bgoldman

r11669: Code cleanup, added Deceptive Step Trap problem.

comment:17 Changed 3 years ago by bgoldman

r11672: Commenting, added some basic unit tests for P3.

comment:18 Changed 3 years ago by mkommend

r11674: Performance improvements in PPP (reduced memory allocations and more efficient implementation).

comment:19 Changed 3 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 3 years ago by mkommend

r11791: Implemented stop button in PPP and adapted to new BasicAlgorithm.

comment:21 Changed 2 years ago by bgoldman

r11838: Added BEACON to the copyright on P3 files and included comments referring to the publication

comment:22 Changed 2 years ago by mkommend

The changes from here on were performed in the trunk

comment:23 Changed 2 years ago by mkommend

r11939: Moved PPP into the trunk.

comment:24 Changed 2 years ago by mkommend

r11940: Deleted branch for PPP.

comment:25 Changed 2 years ago by mkommend

  • Owner changed from bgoldman to mkommend
  • Status changed from assigned to accepted

comment:26 Changed 2 years ago by mkommend

r11945: Added build dependency to P3.

comment:27 Changed 2 years ago by mkommend

r11956: Created plugin for binary vector problems.

comment:28 Changed 2 years ago by mkommend

r11958: Corrected output path for P3.

comment:29 Changed 2 years ago by mkommend

r11959: Updated test project file.

comment:30 Changed 2 years ago by mkommend

r11960: Changed creatable attribute and project files in P3.

comment:31 Changed 2 years ago by mkommend

r11983: Adapted unit test for P3 to x64 processor architecture.

comment:32 Changed 2 years ago by mkommend

  • Status changed from accepted to readytorelease

comment:33 Changed 2 years ago by mkommend

  • Owner changed from mkommend to abeham
  • Status changed from readytorelease to assigned

comment:34 Changed 2 years ago by abeham

r11987:

  • Renamed BinaryVectorProblem to BinaryProblem
  • Removed IBinaryVectorProblem interface
  • Derived BinaryProblem from SingleObjectiveBasicProblem
  • Changed bool[] datatype to BinaryVector

comment:35 Changed 2 years ago by abeham

r11988:

  • Fixed plugin dependencies

comment:36 Changed 2 years ago by mkommend

r11990: Added best known quality parameter to single-objective basic problem and new one-max problem.

comment:37 Changed 2 years ago by ascheibe

r11993 fixed output path and prebuild events

comment:38 Changed 2 years ago by mkommend

r11994: Moved old one-max plugins into outdated plugins folder.

comment:39 Changed 2 years ago by mkommend

  • Owner changed from abeham to ascheibe
  • Status changed from assigned to reviewing

comment:40 Changed 2 years ago by mkommend

r11996: Fixed maximization flag and solution creators for binary problems.

comment:41 Changed 2 years ago by mkommend

r11999: Fixed evaluation tracker.

comment:42 Changed 2 years ago by mkommend

r12000: Adapted analyze method to respect the maximization flag.

comment:43 Changed 2 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 2 years ago by abeham

  • Component changed from ### Undefined ### to Algorithms
  • Resolution set to done
  • Status changed from readytorelease to closed
Last edited 2 years ago by abeham (previous) (diff)
Note: See TracTickets for help on using tickets.