Local Search Algorithms for the Beam Angles’ Selection Problem in Radiotherapy

Algorithm 1

Steepest descent local search algorithm.

Input:   (Number of angles in a BAC)

Output:   (Locally optimal BAC)

begin

= initialRandomSolution;

localOptimum = false;

repeat

= generateNeighbourhood;

= ;

if    then

=

else

localOptimum = true;

until localOptimum;

return  ;