IDEAS主页打印自https://ideas.repec.org/a/spr/joheur/v26y2020i4d10.1007_s10732-019-09434-9.html
  我的参考书目  保存此文章

组合变量排序启发式求解约束满足问题

作者

上市的：
  • 李洪波

    （东北师范大学）

  • 冯国忠

    （东北师范大学）

  • 尹明浩

    （东北师范大学）

摘要

变量排序启发式算法在解决约束满足问题中起着核心作用。结合两种变量排序启发式可以产生更有效的启发式，例如dom/deg。本文提出了一种新的组合两种变量顺序启发式的方法，即Pearson-Correlation-Coefficient-based Combination（PCCC）。虽然现有的组合策略总是组合参与者启发式，但PCCC会检查参与者启发式是否适合组合，然后再将其组合到搜索上下文中。如果应该组合它们，它将结合启发式得分来选择一个变量进行分支，否则，它将随机选择一个参与者启发式进行决策。在各种基准问题上的实验表明，PCCC可以用于组合不同的启发式对，并且它比参与者启发式和一些经典的组合策略更具鲁棒性。

建议引用

  • 李洪波、冯国忠和尹明浩，2020年。"组合变量排序启发式求解约束满足问题,"启发式杂志施普林格，第26卷（4），第453-474页，8月。
    • 手柄：RePEc:spr:joheur:v:26:y:2020:i:4:d:10.1007_s10732-019-09434-9
    数字对象标识码：10.1007/s10732-019-09434-9
    作为

    从发布者下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. 李洪波、梁燕春、张宁、郭劲松、徐冬、李占山，2016。"改进基于度的变量排序启发式算法求解约束满足问题,"启发式杂志《施普林格》，第22卷（2），第125-145页，4月。
    2. Edmund K Burke&Michel Gendreau&Matthew Hyde&Graham Kendall&Gabriela Ochoa&Ender庸zcan&Rong Qu，2013年。"超神经科学：现状综述,"运筹学学会杂志Palgrave Macmillan；OR协会，第64卷（12），第1695-1724页，12月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. Ahmed Kheiri和Alina G.Dragomir、David Mueller和Joaquim Gromicho、Caroline Jagtenberg和Jelke J.Hoorn，2019年。"使用元启发式算法应对VRP挑战，在时间窗口内重新分配稀缺设备,"欧洲运输与物流杂志，施普林格；EURO-欧洲运筹学会协会，第8卷（5），第561-595页，12月。
    2. Andrzej Kozik，2017年。"用序列对表示法处理调度问题中的优先约束,"组合优化期刊施普林格，第33卷（2），第445-472页，2月。
    3. W.B.Yates和E.C.Keedwell，2019年。"离线超神经学习的启发式子序列分析,"启发式杂志Springer，第25卷（3），第399-430页，6月。
    4. 德里亚·德利克塔什，2022年。"具有释放时间的多目标单机学习效果调度问题的自适应模因算法,"灵活服务与制造期刊，施普林格，第34卷（3），第748-784页，9月。
    5. Surafel Luleseged Tilahun和Mohamed A.Tawhid，2019年。"Swarm超启发式框架,"启发式杂志，施普林格，第25卷（4），第809-836页，10月。
    6. Venkatesh Pandiri和Alok Singh，2020年。"k旅行商问题的两种多阶段启发式算法,"OPSEARCH公司，施普林格；印度运筹学学会，第57卷（4），第1164-1204页，12月。
    7. Li，Wenwen&Ùzcan，Ender&John，Robert，2017年。"多目标进化算法和超神经网络在风电场布局优化中的应用,"可再生能源爱思唯尔，第105卷（C），第473-482页。
    8. Jari Kyngäs&Kimmo Nurmi&Nico Kyngás&George Lilley&Thea Salter&Dries Goossens，2017年。"澳大利亚足球联赛日程安排,"运筹学学会杂志Palgrave Macmillan；手术室学会，第68卷（8），第973-982页，8月。
    9. Sara Ceschia&Rosita Guido&Andrea Schaerf，2020年。"基于大邻域的模拟退火求解静态INRC-II护士排班问题,"运筹学年鉴，施普林格，第288（1）卷，第95-113页，5月。
    10. Aleksandra Swierz、Wojciech Frohmberg、Michal Kierzynka、Pawel Wojciethowski、Piotr Zurkowski、Jan Badura、Artur Laskowski、Marta Kasprzak和Jacek Blazewicz，2018年。"GRASShopPER-基于GPU比对的从头装配算法,"PLOS ONE系列《公共科学图书馆》，第13卷（8），第1-23页，8月。
    11. Stefan Vonolfen和Michael Affenzeller，2016年。"动态取货和交货问题的等待时间分布,"运筹学年鉴，施普林格，第236（2）卷，第359-382页，1月。
    12. 阿尔贝托·桑蒂尼（Alberto Santini）、斯特凡·罗普克（Stefan Ropke）和拉尔斯·马格努斯·赫瓦塔姆（Lars Magnus Hvattum），2018年。"自适应大邻域搜索元启发式的接受准则比较,"启发式杂志，施普林格，第24卷（5），第783-815页，10月。
    13. Sabir、Zulqurnain和Saoud、Sahar和Raja、Muhammad Asif Zahoor和Wahab、Hafiz Abdul和Arbi、Adnène，2020年。"非线性四阶Emden–Fowler方程数值解的启发式计算技术,"数学与计算机仿真（MATCOM）爱思唯尔，第178（C）卷，第534-548页。
    14. Mallol-Poyato，R.&Salcedo-Sanz，S.&Jiménez-Fernández，S.&Díaz-Villar，P.，2015年。"基于超神经网络的微电网储能系统优化调度,"可再生能源爱思唯尔，第83卷（C），第13-24页。
    15. Leng Longlong&Yanwei Zhao&Zheng Wang&Jingling Zhang&Wanliang Wang和Chunmiao Zhang，2019年。"多约束生物目标区域低碳定位路径问题的一种新的超神经方法,"持续性，MDPI，第11卷（6），第1-31页，3月。
    16. Helga Ingimundardottir和Thomas Philip Runarsson，2018年。"使用模拟学习从数据中发现调度规则：job-shop问题的案例研究,"调度日志，施普林格，第21卷（4），第413-428页，8月。
    17. Nelishia Pillay和Enderzcan，2019年。"教育时间表构造性排序启发式算法的自动生成,"运筹学年鉴《施普林格》，第275（1）卷，第181-208页，4月。
    18. Issam AlHadid&Khalid Kaabneh&Hassan Taraweh，2018年。"混合模拟退火与元神经方法求解UCT问题,"现代应用科学加拿大科学和教育中心，第12卷（11），第385-385页，11月。
    19. Belinda Spratt和Erhan Kozan，2021年。"提高手术室效率的综合滚动视野方法,"调度日志，施普林格，第24卷（1），第3-25页，2月。
    20. 列宁·卡纳加萨拜，2022年。"Q学习和超神经方法降低实际功率损耗,"国际系统保证工程与管理杂志，施普林格；印度可靠性、工程质量和运营管理学会（SREQOM），瑞典卢利理工大学运营和维护部，第13卷（4），第1607-1622页，8月。

    更正

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

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

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

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

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

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

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