GSA: scheduling and allocation using genetic algorithm
Ali Shahid, Muhammed S. T. Benten, Sadiq M. Sait · Research Publication Repository of King Fahd University of Petroleum and Minerals (King Fahd University of Petroleum and Minerals) · 1994
This paper describes a unique approach to schedul- ing and allocation problem in high-level synthesis us- ing genetic algorithm (GA). This approach is di�er- ent from a previous attempt using GA [1] in many respects. Our contributions include: a new chromo- somal representation for scheduling and two subprob- lems of allocation; and two novel crossover operators to generate legal schedules. The approach has been tested on various benchmarks and results are com- pared with those obtained by other approaches such as simulated evolution, tabu search, HAL, SALSA II, STAR, etc.