Binary Equilibrium Optimization Algorithm for Computing Connected Domination Metric Dimension Problem

Table 5

Results on double triangular snake graph.

Double triangular snake graph
N	M		BEOA	BGWO	BPSO	BWO	BSMO	BGO	BAEO	BEHO
4	5	γcr	2	2	2	2	2	2	2	2
		t(sec)	32.1	56.2	79.3	89.4	45.2	92.02	81.3	94.1
		Iteration	1	1	1	3	1	2	3	2
7	10	γcr	4	4	4	4	4	4	4	4
		t(sec)	82.5	91.5	97.1	105.3	94.1	130.5	109.6	107.4
		Iteration	1	5	4	2	3	4	2	9
10	15	γcr	6	6	6	6	6	6	6	6
		t(sec)	116.3	157.4	199.4	181.9	103.1	191.4	75.3	184.9
		Iteration	5	7	11	13	6	17	14	32
13	20	γcr	8	8	8	8	8	8	8	8
		t(sec)	194.4	248.1	273.2	265.4	227.6	263.2	230.8	271.4
		Iteration	14	4	6	29	19	17	14	40
16	25	γcr	10	10	10	10	10	10	10	10
		t(sec)	231.7	376.2	327.9	341.5	284.9	380.4	312.2	359.3
		Iteration	9	9	10	28	15	25	14	31
19	30	γcr	12	12	12	12	12	12	12	12
		t(sec)	361.8	295.8	415.2	497.3	342.1	449.2	428.6	418.9
		Iteration	25	22	38	46	31	40	28	34
22	35	γcr	14	14	14	14	14	14	14	14
		t(sec)	436.8	578.4	568.1	560.7	471.8	509.1	569.3	556.2
		Iteration	33	36	44	71	50	63	47	68
25	40	γcr	16	16	16	16	16	16	16	16
		t(sec)	621.4	759.2	889.8	749.1	702.6	657.5	673.8	651.6
		Iteration	27	65	87	132	43	80	65	51
28	45	γcr	18	18	18	18	18	18	18	18
		t(sec)	745.6	956.3	1034.7	913.5	827.9	795.6	768.4	780.5
		Iteration	15	49	26	35	19	62	73	59
31	50	γcr	20	20	20	20	20	20	20	20
		t(sec)	867.5	1132.6	1282.6	1158.8	935.2	891.4	911.7	857.4
		Iteration	54	113	72	66	76	83	109	94
34	55	γcr	22	22	22	22	22	22	22	22
		t(sec)	991.2	1439.4	1545.2	1282.3	1091.6	1018.2	966.7	1026.3
		Iteration	41	85	119	73	62	67	81	101
37	60	γcr	24	24	24	24	24	24	24	24
		t(sec)	1023.9	1674.2	1617.5	1376.5	1180.7	1227.8	1149.1	1304.8
		Iteration	12	38	38	56	68	79	95	83
40	65	γcr	26	26	26	26	26	26	26	26
		t(sec)	984.1	1813.8	1849.9	1455.3	1273.2	1315.9	1292.7	1419.3
		Iteration	35	57	69	119	45	104	62	70
43	70	γcr	28	28	28	28	28	28	28	28
		t(sec)	1179.2	1734.7	2011.2	1629.8	1390.5	1509.2	1487.3	1593.8
		Iteration	16	49	74	67	58	96	69	54
46	75	γcr	30	30	30	30	30	30	30	30
		t(sec)	1045.9	2006.1	2273.4	1937.5	1511.1	1784.9	1673.5	1760.3
		Iteration	9	36	52	90	34	83	48	39