2004 · 18 citations · 8 references
ComputingComputer ScienceComputer SystemsAlgorithmsParallel AlgorithmsSchedulingAlgorithm AnalysisGenetic AlgorithmsParallel ArchitecturesParallel ComputationParallel Computing SystemsScheduling OptimizationCluster SchedulingNp-complete ProblemsNp-completenessParallel Evolutionary AlgorithmsParallel Genetic AlgorithmsParallel SchedulingParallel Scheduling AlgorithmsParallel Task Scheduling
Recent breakthroughs in the mathematical estimation of parallel genetic algorithm parameters by Cantu-Paz (2000) are applied to the NP-complete problem of scheduling multiple tasks on a cluster of computers connected by a shared bus. Experiments reveal that the parallel scheduling algorithm develops very accurate schedules when the parameter guidelines are used.
8
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
Using Genetic Algorithms to Solve NP-Complete Problems
Kenneth De Jong, William M. Spears · 1989 · 363 citations