search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
39 stars 16 forks source link

Implement PPP for HeuristicLab #2282

Closed HeuristicLab-Trac-Bot closed 9 years ago

HeuristicLab-Trac-Bot commented 9 years ago

Issue migrated from trac ticket # 2282

milestone: HeuristicLab 3.3.11 | component: Algorithms | priority: medium | resolution: done

2014-12-03 11:45:22: @mkommend created the issue

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.

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 11:45:54: @mkommend changed status from new to accepted

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 12:07:53: @mkommend commented

r11632: Created branch and empty plugin for PPP.

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 12:09:10: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 14:00:50: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 15:55:15: @brianwgoldman commented

r11636:Initial version of Hill Climber

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 16:16:32: @mkommend commented

r11637: Implemented fitness for OneMaxProblem without lambdas.

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-03 17:15:47: @brianwgoldman commented

r11640: Implemented DeceptiveTrapProblem and IsBetter

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-04 10:10:09: @mkommend changed status from accepted to assigned

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-04 10:10:09: @mkommend changed owner from @mkommend to @brianwgoldman

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-05 09:20:23: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-05 10:41:21: @mkommend commented

r11662: Refactored LinkageTree and adapted unit tests.

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-05 12:26:45: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-05 13:32:26: @brianwgoldman commented

r11664: First working optimization using P3!

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-05 18:25:39: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-06 16:59:39: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-07 10:26:35: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-07 17:34:16: @brianwgoldman commented

r11669: Code cleanup, added Deceptive Step Trap problem.

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-09 14:29:38: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-09 17:01:22: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2014-12-12 20:50:59: @brianwgoldman commented

r11681: Added plots for the number of solutions being stored and the total number of levels in the pyramid.

HeuristicLab-Trac-Bot commented 9 years ago

2015-01-16 14:39:25: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-01-28 22:39:30: @brianwgoldman commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 12:12:21: @mkommend commented

The changes from here on were performed in the trunk

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 13:29:37: @mkommend commented

r11939: Moved PPP into the trunk.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 13:31:14: @mkommend commented

r11940 (not migrated): Deleted branch for PPP.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 13:33:42: @mkommend changed status from assigned to accepted

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 13:33:42: @mkommend changed owner from @brianwgoldman to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 14:10:18: @mkommend commented

r11945: Added build dependency to P3.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 15:38:06: @mkommend commented

r11956: Created plugin for binary vector problems.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 15:50:05: @mkommend commented

r11958: Corrected output path for P3.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 16:00:20: @mkommend commented

r11959: Updated test project file.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-06 16:24:42: @mkommend commented

r11960: Changed creatable attribute and project files in P3.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 14:28:26: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 14:29:17: @mkommend changed status from accepted to readytorelease

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 15:02:17: @mkommend changed status from readytorelease to assigned

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 15:02:17: @mkommend changed owner from @mkommend to @abeham

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 15:39:37: @abeham commented

r11987:

  • Renamed BinaryVectorProblem to BinaryProblem
  • Removed IBinaryVectorProblem interface
  • Derived BinaryProblem from SingleObjectiveBasicProblem
  • Changed bool[] datatype to BinaryVector
HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 15:45:35: @abeham commented

r11988:

  • Fixed plugin dependencies
HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 16:33:12: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 20:24:02: @Shabbafru commented

r11993 fixed output path and prebuild events

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 20:35:04: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 20:35:17: @mkommend changed status from assigned to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 20:35:17: @mkommend changed owner from @abeham to @Shabbafru

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-12 21:49:15: @mkommend commented

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

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 12:29:52: @mkommend commented

r11999: Fixed evaluation tracker.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 12:56:32: @mkommend commented

r12000: Adapted analyze method to respect the maximization flag.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 13:46:35: @Shabbafru changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 13:46:35: @Shabbafru changed owner from @Shabbafru to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 13:46:35: @Shabbafru commented

Tested P3 and binary problems; seems to work.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-13 15:01:42: @abeham changed status from readytorelease to closed