Discovering Effective Admissible Heuristics by Abstraction: Developing a Quantitative Theory Relating Abstractness to Effectiveness

通过抽象发现有效的可接受启发式:发展一种将抽象性与有效性联系起来的定量理论

基本信息

  • 批准号:
    9109796
  • 负责人:
  • 金额:
    $ 5.71万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Continuing Grant
  • 财政年份:
    1991
  • 资助国家:
    美国
  • 起止时间:
    1991-08-01 至 1993-07-31
  • 项目状态:
    已结题

项目摘要

Admissible heuristics are an important class of heuristics worth discovering: They guarantee shortest path solutions in search algorithms such as A* and they guarantee less expensively produced solutions with a bounded increase in solution path length in search algorithms such as dynamic weighing. Several researchers have described how admissible heuristics can be generated from abstracted versions of a given problem, ones from which certain details have been removed. This work aims to develop a quantitative theory that relates abstractness to the effectiveness of the resulting heuristics and them empirically validate that theory. Such a theory will enable us to predict how much complexity reduction can be expected from using abstraction-derived heuristics. Ultimately, this theory will result in a better understanding of how effective admissible heuristics can be automatically discovered.//
可容许概率是概率值的一个重要类别 发现:它们保证搜索中的最短路径解决方案 算法,如A*,它们保证更便宜 产生解路径有界增长的解 搜索算法中的长度,如动态加权。 几 研究人员已经描述了可接受的诊断是如何 从给定问题的抽象版本生成,从 某些细节被删除了 这项工作旨在 发展一种定量理论,将抽象性与 有效性所产生的经济学和他们的经验 验证这个理论。 这样的理论将使我们能够预测 通过使用,可以预期降低多少复杂性 抽象派生的语法学。 最终,这一理论将 更好地了解如何有效地受理 可以自动发现代理。//

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Armand Prieditis其他文献

Lazy Overfitting Control
惰性过拟合控制
Discovering Admissible Heuristics by Abstracting and Optimizing: A Transformational Approach
通过抽象和优化发现可接受的启发式:一种变革性方法
  • DOI:
  • 发表时间:
    1989
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Jack Mostow;Armand Prieditis
  • 通讯作者:
    Armand Prieditis
The Expected Length of a Shortest Path
最短路径的预期长度
  • DOI:
    10.1016/0020-0190(93)90059-i
  • 发表时间:
    1993
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Davis;Armand Prieditis
  • 通讯作者:
    Armand Prieditis

Armand Prieditis的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Armand Prieditis', 18)}}的其他基金

SBIR Phase I: Predicting Healthcare Fraud, Waste and Abuse by Automatically Discovering Social Networks in Health Insurance Claims Data through Machine Learning
SBIR 第一阶段:通过机器学习自动发现健康保险索赔数据中的社交网络来预测医疗保健欺诈、浪费和滥用
  • 批准号:
    1648542
  • 财政年份:
    2016
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Standard Grant
SBIR Phase I: An Intelligent World-Wide Web Agent that Learns User Profiles to Find Relevant Information
SBIR 第一阶段:智能万维网代理,可学习用户配置文件以查找相关信息
  • 批准号:
    9960113
  • 财政年份:
    2000
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Standard Grant
Visualizing Learned Models and Data for Exploratory Machine Learning
可视化学习模型和数据以进行探索性机器学习
  • 批准号:
    9996046
  • 财政年份:
    1998
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Continuing Grant
Visualizing Learned Models and Data for Exploratory Machine Learning
可视化学习模型和数据以进行探索性机器学习
  • 批准号:
    9625726
  • 财政年份:
    1996
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Continuing Grant

相似海外基金

Phase 2 - Effective and Integrated Chemical Free Robotic Milking
第 2 阶段 - 有效且集成的无化学品机器人挤奶
  • 批准号:
    10093094
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Collaborative R&D
Legitimacy and effective policing responses to domestic and family violence
对家庭暴力的合法性和有效的警务反应
  • 批准号:
    DP240102371
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Discovery Projects
Combining eye-tracking and comparative judgments to identify proficiency differences for more effective language learning
结合眼动追踪和比较判断来识别熟练程度差异,以实现更有效的语言学习
  • 批准号:
    24K16140
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
The effective and sustainable allocation of the land-based carbon dioxide removal options under changing climate
气候变化下陆基二氧化碳清除方案的有效和可持续分配
  • 批准号:
    24K20979
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Nanobubbles for effective and energy efficient water treatment
用于有效且节能的水处理的纳米气泡
  • 批准号:
    IE230100437
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Early Career Industry Fellowships
An investigation of the role of teacher intervention in effective digital game-based vocabulary learning
教师干预在有效的基于数字游戏的词汇学习中的作用的调查
  • 批准号:
    24K04078
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Workshop on Effective Practices to Support Open Educational Documents, Technologies, and Research
支持开放教育文档、技术和研究的有效实践研讨会
  • 批准号:
    2333297
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Standard Grant
ECCS-EPSRC: A new generation of cost-effective, scalable and stable radiation detectors with ultrahigh detectivity
ECCS-EPSRC:具有超高探测率的新一代经济高效、可扩展且稳定的辐射探测器
  • 批准号:
    EP/Y032942/1
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Research Grant
Optimisation of small molecule inhibitors for effective targeting of phospholipase C gamma in T-cell lymphoma
优化小分子抑制剂以有效靶向 T 细胞淋巴瘤中的磷脂酶 C γ
  • 批准号:
    MR/Y503344/1
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Research Grant
Cost-Effective, AI-driven Automation Technology for Cell Culture Monitoring: Boosting Efficiency and Sustainability in Industrial Biomanufacturing and Streamlining Supply Chains
用于细胞培养监测的经济高效、人工智能驱动的自动化技术:提高工业生物制造的效率和可持续性并简化供应链
  • 批准号:
    10104748
  • 财政年份:
    2024
  • 资助金额:
    $ 5.71万
  • 项目类别:
    Launchpad
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了