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

Algorithm 2

Next descent local search algorithm.

Input:   (Number of angles in a BAC)

Output:   (Locally optimal BAC)

begin

= initialRandomSolution;

localOptimum = false;

repeat

= generateNeighbourhood;

foreach   do

if    then

= ;

break;

;

if    then

localOptimum = true;

until localOptimum;

return  ;