IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v29y2023i1d10.1007_s10732-022-09505-4.html
  我的参考书目  保存此文章

自动算法选择：从基于特征到无特征的方法

作者

上市的：
  • 穆罕默德·阿利萨

    （爱丁堡龙比亚大学）

  • 凯文·西姆

    （爱丁堡龙比亚大学）

  • 艾玛·哈特

    （爱丁堡龙比亚大学）

摘要

我们提出了一种新的算法选择技术，适用于数据中包含隐含序列信息的优化域，例如在线二进制分组。具体来说，我们训练两种类型的递归神经网络来预测在线装箱中的装箱启发式，从四种著名的启发式中进行选择。作为输入，RNN方法只使用项目大小的序列。这与典型的算法选择方法不同，后者要求使用需要首先从输入数据中导出的特定于域的实例特征来训练模型。根据数据集的不同，RNN方法能够在80.88%到97.63%的实例上实现5%以内的oracle性能。它们还显示出优于使用派生特征训练的经典机器学习模型。最后，我们假设，当实例显示出某种隐式结构，导致对一组启发式的区分性能时，所提出的方法表现良好。我们通过生成14个结构层次不断增加的新数据集来测试这一假设，并表明在算法选择产生效益之前，需要一个关键的结构阈值。

建议引用

  • Mohamad Alissa和Kevin Sim以及Emma Hart，2023年。"自动算法选择：从基于特征到无特征的方法,"启发式杂志，施普林格，第29卷（1），第1-38页，2月。
    • 手柄：RePEc:spr:joheur:v:29:y:2023:i:1:d:10.1007_s10732-022-09505-4版本
    内政部：10.1007/s10732-022-09505-4
    作为

    从出版商下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. D R Hains&L D Whitley&A E Howe，2011年。"重温TSP中的大山谷搜索空间结构,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第62卷（2），第305-312页，2月。
    2. López Camacho、Eunice和Terashima Marín、Hugo和Ochoa、Gabriela和Conant Pablos、Santiago Enrique，2013年。"通过主成分分析了解装箱问题的结构,"国际生产经济学杂志爱思唯尔，第145（2）卷，第488-499页。
    3. Yong Kun Cho&James T.Moore&Raymond R.Hill&Charles H.Reilly，2008年。"利用经验知识进行二维背包问题启发式,"国际工业与系统工程杂志Inderscience Enterprises Ltd，第3卷（5），第530-548页。
    4. Sevvandi Kandanaarachi&Mario A Munoz&Rob J Hyndman&Kate Smith-Miles，2018年。"无监督离群点检测的归一化和算法选择,"莫纳什计量经济学和商业统计工作文件16/18，莫纳什大学计量经济和商业统计系。
    5. Matthias Carnein和Heike Trautmann，2019年。"优化数据流表示：流聚类算法综述,"商业与信息系统工程：国际WIRTSCHAFTSINFORMATIK杂志，施普林格；Gesellschaft für Informatik e.V.（GI），第61卷（3），第277-297页，6月。
    6. Delorme，Maxence&Iori，Manuel&Martello，Silvano，2016年。"装箱和下料问题：数学模型和精确算法,"欧洲运筹学杂志爱思唯尔，第255（1）卷，第1-20页。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Jean-François Cóté&Manuel Iori，2018年。"切割和包装问题的中间相遇原则,"信息计算杂志《信息》，第30卷（4），第646-661页，11月。
    2. Gahm，Christian&Uzunoglu，Aykut&Wahl，Stefan&Ganschinietz，Chantal&Tuma，Axel，2022年。"应用机器学习预测分层生产计划中复杂排料方案,"欧洲运筹学杂志，爱思唯尔，第296卷（3），第819-836页。
    3. 德利马、维尼修斯·L·和阿尔维斯、克劳迪奥和克劳蒂奥、弗朗索瓦和伊奥里、曼努埃尔和瓦莱里奥·德卡瓦略、何塞·M·，2022年。"基于动态规划的电弧流公式：理论基础和应用,"欧洲运筹学杂志爱思唯尔，第296（1）卷，第3-21页。
    4. 阿瑟·克莱默（Arthur Kramer）和德尔·阿米科（Dell’Amico）、毛罗（Mauro）和伊奥里（Iori）、曼努埃尔（Manuel），2019年。"改进的电弧流公式可最小化相同并联机器上的加权完成时间,"欧洲运筹学杂志，爱思唯尔，第275卷（1），第67-79页。
    5. Manuel V.C.Vieira和Margarida Carvalho，2023年。"鞋类制造商开放尺寸多容器装载问题的词汇优化,"4OR（或），施普林格，第21卷（3），第491-512页，9月。
    6. 约翰·马丁诺维奇，2022年。"关于切削毛坯实例完整性缺口的注记,"4OR（或），施普林格，第20卷（1），第85-104页，3月。
    7. Jordi Pereira和Marcus Ritt，2023年。"链优先约束下工作量分配问题的精确启发式方法,"欧洲运筹学杂志，爱思唯尔，第309卷（1），第387-398页。
    8. B.S.C.Campello&C.T.L.S.Ghidini&A.O.C.Ayres&W.A.Oliveira，2022年。"一维下料问题的残差重组启发式算法,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；《运营调查学会》，第30卷（1），194-220页，4月。
    9. Becker，Henrique&Buriol，Luciana S.，2019年。"无界背包问题精确算法的实证分析,"欧洲运筹学杂志爱思唯尔，第277（1）卷，第84-99页。
    10. Maxence Delorme和Manuel Iori，2020年。"装箱和下料问题的增强伪多项式公式,"信息计算杂志，INFORMS，第32卷（1），第101-119页，1月。
    11. 约翰·马丁诺维奇（John Martinovic）、马库斯·哈内尔（Markus Hähnel）、冈特兰·谢索尔（Guntran Scheithauer）和沃特内古斯·达吉（Waltenegus Dargie），2022年。"基于随机装箱的冲突服务器合并,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；7月，第30卷（2），第296-331页。
    12. Katrin Heßler&Stefan Irnich&Tobias Kreiter&Ulrich Pferschy，2020年。"直达运输系统中装载卡车的字典式装箱优化,"工作文件2009年，约翰内斯·古腾堡大学美因茨古腾堡管理与经济学院。
    13. 阿瑟·克莱默（Arthur Kramer）和伊奥里（Iori）、曼努埃尔（Manuel）和拉科姆（Lacomme），菲利普（Philippe），2021年。"具有族设置时间和总加权完成时间最小化的相同并联机床作业调度数学公式,"欧洲运筹学杂志爱思唯尔，第289（3）卷，第825-840页。
    14. Iori，Manuel&de Lima，Vinícius L.&Martello，Silvano&Miyazawa，Flávio K.&Monaci，Michele，2021年。"二维切割和包装的精确求解技术,"欧洲运筹学杂志爱思唯尔，第289（2）卷，第399-415页。
    15. Dell'Amico、Mauro&Delorme、Maxence&Iori、Manuel&Martello、Silvano，2019年。"多背包问题的数学模型和分解方法,"欧洲运筹学杂志爱思唯尔，第274（3）卷，第886-899页。
    16. 罗兰·布劳恩，2022年。"离散可延展任务调度的基于分组的分枝定界算法,"调度日志《施普林格》，第25卷（6），第675-704页，12月。
    17. Sierra-Paradinas、Maria和Soto-Sánchez、Ox-scar和Alonso-Ayuso、Antonio和Martín-Campo、F.Javier和Gallego、Micael，2021年。"钢铁工业中纵切问题的精确模型,"欧洲运筹学杂志爱思唯尔，第295（1）卷，第336-347页。
    18. Katrin Heßler&Timo Gschwind&Stefan Irnich，2017年。"向量打包问题的稳定分支与价格算法,"工作文件1713年，美因茨约翰内斯·古腾堡大学古腾堡管理与经济学院。
    19. Wuttke，David A.和Heese，H.Sebastian，2018年。"具有序列相关设置时间的二维下料问题,"欧洲运筹学杂志爱思唯尔，第265（1）卷，第303-315页。
    20. 魏立军（Lijun Wei）、罗志兴（Zhixing Luo）、罗伯托·巴尔达奇（Roberto Baldaci）和安德鲁·林（Andrew Lim），2020年。"一维装箱问题的一种新的分支和价格割算法,"信息计算杂志《信息》，第32卷（2），第428-443页，4月。

    更正

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

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

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

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

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

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

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