Abstract | ||
---|---|---|
We present a method for producing heuristics to direct the search for solutions in task allocation and scheduling problems. The problems considered consist of allocating and scheduling tasks with precedence and hard real-time constraints into distributed systems. Heuristics are produced in two steps. In the first, examples of promising and unpromising search states are extracted from the search trees of previously solved problems. In the second, using the extracted examples, the C4.5 algorithm induces classifiers that label search nodes as promising or unpromising. We conclude discussing the results of experiments that compare the success ratio and number of nodes visited to solve problems when a search algorithm chooses the next node to be examined using a random heuristic and when it uses the induced classifiers. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/ICSMC.2004.1399848 | Systems, Man and Cybernetics, 2004 IEEE International Conference |
Keywords | Field | DocType |
computational complexity,heuristic programming,scheduling,tree searching,distributed hard real-time task,distributed system,heuristic search,scheduling problem,search algorithm,task allocation | Incremental heuristic search,Search algorithm,Fair-share scheduling,Computer science,Beam search,Theoretical computer science,Heuristics,Dynamic priority scheduling,Best-first search,Iterative deepening depth-first search | Conference |
Volume | ISSN | ISBN |
2 | 1062-922X | 0-7803-8566-7 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Juan Manuel Adán Coello | 1 | 1 | 1.03 |
Ricardo F. De Andrade | 2 | 0 | 0.34 |