A Tabu Search-Based Memetic Algorithm for Hardware/Software Partitioning

Table 2

Experimental results of our algorithm with tuning of values 𝑝 and 𝜆 on the test instance with 90 nodes.

𝜆,𝑝	10		20		30		40
	Cost	Time (s)	Cost	Time (s)	Cost	Time (s)	Cost	Time (s)
0.001	3570	15.092	3568	19.531	3561	23.687	3560	23.735
0.003	3571	15.651	3562	18.265	3564	18.625	3559	20.127
0.005	3567	16.539	3561	20.283	3560	15.982	3561	21.077
0.008	3560	16.585	3561	15.617	3566	19.234	3559	20.524
0.01	3562	16.516	3568	15.681	3569	16.484	3558	20.437
0.012	3568	16.597	3556	18.421	3568	16.102	3560	19.511