Context-Aware Adaptation of Component-Based Systems: An Active Repository Approach

Table 2

Experimental results for GRASP based algorithms.

Instance		Optimal		GRASP			GRASPf
ID	NC	𝑧^∗	𝑇(s)	𝑍avg	𝑇(s)	Δavg%	𝑍avg	𝑇(s)	Δavg%
1	20	1184	1	1184	0.061	0.000	1184	0.409	0
2	30	592	2	600	0.031	1.351	592	0.376	0
3	50	870	30	927	0.06	6.552	870	0.44	0
4	60	609	109	650	0.067	6.732	613	0.449	0.657
5	80	—	—	1185	0.115	—	1106	0.729	—