A Decomposition and Dominance-Based Multiobjective Artificial Bee Colony Algorithm for Multiple Sequence Alignment

Algorithm 3

Searching behavior of onlooker bees.

	Input: food sources;
	Output: new food sources;
	perform fast non-dominated sorting;
	calculate selected probability for each food source;
	select a food source for each onlooker by roulette wheel selection;
	while termination criterion is false do
	for each employed bee do
	perform single-point crossover operation;
	perform shift-closed gaps mutation operation;
	perform non-gap group splitting;
	perform adjacent gap groups merging;
	end for
	evaluate new solutions;
	merge food sources and new solutions;
	perform non-dominated and crowded-based sorting selection;
	update food sources;
	end while