UNItopia News: Brett Computer, Gruppe Allgemeines, Artikel 1739

-------------------------------------------------------------------------------
Titel: Re: Idee oder Algorithmus gesucht
Artikel: 1739                                          Bezug: 1738
Verfasser: Merry                                       Datum: 03.03.05 21:23:05
-------------------------------------------------------------------------------
Das klingt wie eins von diesen NP-vollstaendigen Problemen.
Ein weiteres verwandtes ist das "Travelling-Salesman"-Problem.
Wenn das so ist, dann wirst du keine Moeglichkeit finden, die Loesung
schneller als in exponentieller Zeit zu erhalten...
Eine Idee waere, das evolutiv zu machen. Du raetst eine Loesung, und
dann versuchst du sie sukzessive durch zufaellige Aenderungen zu verbessern.
Es ist natuerlich ueberhaupt nicht gesagt, dass du damit die optimale
Loesung bekommst.

Viele Gruesse
Merry