Sequentielle und verteilte Algorithmen zur selektiven Auswertung von Min/Max-Bäumen

用于选择性评估最小/最大树的顺序和分布式算法

• 批准号: 5210150
• 负责人: Professor Dr. Burkhard Monien
• 金额: --
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 1995
• 资助国家: 德国
• 起止时间: 1994-12-31 至 2000-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5210150?language=en
• 关键词: Sequentielle; und; verteilte; Algorithmen; zur

In diesem Forschungsvorhaben sollen sequentielle und verteilte Verfahren zur Auswertung von Min/Max - Graphen entwickelt werden. In vielen Anwendungen ist es nicht möglich eine Entscheidung zu treffen, die auf der vollständigen Auswertung des vorliegenden Min/Max-Graphen beruht. Für viele dieser Min/Max - Graphen ist es möglich, mit tieferer und geschickterer Vorausschau die Qualität einer Entscheidung zu verbessern. Selektive Suchen können hier helfen, relevante Varianten mit tieferer Vorausschau und irrelevante Varianten mit geringerem Aufwand zu durchsuchen. Die Nullmoveheuristik ist die in Schachprogrammen am weitesten verbreitete, anwendungsunabhängige Beschneidungsheuristik für Spielbäume. Im folgenden Antragszeitraum soll untersucht werden, inwieweit sich das in diesem Schwerpunkt erarbeitete CCNS Verfahren mit der sogenannten Nullmoveheuristik kombinieren läßt. Außerdem soll der parallele CCNS-Algorithmus in einer Library eingebunden werden. Desweiteren wurde der FHR-Algorithmus, ein selektives Tiefensuchverfahren für die Spielbaumsuche, auf die Cray T3E portiert. Die erzielte Effizienz war ebensogut, wie die der von uns entwickelten Parallelisierung des nur wenig selektiven Alphabeta-Algorithmus. Die Methoden der Parallelisierung selektiver Tiefensuchverfahren sollen im nächsten Projektjahr auf das klassische Problem der Erfüllbarkeit von quantifizierten Boolschen Formeln übertragen werden. Mit Hilfe der für die sequentiellen Verfahren entworfenen Techniken soll ein Strategiefindungsproblem aus dem Bereich des Szenario Managements gelöst werden.

在这些研究中，我们可以顺序地和垂直地使用Min/Max - Graphen entwickelt韦尔登。In vielen Anwendungen ist es nicht möglich eine Entscheidung zu treffen，die auf der vollständigen Auswertung des vorliegenden Min/Max-Graphen beruht. Für viele dieser Min/Max - Graphen ist es möglich，mit tieferer und geschickterer Vorausschau die Qualität einer Entscheidung zu verbessern. Selektive Suchen können helfen，relevante Varianten mit tieferer Vorausschau and irrelevante Varianten mit geringerem Aufwand zu durchsuchen. Die Nullmoveplanistik ist die in Schachprogrammen am weitesten verbreitete，anwendungsunabhängige Beschneidungsheuristik für Spielbäschen.在理解Antragszeitraum的过程中会遇到韦尔登，因为在这种情况下，CCNS Verfahren的Schwerpunkt操作会与零移动操作系统的零移动操作相结合。在一个韦尔登中安装并行的CCNS-Scrum。FHR-Eschermus的设计，是一种选择性的Tiefensuchverfahren für die Spielbaumsuche，auf die Cray T3 E portiert。这些努力是有成效的，就像我们只选择字母表一样。在下一个项目中，通过量化布尔函数形式的经典问题解决了选择性约束的方法韦尔登。Mit Hilfe der fr die sequentiellen Verfahren entworfenen Techniken soll ein Eugiefindungsproblem aus dem Bereich des Szenario Managements gelöst韦尔登.