Binary Equilibrium Optimization Algorithm for Computing Connected Domination Metric Dimension Problem

Table 4

Results on triangular snake graph.

Triangular snake graph
N	M		BEOA	BGWO	BPSO	BWO	BSMO	BGO	BAEO	BEHO
3	3	γcr	2	2	2	2	2	2	2	2
		t(sec)	29.1	64.1	45.1	83.5	39.8	86.04	95.8	57.3
		Iteration	1	1	1	2	1	3	2	3
5	6	γcr	3	3	3	3	3	3	3	3
		t(sec)	53.3	99.4	76.4	109.5	68.1	123.8	162.3	117.4
		Iteration	1	3	2	4	2	3	8	6
7	9	γcr	4	4	4	4	4	4	4	4
		t(sec)	83.8	121.2	97.2	135.7	77.03	165.8	191.5	178.3
		Iteration	2	2	4	7	3	9	21	13
9	12	γcr	5	5	5	5	5	5	5	5
		t(sec)	92.2	143.9	171.3	198.2	134.9	209.8	227.1	213.5
		Iteration	5	8	11	26	18	52	39	21
11	15	γcr	6	6	6	6	6	6	6	6
		t(sec)	131.4	221.6	286.9	311.8	109.2	278.1	301.4	298.3
		Iteration	9	13	25	41	17	67	82	70
13	18	γcr	7	7	7	7	7	7	7	7
		t(sec)	187.2	273.5	314.1	393.4	205.7	345.9	383.2	374.1
		Iteration	21	20	16	73	31	55	67	92
15	21	γcr	8	8	8	8	8	8	8	8
		t(sec)	233.4	301.3	423.9	458.2	290.3	401.7	469.1	418.3
		Iteration	14	28	41	65	24	71	52	78
17	24	γcr	9	9	9	9	9	9	9	9
		t(sec)	315.1	479.1	567.2	509.4	368.9	486.5	553.8	546.7
		Iteration	30	25	32	50	38	66	87	74
19	27	γcr	10	10	10	10	10	10	10	10
		t(sec)	401.3	592.9	645.3	587.5	419.6	533.1	607.8	603.5
		Iteration	19	46	66	93	60	84	95	101
21	30	γcr	11	11	11	11	11	11	11	11
		t(sec)	519.2	708.2	742.2	665.9	536.7	598.5	691.3	679.4
		Iteration	28	53	40	82	51	45	68	94
23	33	γcr	12	12	12	12	12	12	12	12
		t(sec)	612.4	873.1	807.1	748.3	583.5	681.5	776.4	780.6
		Iteration	53	95	54	69	43	108	85	72
25	36	γcr	13	13	13	13	13	13	13	13
		t(sec)	527.2	928.9	892.4	811.3	671.2	764.9	859.4	906.3
		Iteration	25	73	92	77	58	84	98	117
27	39	γcr	14	14	14	14	14	14	14	14
		t(sec)	631.1	815.7	985.8	994.3	728.2	841.4	904.7	1021.8
		Iteration	14	57	89	63	35	76	73	93
29	42	γcr	15	15	15	15	15	15	15	15
		t(sec)	598.4	1073.2	1044.2	1175.1	804.1	917.5	1015.3	1139.5
		Iteration	9	48	75	113	51	106	67	83
31	45	γcr	16	16	16	16	16	16	16	16
		t(sec)	702.6	1291.8	1459.1	1286.5	892.6	1093.7	1276.3	1197.9
		Iteration	17	72	91	57	38	63	81	70