Minimum Cost Multicast Routing Using Ant Colony Optimization Algorithm

Table 2

Optimization results for the static experiment.

No.	𝑐(𝑇opt)	KMB	RNN	Ant		GA		MCMRACO
				Best	Mean	Best	Mean	Best	Mean
1	82	82	82	82	82	82	82	82	82
2	83	88	83	83	83	83	83	83	83
3	138	138	138	138	138	138	138	138	138
4	59	64	59	59	59	59	59	59	59
5	61	61	61	61	61	61	61	61	61
6	122	127	122	—	—	122	122	122	122
7	111	111	111	—	—	111	111	111	111
8	104	104	104	104	104	104	104	104	104
9	220	221	220	220	220	220	220	220	220
10	86	91	87	86	87.4	86	86	86	86
11	88	92	90	88	89	88	88.2	88	88
12	174	174	174	—	—	174	174	174	174
13	165	175	175	165	167.3	165	165.8	165	165
14	235	237	237	235	235.3	235	237.3	235	235
15	318	318	318	318	318	318	318.6	318	318
16	127	135	135	132	133	127	127.3	127	127
17	131	134	132	—	—	131	131.1	131	131
18	218	221	219	224	225.5	218	218.4	218	218