Binary Equilibrium Optimization Algorithm for Computing Connected Domination Metric Dimension Problem

Table 7

Results on linear kc₄-snake graph.

Linear kc4-snake graph
N	M		BEOA	BGWO	BPSO	BWO	BSMO	BGO	BAEO	BEHO
4	4	γcr	2	2	2	2	2	2	2	2
		t(sec)	26.1	48.2	59.3	80.7	36.2	73.1	62.3	57.1
		Iteration	1	1	1	3	1	2	3	1
7	8	γcr	4	4	4	4	4	4	4	4
		t(sec)	71.3	115.3	87.4	109.1	67.8	90.5	75.8	76.3
		Iteration	1	3	2	5	2	3	4	2
10	12	γcr	6	6	6	6	6	6	6	6
		t(sec)	165.4	198.7	131.2	148.9	94.6	121.	110.1	91.6
		Iteration	5	8	2	10	4	8	13	9
13	16	γcr	8	8	8	8	8	8	8	8
		t(sec)	207.5	286.3	245.6	269.3	233.5	250.2	262.8	243.9
		Iteration	9	19	14	23	16	13	19	12
16	20	γcr	10	10	10	10	10	10	10	10
		t(sec)	335.8	369.1	312.8	352.8	340.9	359.3	381.4	361.8
		Iteration	15	22	25	40	28	17	36	27
19	24	γcr	12	12	12	12	12	12	12	12\
		t(sec)	399.3	528.4	496.7	461.3	408.1	420.7	473.5	451.9
		Iteration	13	39	44	68	36	25	49	32
22	28	γcr	14	14	14	14	14	14	14	14
		t(sec)	482.2	690.8	702.4	583.1	571.9	539.4	552.9	502.5
		Iteration	28	52	59	57	44	36	63	40
25	32	γcr	16	16	16	16	16	16	16	16
		t(sec)	596.4	531.9	853.1	675.8	610.3	621.9	643.4	619.7
		Iteration	15	18	58	65	30	52	22	37
28	36	γcr	18	18	18	18	18	18	18	18
		t(sec)	711.9	825.2	949.5	784.5	739.1	760.3	726.1	704.9
		Iteration	19	26	109	82	54	70	41	58
31	40	γcr	20	20	20	20	20	20	20	20
		t(sec)	842.1	1094.5	1015.4	917.3	901.9	938.8	952.7	986.1
		Iteration	42	98	84	50	40	61	38	45
34	44	γcr	22	22	22	22	22	22	22	22
		t(sec)	957.5	1238.1	1284.7	1149.8	1054.6	1127.3	1014.9	1096.5
		Iteration	34	74	71	64	51	24	32	39
37	48	γcr	24	24	24	24	24	24	24	24
		t(sec)	1095.1	1452.4	1457.4	1323.6	1179.2	1315.8	1205.2	1273.9
		Iteration	12	92	98	56	38	29	59	43
40	52	γcr	26	26	26	26	26	26	26	26
		t(sec)	1264.2	1698.9	1736.2	1494.8	1321.6	1429.5	1339.4	1407.2
		Iteration	37	63	59	31	47	36	44	51
43	56	γcr	28	28	28	28	28	28	28	28
		t(sec)	981.4	1759.2	1977.2	1607.3	1458.8	1537.9	1503.4	1591.6
		Iteration	23	48	42	37	29	34	52	47
46	60	γcr	32	32	32	32	32	32	32	32
		t(sec)	1149.3	1904.4	2193.8	1725.9	1631.6	1729.2	1681.5	1708.1
		Iteration	15	39	67	52	38	45	31	35