A Search History-Driven Offspring Generation Method for the Real-Coded Genetic Algorithm

Algorithm 4

Offspring selection.

Function: offspringSelection .
Input: candidates ,
	Score
Output: offspring
//labeling based on clustering results estimated in Algorithm 3, line 7
(1)	k-meansPredict ;
	//roulette construction
(2)	For do
(3)	If then
(4)
(5)	Else
(6)
(7)	end
(8)	end
	//offspring selection
(9)	Repeat
(10)	select one cluster ID by the roulette selection based on
(11)	randomly select one candidate ,
(12)
	//exclude selected candidate from clusters
(13)
(14)	If then.
(15)	:
(16)	end.
(17)	times are run.
(18)	Return .