IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v27y2021i4d10.1007_s10732-020-09465-7.html
  我的参考书目  保存此文章

增强直觉：理论与实践之间的桥梁

作者

上市的：
  • 巴勃罗·莫斯卡托

    （纽卡斯尔大学）

  • 卢克·马西森

    （悉尼理工大学）

  • 穆罕默德·纳兹穆尔·哈克

    （纽卡斯尔大学）

摘要

受胡克（J Heuristics 1（1）：33–42，1995）在本杂志第一期发表的著名论文的启发，以及与顶点覆盖边相关的经典决策和优化问题的近似算法和固定参数算法相对缺乏进展，我们旨在开发一种以增强我们对真正需要什么的直觉为中心的方法。我们对一种新的设计方法进行了案例研究，通过基于计算机和固定参数的可处理算法对其性能的挑战来识别算法弱点。所有小尺寸实例上的综合基准标记将成为设计过程中不可或缺的一部分。在计算测试的支持下，对人类直觉“失败”的案例进行后续分析，将避免仅依赖人类洞察力的陷阱，从而开发出新的方法，并最终提高结果的质量。因此，计算机辅助设计过程被视为增强人类直觉的工具。它旨在加速和促进图论和组合优化等领域的理论发展，因为预处理的一些安全约简规则可以通过定理进行数学证明。这种方法还可以生成新的有趣的启发式。我们用图论中的一个基本问题来测试我们的想法，几十年来，这个问题吸引了许多研究人员的注意，但似乎是因为出现了某种停滞。所吸取的教训当然是有益的，这表明我们可以通过更加协调一致的方法，从数据驱动的发现角度激发人类的想象力，来弥合理论与实践之间日益扩大的差距。

