Title:

Distributed-Constraint-Satisfaction-Problems

Description:  In diesem Papier werden die Autoren versuchen, eine Übersicht über die Distributed-Constraint-Satisfaction-Problems zu geben, sowie die Grundstrategien und Algorithmen zur Lösung von diesen Problemen vorzustellen.
Author:Frank Rehberger und Leon Rosenberg
deutsch
  
ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012   ISBN: 3423050012 
 
|<< First     < Previous     Index     Next >     Last >>|
  Wir empfehlen:       
 

Distributed-Constraint-Satisfaction-Problems

Zusammenfassung

Mit der drastisch anwachsenden Zahl verteilter Systeme in Form von Parallelrechnern und netzbasierten Anwendungen, wächst das Interesse an Problemlösern, die mit den verteilten Daten umgehen können. In diesem Papier werden die Autoren versuchen, eine Übersicht über die Distributed-Constraint-Satisfaction-Problems zu geben, sowie die Grundstrategien und Algorithmen zur Lösung von diesen Problemen vorzustellen. Insbesondere werden die Methoden asynchronous backtracking und asynchronous weak commitment search von M.Yokoo vorgestellt. Beide Methoden betrachten eine Menge verteilter, datenverwaltender Agenten, die über ein Netzwerk verbunden sind. An die zugrundeliegende Netz-Topologie sind keine Voraussetzungen geknüpft. Das Ziel ist es, die Verteiltheit der Daten nicht als Nach- sondern als Vorteil zu betrachten, und Parallelität optimal zu nutzen.

Referat im Rahmen des Seminars
Constraint - Programming
im Wintersemester 1998/1999
Softwaretechnik und Systemgestaltung (SSG)
Technische Universität Berlin

1. Einleitung

2. Grundstrategien

2.1 Eigenschaften der DCSPs

2.2 Domainbasiertes DPS

2.3 Funktionsbasiertes DPS

2.4 Variablenbasiertes DPS

3. Algorithmen zum Lösen von DCSPs

3.1 Parallel Search.

3.2 Parallel Check Forwards.

4. Drei variablenbasierte Algorithmen

4.1 Asynchronous Backtracking + Grafiken

4.2 Weak Commitment Search

4.3 Asynchronous Weak Commitment Search

4.4 Vergleich

5. Resümee

6. Literaturverzeichnis

 

  
Bürgerliches Gesetzbuch BGB: mit Allgemeinem Gleichbehandlungsgesetz, BeurkundungsG, BGB-Informationspflichten-Verordnung, Einführungsgesetz, ... Rechtsstand: 1. August 2012
Siehe auch:
Handelsgesetzbuch HGB: ohne Seehandelsrecht, mit …
Strafgesetzbuch StGB: mit Einführungsgesetz, …
Grundgesetz GG: Menschenrechtskonvention, …
Arbeitsgesetze
Basistexte Öffentliches Recht: Rechtsstand: 1. …
Aktiengesetz · GmbH-Gesetz: mit …
 
   
 
     
|<< First     < Previous     Index     Next >     Last >>| 

This web site is a part of the project StudyPaper.com.
We are grateful to Frank Rehberger und Leon Rosenberg for contributing this article.

Back to the topic site:
StudyPaper.com/Startseite/Computer/Informatik

External Links to this site are permitted without prior consent.
   
  deutsch  |  Set bookmark  |  Send a friend a link  |  Copyright ©  |  Impressum