Simplified Memory-Bounded Algorithm - Versionsgeschichte

Invisigoth67: typo

2023-09-28T16:36:19Z

typo

← Nächstältere Version		Version vom 28. September 2023, 18:36 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein [[Algorithmus]] zur speicheroptimierten Suche in [[Baum (Graphentheorie)\|Bäumen]]. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester Pfad\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein [[Algorithmus]] zur speicheroptimierten Suche in [[Baum (Graphentheorie)\|Bäumen]]. Es ist ein Sonderfall des [[A-Algorithmus]] zur Berechnung eines [[Kürzester Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend [[Datenspeicher\|Speicher]] vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend [[Datenspeicher\|Speicher]] vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

Außerirdische Auster: wikilink ergänzt

2014-09-22T14:57:21Z

wikilink ergänzt

← Nächstältere Version		Version vom 22. September 2014, 16:57 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[~~Kürzester_Pfad~~\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein [[Algorithmus]] zur speicheroptimierten Suche in [[Baum (Graphentheorie)\|Bäumen]]. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend [[Datenspeicher\|Speicher]] vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]

John Vandenberg: Test

2013-07-22T07:37:47Z

Test

← Nächstältere Version		Version vom 22. Juli 2013, 09:37 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.
	Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]

KLBot2: Bot: 3 Interwiki-Link(s) nach Wikidata (:d:Q493743) migriert

2013-03-30T17:32:07Z

Bot: 3 Interwiki-Link(s) nach Wikidata (d:Q493743) migriert

← Nächstältere Version		Version vom 30. März 2013, 19:32 Uhr
Zeile 5:		Zeile 5:

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]

	[[pl:Algorytm SMA*]]
	[[en:SMA*]]
	[[uk:Спрощений алгоритм з обмеженням пам'яті]]

77.47.194.253 am 28. Februar 2012 um 14:26 Uhr

2012-02-28T14:26:58Z

← Nächstältere Version		Version vom 28. Februar 2012, 16:26 Uhr
Zeile 8:		Zeile 8:
	[[pl:Algorytm SMA*]]		[[pl:Algorytm SMA*]]
	[[en:SMA*]]		[[en:SMA*]]
			[[uk:Спрощений алгоритм з обмеженням пам'яті]]

129.206.66.102 am 4. Februar 2011 um 09:41 Uhr

2011-02-04T09:41:59Z

← Nächstältere Version		Version vom 4. Februar 2011, 11:41 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn ~~sich~~ bei den verbleibenden Teilbäumen ~~keinen~~ ~~besseren~~ Ergebnis zu ~~erzielen ist~~, kann an den günstigen vergessenen Knoten ~~die Berechnung~~ wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden.
			Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]

Albertzeyer~dewiki: SMA*

2009-11-24T20:42:37Z

SMA*

← Nächstältere Version		Version vom 24. November 2009, 22:42 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A*-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' (SMA) ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich bei den verbleibenden Teilbäumen keinen besseren Ergebnis zu erzielen ist, kann an den günstigen vergessenen Knoten die Berechnung wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich bei den verbleibenden Teilbäumen keinen besseren Ergebnis zu erzielen ist, kann an den günstigen vergessenen Knoten die Berechnung wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

Albertzeyer~dewiki: englischer link

2009-11-24T20:40:32Z

englischer link

← Nächstältere Version		Version vom 24. November 2009, 22:40 Uhr
Zeile 6:		Zeile 6:

	[[pl:Algorytm SMA*]]		[[pl:Algorytm SMA*]]
			[[en:SMA*]]

Makawity: interwiki

2009-08-30T19:08:28Z

interwiki

← Nächstältere Version		Version vom 30. August 2009, 21:08 Uhr
Zeile 4:		Zeile 4:

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]

			[[pl:Algorytm SMA*]]

62.180.72.183 am 6. Februar 2008 um 12:13 Uhr

2008-02-06T12:13:58Z

← Nächstältere Version		Version vom 6. Februar 2008, 14:13 Uhr
Zeile 1:		Zeile 1:
	Der '''Simplified Memory-Bounded Algorithm''' ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A*-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].		Der '''Simplified Memory-Bounded Algorithm''' ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des [[A*-Algorithmus]]' zur Berechnung eines [[Kürzester_Pfad\|kürzesten Pfades]].

	Wenn der zu untersuchende Baum mit einem [[Greedy]]-[[Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich bei den verbleibenden Teilbäumen keinen besseren Ergebnis zu erzielen ist, kann an den günstigen vergessenen Knoten die Berechnung wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.		Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich bei den verbleibenden Teilbäumen keinen besseren Ergebnis zu erzielen ist, kann an den günstigen vergessenen Knoten die Berechnung wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.

	[[Kategorie:Algorithmus]]		[[Kategorie:Algorithmus]]