Table 5.

The execution time of SW local alignment algorithm versus FLAT using IMO-PSO and other algorithms.

m X n	Search agent #	SCA	ASCA-PSO	IMO	Improved IMO	IMOG	DIMO
250000	40	4.70	6.04	5	14	5	5
350000	40	4.70	6.04	5	13	5	5
550000	100	12.0	12.7	12	32	12	12
750000	120	14.3	14.9	15	32	14	14
1000000	150	18.8	18.9	22	48	21	23
1400000	180	21.7	21.7	22	54	21	22
1800000	200	25.0	26.0	24	59	23	26
2200000	240	29.0	30.2	48	113	49	55
2600000	400	49.2	51.2	48	112	47	46
3000000	400	49.2	51.2	53	139	52	51
4000000	450	53.9	55.9	53	141	52	50
5000000	450	53.9	55.9	54	139	52	51
6000000	450	53.9	55.9	54	139	52	51
7000000	500	67.0	69.8	59	140	64	57
8000000	700	78.9	83.7	77	208	75	88
9000000	700	78.9	83.7	77	202	75	107