1993 | OriginalPaper | Buchkapitel
Genetic Algorithms versus Tabu Search for Instruction Scheduling
verfasst von : Steven J. Beaty
Erschienen in: Artificial Neural Nets and Genetic Algorithms
Verlag: Springer Vienna
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Most scheduling problems require either exponential time or space to generate an optimal answer [7]. Instruction scheduling is an instance of a general scheduling problem and Dewitt [8] uses this fact to show instruction scheduling is a NP-complete problem. This paper applies Genetic Algorithms, Tabu Search, and list scheduling to the instruction scheduling problem and compares the results obtained by each.