Sciweavers

Share
EURODAC
1994
IEEE

GSA: scheduling and allocation using genetic algorithm

8 years 7 months ago
GSA: scheduling and allocation using genetic algorithm
This paper describes a unique approach to scheduling and allocation problem in high-level synthesis using genetic algorithm (GA). This approach is dierent from a previous attempt using GA [1] in many respects. Our contributions include: a new chromosomal representation for scheduling and two subproblems of allocation; and two novel crossover operators to generate legal schedules. The approach has been tested on various benchmarks and results are compared with those obtained by other approaches such as simulated evolution, tabu search, HAL, SALSA II, STAR, etc.
Ali Shahid, Muhammad S. T. Benten, Sadiq M. Sait
Added 08 Aug 2010
Updated 08 Aug 2010
Type Conference
Year 1994
Where EURODAC
Authors Ali Shahid, Muhammad S. T. Benten, Sadiq M. Sait
Comments (0)
books