Binary Equilibrium Optimization Algorithm for Computing Connected Domination Metric Dimension Problem

Table 6

Results on (2,k)c₄-snake graph.

(2,k)c4-snake graph
N	M		BEOA	BGWO	BPSO	BWO	BSMO	BGO	BAEO	BEHO
6	8	γcr	4	4	4	4	4	4	4	4
		t(sec)	35.1	81.5	74.2	65.4	42.3	56.9	48.5	50.7
		Iteration	1	1	1	4	1	3	2	2
11	16	γcr	8	8	8	8	8	8	8	8
		t(sec)	93.3	134.3	117.3	109.1	98.5	103.2	97.6	101.8
		Iteration	1	3	6	8	2	5	4	3
16	24	γcr	12	12	12	12	12	12	12	12
		t(sec)	162.5	190.2	136.9	186.5	190.2	186.4	201.3	128.3
		Iteration	3	9	15	19	7	13	16	5
21	32	γcr	16	16	16	16	16	16	16	16
		t(sec)	281.2	245.1	341.5	319.4	230.8	291.5	308.3	275.8
		Iteration	15	28	27	25	18	34	41	37
26	40	γcr	20	20	20	20	20	20	20	20
		t(sec)	356.4	307.9	474.8	381.6	301.2	387.2	393.5	369.1
		Iteration	19	51	39	54	47	78	57	61
31	48	γcr	24	24	24	24	24	24	24	24
		t(sec)	408.7	591.4	627.6	495.3	452.6	507.2	489.4	496.5
		Iteration	12	80	45	76	58	65	49	68
36	56	γcr	28	28	28	28	28	28	28	28
		t(sec)	561.8	831.2	791.4	713.8	609.1	628.4	652.6	638.4
		Iteration	28	59	26	64	33	83	56	45
41	64	γcr	32	32	32	32	32	32	32	32
		t(sec)	637.2	955.1	1011.9	970.6	736.8	721.3	781.5	806.1
		Iteration	11	36	74	53	45	91	73	51
46	72	γcr	36	36	36	36	36	36	36	36
		t(sec)	801.9	1146.8	1273.8	1085.3	876.9	842.6	905.1	957.4
		Iteration	18	47	62	61	70	59	45	39
51	80	γcr	40	40	40	40	40	40	40	40
		t(sec)	903.6	1586.2	1415.2	1272.6	990.4	1077.6	1058.5	1131.9
		Iteration	37	54	129	78	46	80	59	53
56	88	γcr	44	44	44	44	44	44	44	44
		t(sec)	1095.5	1710.4	1649.6	1384.3	1248.5	1361.8	1390.7	1459.4
		Iteration	10	121	74	95	34	53	40	68
61	96	γcr	48	48	48	48	48	48	48	48
		t(sec)	1207.8	1824.5	1922.6	1572.9	1391.7	1538.9	1571.2	1598.3
		Iteration	29	109	69	60	51	65	70	49
66	104	γcr	52	52	52	52	52	52	52	52
		t(sec)	1176.9	2017.6	2196.7	1738.1	1473.4	1714.5	1749.8	1824.5
		Iteration	25	83	115	72	36	40	67	31
71	112	γcr	56	56	56	56	56	56	56	56
		t(sec)	1311.7	2186.5	2338.8	1899.4	1612.9	1873.8	1971.1	1912.4
		Iteration	17	76	61	55	42	61	38	51
76	120	γcr	60	60	60	60	60	60	60	60
		t(sec)	1455.8	2252.3	2513.1	2047.3	1739.5	2096.4	2134.7	2086.3
		Iteration	14	48	75	81	25	34	47	42