Binary Equilibrium Optimization Algorithm for Computing Connected Domination Metric Dimension Problem

Table 8

Results on nc₄ ○ 2p_n graph.

nc4 ○ 2pn graph
N	M		BEOA	BGWO	BPSO	BWO	BSMO	BGO	BAEO	BEHO
4	4	γcr	2	2	2	2	2	2	2	2
		t(sec)	19.2	31.4	27.1	49.8	43.9	62.5	54.8	47.5
		Iteration	1	1	1	4	2	2	5	2
8	10	γcr	5	5	5	5	5	5	5	5
		t(sec)	51.4	95.8	46.5	84.3	66.4	93.8	99.1	80.6
		Iteration	2	3	2	7	5	4	9	6
12	16	γcr	6	6	6	6	6	6	6	6
		t(sec)	99.3	148.5	103.4	112.6	101.7	139.3	128.4	119.2
		Iteration	8	5	9	14	10	8	7	13
16	22	γcr	8	8	8	8	8	8	8	8
		t(sec)	145.4	259.2	131.2	181.9	196.5	204.7	171.3	165.7
		Iteration	13	18	15	23	19	32	14	25
20	28	γcr	10	10	10	10	10	10	10	10
		t(sec)	234.1	374.1	285.8	299.1	271.8	262.3	256.9	240.4
		Iteration	27	23	32	58	36	41	29	44
24	34	γcr	12	12	12	12	12	12	12	12
		t(sec)	315.4	452.3	432.2	467.4	349.3	398.5	362.1	335.7
		Iteration	34	69	48	71	55	46	37	50
28	40	γcr	14	14	14	14	14	14	14	14
		t(sec)	452.2	561.8	590.3	594.3	512.8	529.2	478.9	496.4
		Iteration	19	15	87	33	28	57	45	38
32	46	γcr	16	16	16	16	16	16	16	16
		t(sec)	607.5	705.1	745.1	718.9	571.6	639.5	595.1	624.9
		Iteration	25	43	103	85	37	64	59	41
36	52	γcr	18	18	18	18	18	18	18	18
		t(sec)	748.4	890.3	913.6	794.3	789.2	802.6	757.4	763.8
		Iteration	17	76	71	62	30	41	38	56
40	58	γcr	20	20	20	20	20	20	20	20
		t(sec)	873.1	1087.8	1169.4	1015.6	918.3	1048.9	961.4	1091.1
		Iteration	31	121	52	40	25	46	62	48
44	64	γcr	22	22	22	22	22	22	22	22
		t(sec)	994.5	1264.2	1325.7	1293.8	1076.1	1181.4	1074.2	1238.4
		Iteration	39	87	98	63	71	80	57	51
48	70	γcr	24	24	24	24	24	24	24	24
		t(sec)	1127.2	1416.5	1694.8	1470.3	1213.9	1309.1	1256.9	1395.8
		Iteration	22	49	63	134	36	51	68	77
52	76	γcr	26	26	26	26	26	26	26	26
		t(sec)	1209.4	1634.2	1383.2	1596.4	1408.5	1484.6	1393.4	1504.1
		Iteration	15	32	58	86	29	62	54	39
56	82	γcr	28	28	28	28	28	28	28	28
		t(sec)	1028.4	1913.5	1894.1	1852.3	1543.8	1631.9	1519.2	1665.5
		Iteration	19	76	71	79	37	55	46	43
60	88	γcr	30	30	30	30	30	30	30	30
		t(sec)	1125.3	2026.9	2257.5	2067.4	1712.9	1822.6	1705.1	1839.3
		Iteration	10	51	94	61	26	42	50	38