#2571 closed feature request (done)

Create a RandomSearchAlgorithm

Reported by: pfleck Owned by: mkommend
Priority: medium Milestone: HeuristicLab 3.3.14
Component: Algorithms Version: 3.3.13
Keywords: Cc:

Description

Having a random search algorithm can sometimes be usable, for example

  • testing if a problem is simple enought that random sampling finds good solutions or
  • generate some random sample data for learning a surrogate model for a more complex problem.

Change History (15)

comment:1 Changed 20 months ago by pfleck

  • Status changed from new to accepted

comment:2 Changed 20 months ago by pfleck

r13580 Implemented Random Search Algorithm.

comment:3 Changed 20 months ago by pfleck

r13581 Fixed output path of assembly.

comment:4 Changed 20 months ago by pfleck

  • Owner changed from pfleck to mkommend
  • Status changed from accepted to reviewing

comment:5 Changed 19 months ago by mkommend

  • Owner changed from mkommend to pfleck
  • Status changed from reviewing to assigned

Reviewed r13580 and r13581.

Please rename the parameters to be more consistent with other algorithms (e.g., maximum iterations, maximum evaluated solutions, ...).

comment:6 Changed 19 months ago by pfleck

  • Status changed from assigned to accepted

comment:7 Changed 19 months ago by abeham

I would propose to call it MaximumEvaluations

comment:8 Changed 19 months ago by pfleck

r13677: Renamed some parameters to be more consistent with other algorithms.

  • Number of Samples -> Evaluated Solutions
  • Batch Size -> Sample Size
  • Number of Batches -> Iterations

@abeham I saw your suggestion just after the commit. MaximumEvaluations would also be fine. However, I choose MaximumEvaluatedSolutions because OSGA and CMAES also calls it that way.

comment:9 Changed 19 months ago by pfleck

  • Owner changed from pfleck to mkommend
  • Status changed from accepted to reviewing

comment:10 Changed 19 months ago by mkommend

r13679: Corrected grammar mistake in RandomSearch.

comment:11 Changed 19 months ago by mkommend

  • Owner changed from mkommend to pfleck
  • Status changed from reviewing to assigned

comment:12 Changed 19 months ago by pfleck

  • Owner changed from pfleck to mkommend
  • Status changed from assigned to reviewing

r13680

  • Renamed SampleSize to BatchSize.
  • Fixed name of iterations in the results in operator graph.
  • Removed automatic recalculating of evaluated solutions or batch size when changing the maximum iterations.

comment:13 Changed 16 months ago by ascheibe

r13863 added linux prebuild event

comment:14 Changed 15 months ago by mkommend

  • Status changed from reviewing to readytorelease

comment:15 Changed 15 months ago by mkommend

  • Resolution set to done
  • Status changed from readytorelease to closed

r13952: Merged r13580, r13581, r13677, r13679, r13680, r13863 into stable.

Note: See TracTickets for help on using tickets.