Free cookie consent management tool by TermsFeed Policy Generator
wiki:MoveEvaluators

Version 2 (modified by mkofler, 14 years ago) (diff)

--

Move Evaluators


Knapsack Problem

KnapsackOneBitflipMoveEvaluator

For evaluating one bitflip moves.

Operator Parameters:

Parameter Description
BinaryVector The solution as BinaryVector.
KnapsackCapacity Capacity of the Knapsack.
MoveQuality The evaluated quality of a move on a Knapsack solution.
OneBitflipMove The move to evaluate.
Penalty The penalty value for each unit of overweight.
Quality The quality of a Knapsack solution.
Values The values of the items.
Weights The weights of the items.

OneMax Problem

OneMaxOneBitflipMoveEvaluator

For evaluating one bitflip moves.

Operator Parameters:

Parameter Description
BinaryVector The solution as BinaryVector.
MoveQuality The evaluated quality of a move on a OneMax solution.
OneBitflipMove The move to evaluate.
Quality The quality of a OneMax solution.

Single Objective Test Function Problem

Common Operator Parameters:

Parameter Description
AdditiveMove The move to evaluate.
MoveQuality The evaluated quality of a move on a test function solution.
Point The point to evaluate the move on.
Quality The quality of a test function solution.

The following operators only have the above common operator parameters:

  • AckleyAdditiveMoveEvaluator
  • BealeAdditiveMoveEvaluator
  • BoothAdditiveMoveEvaluator
  • GriewankAdditiveMoveEvaluator
  • LevyAdditiveMoveEvaluator
  • MatyasAdditiveMoveEvaluator
  • RosenbrockAdditiveMoveEvaluator
  • SchwefelAdditiveMoveEvaluator
  • SumSquaresAdditiveMoveEvaluator
  • ZakharovAdditiveMoveEvaluator

RastriginAdditiveMoveEvaluator

The class for evaluating an additive move on the Rastrigin function has the above parameters, plus the parameter A.

Additional Operator Parameters:

Parameter Description
A The parameter A is a parameter of the objective function y = Sum((x_i)2 + A * (1 - Cos(2pi*x_i))). Default is A = 10.

SphereAdditiveMoveEvaluator

The class for evaluating an additive move on the Sphere function.

Additional Operator Parameters:

Parameter Description
A The parameter Alpha modifies the steepness of the objective function y = C * |X|Alpha. Default is Alpha = 2.
C The parameter C modifies the steepness of the objective function y = C * |X|Alpha. Default is C = 1.

Travelling Salesman Problem

TSPMoveEvaluator

A base class for operators which evaluate TSP moves.

Operator Parameters:

Parameter Description
!Permutation The solution as Permutation.
EvaluatorType --
Quality The quality of a TSP solution.
MoveQuality The evaluated quality of a move on a TSP solution.