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

Algorithm 4

Searching behavior of scout bee.

	Input: sequences to be aligned;
	Output: aligned sequences;
	initialize random food sources;
	initialize non-dominated set ;
	evaluate food sources;
	while termination criterion is false do
	for each sub-problem do
	if the optimal solution is not updated for more than iterations then
	perform single-point crossover operation;
	perform shift-closed gaps mutation operation;
	perform non-gap group splitting;
	perform adjacent gap groups merging;
	end if
	end for
	evaluate new solutions;
	merge food sources and new solutions;
	find optimal solution of each sub-problem;
	update food sources;
	end while