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

模拟退火与局部搜索启发式相结合的MAX-SAT算法

作者

上市的：
  • 努雷丁·布赫马拉

    （东南大学）

摘要

最大可满足性问题的简单性及其在人工智能和计算科学各个领域的广泛适用性使其成为基本优化问题之一。这个NP-complete问题是指寻找满足布尔公式中最大子句数的变量赋值的任务。目前的共识是，由于Kernighan和Lin算法（以下简称KL），导致通用（随机）图划分的最佳解决方案的最佳启发式是可变深度搜索。它提出了一个有趣的想法，其基础是用搜索有利的动作序列来取代搜索一个有利的动作。本文针对最大可满足性问题引入了KL的一个自适应版本，并将其嵌入到模拟退火算法中。对基准实例的测试以及与最先进的求解器的比较量化了该方法的威力。

建议引用

  • 努雷丁·布赫马拉，2019年。"模拟退火与局部搜索启发式相结合的MAX-SAT算法,"启发式杂志，施普林格，第25卷（1），第47-69页，2月。
    • 手柄：RePEc:spr:joheur:v:25:y:2019:i:1:d:10.1007_s10732-018-9386-9
    数字对象标识码：10.1007/s10732-018-9386-9
    作为

    从发布者下载全文

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

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

    IDEAS上列出的参考文献

    作为
    1. David S.Johnson和Cecilia R.Aragon以及Lyle A.McGeoch和Catherine Schevon，1989年。"模拟退火优化：实验评价；第一部分，图形划分,"运筹学《信息》，第37（6）卷，第865-892页，12月。
    2. Belarmino Adenso-Díaz和Manuel Laguna，2006年。"使用分数实验设计和局部搜索对算法进行微调,"运筹学，INFORMS，第54（1）卷，第99-114页，2月。
    3. Scheuerer，Stephan&Wendolsky，Rolf，2006年。"容量聚类问题的一种分散搜索启发式算法,"欧洲运筹学杂志爱思唯尔，第169（2）卷，第533-547页，3月。
    完整参考文献 （包括与IDEAS上的项目不匹配的项目）

    引文

    引文由CitEc项目，订阅其RSS订阅源用于此项目。
    作为


    引用人：

    1. Logan Mathesen&Giulia Pedrielli&Szu Hui Ng&Zelda B.Zabinsky，2021年。"具有自适应重启的随机优化：一个集成局部和全局学习的框架,"全球优化杂志，施普林格，第79卷（1），第87-110页，1月。

    最相关的项目

    这些是最常引用与本书相同作品的项目，也被与本书同样的作品引用。
    1. 玛丽亚·达康西奥·库尼亚，1999年。"用模拟退火算法求解含水层管理问题,"《水资源管理：国际期刊》，为欧洲水资源协会（EWRA）出版，施普林格；欧洲水资源协会（EWRA），第13卷（3），第153-170页，6月。
    2. 贾斯汀·古德森（Justin C.Goodson）和奥勒曼（Ohlmann）、杰弗里·沃斯（Jeffrey W.）和托马斯（Thomas）、巴雷特·沃斯（Barrett W.），2012年。"循环序邻域及其在随机需求车辆路径问题中的应用,"欧洲运筹学杂志爱思唯尔，第217（2）卷，第312-323页。
    3. S Küçükpetek&F Polat&H Ouztüzün，2005年。"多级图划分：一种进化方法,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第56卷（5），第549-562页，5月。
    4. Dell'Amico，Mauro和Trubian，Marco，1998年。"大型加权等分问题的求解,"欧洲运筹学杂志Elsevier，第106卷（2-3），第500-521页，4月。
    5. Schlereth，Christian&Stepanchuk，Tanja&Skiera，Bernd，2010年。"两部制电价结构盈利能力的优化与分析,"欧洲运筹学杂志爱思唯尔，第206（3）卷，第691-701页，11月。
    6. Wang，S.和Huang，G.H.，2014年。"交互式复合不确定性下的水资源决策综合方法,"欧米茄爱思唯尔，第44卷（C），第32-40页。
    7. 阿尔伯特·科洛米斯（Albert Corominas）、阿尔伯托·加西亚·维洛里亚（Alberto García-Villoria）和拉斐尔·帕斯特（Rafael Pastor），2013年。"混合可变邻域搜索的元启发式算法求解响应时间可变性问题,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；7月，第21卷（2），第296-312页。
    8. López-Ibáñez，Manuel&Stützle，Thomas，2014年。"自动改进优化算法的任何时间行为,"欧洲运筹学杂志，爱思唯尔，第235卷（3），第569-582页。
    9. Orlin，James&Sharma，Dushyant，2003年。"扩展邻域：定义和特征,"工作文件4392-02，麻省理工学院（MIT），斯隆管理学院。
    10. 梅丽莎·伽马（Melissa Gama）和布鲁诺·菲利佩·桑托斯（Bruno Filipe Santos）以及玛丽亚·保拉·斯卡帕拉（Maria Paola Scaparra），2016年。"洪水灾害下具有疏散命令的多时段避难所选址模型,"欧洲计算优化杂志，施普林格；EURO-欧洲运筹学会协会，第4卷（3），299-323页，9月。
    11. García-Villoria，Alberto&Corominas，Albert&Nadal，Adrià&Pastor，Rafael，2018年。"使用优先约束解决无障碍窗口装配线问题1级和变体1（AWALBP-L1-1）,"欧洲运筹学杂志爱思唯尔，第271（3）卷，第882-895页。
    12. Marc Pirlot，1996年。"通用本地搜索方法,"欧洲运筹学杂志爱思唯尔，第92卷（3），第493-511页，8月。
    13. Karapetyan，Daniel&Punnen，Abraham P.&Parkes，Andrew J.，2017年。"二部布尔二次规划问题的马尔可夫链方法,"欧洲运筹学杂志爱思唯尔，第260（2）卷，第494-506页。
    14. M Kumral&P A Dowd，2005年。"矿山生产调度的模拟退火方法,"运筹学学会杂志Palgrave Macmillan；《手术室学会》，第56卷（8），第922-930页，8月。
    15. Antunes，Antonio&Peeters，Dominique，2001年。"用模拟退火求解复杂多周期选址模型,"欧洲运筹学杂志爱思唯尔，第130（1）卷，第190-201页，4月。
    16. Lee Chang-Yong和Lee Dongju，2014年。"快速模拟退火初始温度的确定,"计算优化与应用Springer，第58卷（2），第503-522页，6月。
    17. 埃亨、泽克和帕斯、亚历山大和科里、保罗，2022年。"公交线路综合设计与服务频率设置的近似多目标优化,"运输研究B部分：方法爱思唯尔，第155（C）卷，第1-25页。
    18. Van Buer、Michael G.和Woodruff、David L.和Olson、Rick T.，1999年。"解决媒体报纸生产/发行问题,"欧洲运筹学杂志爱思唯尔，第115卷（2），第237-253页，6月。
    19. 郭怡约，2014。"用于公交网络系统优化的线型和环形混合路线设计方法,"TOP：西班牙统计与运营研究学会官方期刊，施普林格；《运营调查协会》，第22卷（2），第600-613页，7月。
    20. 甘贝拉（Gambella）、克劳迪奥（Claudio）和加达（Ghaddar）、比桑（Bissan）和纳乌姆·萨瓦亚（Naoum-Sawaya）、乔（Joe），2021年。"机器学习的优化问题综述,"欧洲运筹学杂志爱思唯尔，第290（3）卷，第807-828页。

    更正

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

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

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

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

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

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

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