马雷克·佩特里克；什洛莫·齐尔伯斯坦 学习并行算法组合。 （英语） Zbl 1121.68095号 安。数学。Artif公司。智力。 48，编号1-2，85-106（2006）. 摘要：针对复杂的推理任务，开发了多种组合优化算法。通常，没有一个算法比所有其他算法更好。这引起了人们对利用一组算法的性能来提高性能的兴趣。我们展示了如何使用并行算法组合（PPA）来实现这一点。PPA是用于解决单个问题的各种算法的集合，所有这些算法都在单个处理器上同时运行，直到产生解决方案。可以通过为每个算法分配不同的处理器时间份额来控制组合的性能。我们提出了一种有效的方法来寻找一个PPA，其中分配给每个算法的处理器时间份额是固定的。对于一般的效用函数类，找到最优静态调度是一个NP-完全问题。我们给出了随机实例上PPA的性能边界，并对23种最先进的SAT算法进行了实证评估。结果表明，与集合中速度最快的单个算法相比，性能显著提高。 引用于5文件 MSC公司： 68T05型 人工智能中的学习和自适应系统 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68瓦99 计算机科学中的算法 90C27型 组合优化 关键词：算法组合；资源受限推理；组合优化 软件：徒步旅行；SatEx公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Petrik}和\textit{S.Zilberstein}，Ann.Math。Artif公司。智力。48，编号1--2，85-106（2006；Zbl 1121.68095） 全文： 内政部 参考文献： [1] Arnt，A。；Zilberstein，S。；Allen，J.，《信息检索技术的动态合成》，J.Intell。信息系统。，23, 1, 67-97 (2004) ·Zbl 1074.68565号 ·doi:10.1023/B:JIIS.0000029671.27333.7d [2] Bertsekas，D.P.，《非线性规划》（2003），马萨诸塞州贝尔蒙特：雅典娜科学出版社，马萨诸塞诸塞州贝尔蒙特 [3] Dean，T.L.，难治性和时间相关规划，《1986年行动和计划推理研讨会论文集》，245-266（1986），加利福尼亚州旧金山：Morgan Kaufmann，加利福尼亚州洛杉矶 [4] Devroye，L。；Gyorfi，L。；Lugosi，G.，模式识别的概率理论（1996），纽约：Springer，纽约·Zbl 0853.68150号 [5] 戈麦斯，C。；Selman，B.，算法门户，Artif。智力。，126, 1-2, 43-62 (2001) ·Zbl 0969.68047号 ·doi:10.1016/S0004-3702（00）00081-3 [6] 霍斯特，R。；Tuy，H.，《全局优化：确定性方法》（1996），柏林-海德堡-纽约：施普林格，柏林-海德堡-纽约·Zbl 0867.90105号 [7] Kautz，H.，Selman，B.：统一基于SAT和基于图形的规划。摘自：《第十六届国际人工智能联合会议记录》，第318-325页（1999） [8] Leyton-Brown，K.，Nudelman，E.，Andrew，G.，McFadden，J.，Shoham，Y.：Boosting作为算法设计的隐喻。摘自：《第九届约束编程原理与实践国际会议论文集》，第899-903页（2003年） [9] Mitchell，T.M.，《机器学习》（1997），纽约：McGraw-Hill，纽约·Zbl 0913.68167号 [10] Papadimitriou，C.H.，《计算复杂性》（1994），马萨诸塞州雷丁：艾迪森·韦斯利，雷丁·Zbl 0833.68049号 [11] Papadimitriou，C.H。；Steiglitz，K.，《组合优化、算法和复杂性》（1998），纽约：多佛，纽约·Zbl 0944.90066号 [12] Petrik，M.：学习算法的并行组合。斯洛伐克布拉迪斯拉发夸美纽斯大学硕士论文（2005）·Zbl 1121.68095号 [13] 西蒙，L.：卫星发射站。网址：http://www.lri.fr/simon/satex（2005） [14] Zilberstein，S.：通过编译任何时间的算法实现操作合理性。加州大学伯克利分校博士论文（1993） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。