Improved Backtracking Search Algorithm Based on Population Control Factor and Optimal Learning Strategy

Table 2

Iteration performance in fixed precision.

Function	Limitation	Algorithm	Iterations			Success rate	Expected iterations
			Min	Max	Mean
		BSA	1000	1000	1000	0	∞
		CBSA	845	925	877	1	26310
		OBSA	870	1000	974	0.3	97400
		COBSA	635	734	692	1	20760
		BSA	1000	1000	1000	0	∞
		CBSA	938	1000	971	0.95	30663
		OBSA	720	1000	957	0.35	82028
		COBSA	664	802	742	1	22260
		BSA	927	1000	993	0.15	198600
		CBSA	334	442	381	1	11430
		OBSA	211	353	288	1	8640
		COBSA	159	259	223	1	6690
		BSA	1000	1000	1000	0	∞
		CBSA	844	981	877	1	26310
		OBSA	791	1000	961	0.35	82371
		COBSA	688	851	747	1	22410
		BSA	1000	1000	1000	0	∞
		CBSA	757	837	791	1	23730
		OBSA	725	1000	952	0.5	57120
		COBSA	613	755	675	1	20250
		BSA	1000	1000	1000	0	∞
		CBSA	913	1000	954	0.9	31800
		OBSA	951	1000	993	0.2	148950
		COBSA	711	830	784	1	23520
		BSA	1000	1000	1000	0	∞
		CBSA	561	646	599	1	17970
		OBSA	250	541	453	1	13590
		COBSA	354	488	422	1	12660
		BSA	1000	1000	1000	0	∞
		CBSA	477	558	529	1	15870
		OBSA	329	615	465	1	13680
		COBSA	247	469	411	1	12330
	30	BSA	1000	1000	1000	0	∞
		CBSA	215	298	267	1	8010
		OBSA	163	349	244	1	7320
		COBSA	141	241	189	1	5670
		BSA	1000	1000	1000	0	∞
		CBSA	958	1000	979	0.45	65266
		OBSA	830	1000	989	0.3	98900
		COBSA	687	860	784	1	23520
		BSA	1000	1000	1000	0	∞
		CBSA	873	947	914	1	27420
		OBSA	693	1000	927	0.9	30900
		COBSA	629	816	710	1	21300
		BSA	1000	1000	1000	0	∞
		CBSA	892	1000	986	0.35	84514
		OBSA	766	1000	883	0.9	29433
		COBSA	532	710	624	1	18720
		BSA	1000	1000	1000	0	∞
		CBSA	630	700	667	1	20010
		OBSA	505	1000	821	0.85	28976
		COBSA	524	611	566	1	16980
		BSA	1000	1000	1000	0	∞
		CBSA	590	790	679	1	20370
		OBSA	286	960	608	1	18240
		COBSA	424	556	492	1	14760
		BSA	1000	1000	1000	0	∞
		CBSA	869	1000	973	0.6	48650
		OBSA	803	1000	991	0.45	66066
		COBSA	763	893	786	1	10560
	0.01	BSA	1000	1000	1000	0	∞
		CBSA	800	1000	948	0.7	40628
		OBSA	596	1000	831	0.8	31162
		COBSA	475	667	577	1	17310
		BSA	1000	1000	1000	0	∞
		CBSA	956	1000	990	0.5	59400
		OBSA	658	1000	854	0.75	34160
		COBSA	545	761	689	1	20670
	0.01	BSA	1000	1000	1000	0	∞
		CBSA	256	323	294	1	8820
		OBSA	172	1000	496	0.85	17505
		COBSA	218	327	260	1	7800