建议引用

  • 巴勃罗·莫斯卡托、卢克·马西森和穆罕默德·纳兹穆尔·哈克，2021年。"增强直觉：理论与实践之间的桥梁,"启发式杂志施普林格，第27卷（4），第497-547页，8月。
    • 手柄：RePEc:spr:joheur:v:27:y:2021:i:4:d:10.1007_s10732-020-09465-7
    DOI:10.1007/s10732-020-09465-7
    作为

    从出版商下载全文

    文件URL: http://link.springer.com/10.1007/s10732-020-09465-7
    文件功能：摘要
    下载限制：访问本系列文章的全文受到限制。
    文件URL: https://libkey.io/10.1007/s10732-020-09465-7？utm_source=ideas
    LibKey链接：如果访问受到限制，并且您的库使用此服务，LibKey会将您重定向到可以使用库订阅访问此项目的位置
    ---><---

    由于此文档的访问受到限制，您可能希望搜索换一个不同的版本。

    IDEAS上列出的参考文献

    作为
    1. 张格祥，潘林强，费兰特·内里，龚茂国，阿尔贝托·勒波蒂，2017。"元启发式优化：算法设计与应用,"优化杂志，Hindawi，第2017卷，第1-2页，9月。
    2. J.N.Hooker，1994年。"需要：算法实证科学，“运筹学，INFORMS，第42卷（2），第201-212页，4月。
    3. 张永飞、吴军、张立明、赵鹏、周俊平、尹明浩，2018年。"求解连通顶点覆盖问题的高效启发式算法,"工程中的数学问题，Hindawi，第2018卷，第1-10页，9月。
    4. 巴勃罗·莫斯卡托和迈克尔·诺曼，1998年。"欧氏旅行商问题有限和无限分形实例的启发式性能,"信息计算杂志，INFORMS，第10卷（2），第121-132页，5月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Mastrolilli，Monaldo&Bianchi，Leonora，2005年。"测试的核心实例：案例研究,"欧洲运筹学杂志Elsevier，第166（1）卷，第51-62页，10月。
    2. 张、哲和龚、薛和宋、晓玲和尹、勇和列夫、本杰明和周、晓阳，2024年。"同步序列生产调度和第三方物流运输问题的有效两阶段启发式算法,"国际生产经济学杂志爱思唯尔，第268（C）卷。
    3. Felipe Campelo和Elizabeth F.Wanner，2020年。"多个问题实例上多个算法实验比较的样本量计算,"启发式杂志施普林格，第26卷（6），第851-883页，12月。
    4. Amini，Mohammad M.&Racer，Michael&Ghandforoush，Parviz，1998年。"组合环境中的启发式敏感性分析：一个说明和案例研究,"欧洲运筹学杂志爱思唯尔，第108卷（3），第604-617页，8月。
    5. 尼古拉斯·霍尔（Nicholas G.Hall）和马克·波斯纳（Marc E.Posner），2001年。"使用机器调度应用程序生成计算测试的实验数据，“运筹学，INFORMS，第49卷（6），第854-865页，12月。
    6. 约翰·纳特伊·卡纳米蒂（John Nartey Kanamitie）、约翰·恩凯西亚（John Nketsiah）和肯尼迪·阿森索（Kennedy Asenso），2023年。"英语水平：生物学学业成绩的预测因素,"国际社会科学研究与创新杂志《国际社会科学研究与创新杂志》（IJRISS），第7卷（3），第358-367页，3月。
    7. Petar Jevtić&J.Michael Steele，2015年。"具有骨干的欧几里得网络和最小生成毛虫的极限定理,"运筹学数学，INFORMS，第40卷（4），第992-1004页，10月。
    8. 巴勃罗·莫斯卡托和迈克尔·诺曼，1998年。"欧氏旅行商问题有限和无限分形实例的启发式性能,"信息计算杂志，INFORMS，第10卷（2），第121-132页，5月。
    9. Raymond R.Hill和Charles H.Reilly，2000年。"二维背包问题中系数相关结构对求解过程性能的影响,"管理科学《信息》，第46卷（2），第302-317页，2月。
    10. Fink，Andreas&Vo[ss]，Stefan，2003年。"用元启发式算法求解连续流水车间调度问题,"欧洲运筹学杂志Elsevier，第151（2）卷，第400-414页，12月。
    11. 郭海鹏（Haipeng Guo）和徐威廉（William Hsu），2007年。"$\mathcal{NP}$-hard优化问题算法选择的机器学习方法：MPE问题的案例研究,"运筹学年鉴施普林格，第156（1）卷，第61-82页，12月。
    12. Reilly，Charles H.&Sapkota，Nabin，2015年。"一类具有均匀边缘的复合离散二元分布，用于模拟现实且具有挑战性的优化问题实例,"欧洲运筹学杂志爱思唯尔，第241（3）卷，第642-652页。
    13. Charles H.Reilly，2009年。"合成优化问题生成：向我们展示相关性！,"信息计算杂志《信息》，第21卷（3），第458-467页，8月。

    更正

    本网站上的所有材料均由各自的出版商和作者提供。您可以帮助纠正错误和遗漏。请求更正时，请提及此项目的句柄：RePEc:spr:joheur:v:27:y:2021:i:4:d:10.1007_s10732-020-09465-7。请参阅一般信息关于如何在RePEc中更正材料。

    如果您编写了此项目，但尚未在RePEc注册，我们鼓励您这样做在这里。这允许将您的个人资料链接到此项目。它还允许您接受我们不确定的该项目的潜在引用。

    如果CitEc公司识别了书目参考，但没有将RePEc中的项目链接到它，您可以帮助这个表格。

    如果你知道引用这一条的缺失条目，你可以通过以与上述相同的方式为每个引用条目添加相关引用来帮助我们创建这些链接。如果您是此项目的注册作者，您可能还需要检查您的RePEc作者服务个人资料，因为可能有一些引文等待确认。

    有关本项目的技术问题，或更正其作者、标题、摘要、书目或下载信息，请联系：Sonal Shukla或Springer Nature Abstracting and Indexing（以下电子邮件可用）。供应商的一般联系方式：http://www.springer.com网站。

    请注意，更正可能需要几周时间才能筛选出来各种RePEc服务。

    思想是一个经济学研究论文服务。RePEc使用各出版商提供的书目数据。