首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题:Adaptive Problem-solving for Large-scale Scheduling Problems: A Case Study
  • 本地全文:下载
  • 作者:J. Gratch ; S. Chien
  • 期刊名称:Journal of Artificial Intelligence Research
  • 印刷版ISSN:1076-9757
  • 出版年度:1996
  • 卷号:4
  • 页码:365-396
  • 出版社:American Association of Artificial
  • 摘要:Although most scheduling problems are NP-hard, domain specific techniques perform well in practice but are quite expensive to construct. In adaptive problem-solving solving, domain specific knowledge is acquired automatically for a general problem solver with a flexible control architecture. In this approach, a learning system explores a space of possible heuristic methods for one well-suited to the eccentricities of the given domain and problem distribution. In this article, we discuss an application of the approach to scheduling satellite communications. Using problem distributions based on actual mission requirements, our approach identifies strategies that not only decrease the amount of CPU time required to produce schedules, but also increase the percentage of problems that are solvable within computational resource limitations.
国家哲学社会科学文献中心版权所有