Ali, S. and Sait, Sadiq M. and Benten, M. S. (1994) GSA: Scheduling and Allocation using Genetic Algorithm. In: European Design Automation Conference with Euro-VHDL, Euro-DAC'94, Grenoble.
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  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.
|Item Type:||Conference or Workshop Item (Other)|
|Divisions:||College Of Computer Sciences and Engineering > Computer Engineering Dept|
|Creators:||Ali, S. and Sait, Sadiq M. and Benten, M. S.|
|Email:||UNSPECIFIED, firstname.lastname@example.org, UNSPECIFIED|
|Deposited On:||26 Feb 2008 08:26|
|Last Modified:||12 Apr 2011 13:07|
Repository Staff Only: item control page