Research Article
A Tabu Search-Based Memetic Algorithm for Hardware/Software Partitioning
Algorithm 4
The tabu search procedure.
Require: An initial solution . | Ensure: The best solution . | (1) Set the parameters and . Initiate , , and . | (2) while do | (3) Calculate the flip gain , using (11). | (4) = argmax or . | (5) Let . Rename the solution corresponding to this change as again. Calculate by (12), let . | (6) if then | (7) Let . | (8) end if | (9) . | (10) for do | (11) if then | (12) Let . | (13) end if | (14) end for | (15) if then | (16) Break. | (17) end if | (18) end while | (19) return . |
|