Article View: maus.sci.informatik
Article #6Re: S: exotischen Algorithmus...
From: Sven Galke
Date: Tue, 27 Sep 1994 16:15
Date: Tue, 27 Sep 1994 16:15
23 lines
2613 bytes
2613 bytes
In article <3664v3$c9j@rs18.hrz.th-darmstadt.de> (maus.sci.informatik,maus.lang.c,fido.ger.informatik,fido.ger.c_plusplus,de.comp.lang.misc,zer.z-netz.sprachen.algorithmen,de.comp.lang.c,de.comp.lang.c++), eggert@isa.informatik.th-darmstadt.de (Lars Eggert) writes: > Loesbar ist das schon, aber nicht mit polynomiellen Zeitaufwand. Ist denn > nach einer optimalen Loesung gefragt, oder ist ein gewisser Fehler zu > tolerieren? Wenn ja, koenntest Du eine Heuristik entwickeln oder mit > probabilistischen Verfahren arbeiten. da es sich um ein "praktisches" problem handelt, d.h. eins mit mehr als ein paar trivialen flaechen, solltest du als heurisches verfahren einen genetischen algorithmus oder simmulated annealing versuchen. die liefern "nahezu" optimale loesungen auch bei hunderten von variablen. die bleiben auch nicht auf irgendwelchen lokalen maxima haengen. wenn du dein problem naeher spezifizieren wuerdest, koennte ich die einschlaegige literatur nennen, oder mich ans programmieren machen falls du ein macintosh programm gebrauchen kannst... Gruss - Sven --- Dipl.-Inform. Sven Galke EMail: Galke@kokomiko.ms.sub.org Apple Direct Dialup: +49 2191 590872
Technical Details
Message-ID:
<0E062001.as4ej1@kokomiko.ms.sub.org>Path:
arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!EU.net!Germany.EU.net!news.dfn.de!urmel.informatik.rwth-aachen.de!uni-paderborn.de!golden-gate.owl.de!fiction!kokomiko.ms.sub.org!kokomiko.ms.sub.org!GalkeShow Full Headers
Complete Article Headers
X-Google-Language: GERMAN,ASCII-7-bit X-Google-Thread: 102c5b,a8fec9e4b29b3ba8 X-Google-Attributes: gid102c5b,public X-Google-Thread: 1123d7,a8fec9e4b29b3ba8 X-Google-Attributes: gid1123d7,public X-Google-Thread: f4da7,a8fec9e4b29b3ba8 X-Google-Attributes: gidf4da7,public X-Google-Thread: 10c73c,a8fec9e4b29b3ba8 X-Google-Attributes: gid10c73c,public X-Google-Thread: 10693a,a8fec9e4b29b3ba8 X-Google-Attributes: gid10693a,public X-Google-Thread: 10abd9,a8fec9e4b29b3ba8 X-Google-Attributes: gid10abd9,public X-Google-Thread: 10f372,a8fec9e4b29b3ba8 X-Google-Attributes: gid10f372,public X-Google-Thread: 144b12,a8fec9e4b29b3ba8 X-Google-Attributes: gid144b12,public X-Google-ArrivalTime: 1994-09-27 14:51:15 PST Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!howland.reston.ans.net!EU.net!Germany.EU.net!news.dfn.de!urmel.informatik.rwth-aachen.de!uni-paderborn.de!golden-gate.owl.de!fiction!kokomiko.ms.sub.org!kokomiko.ms.sub.org!Galke From: Galke@kokomiko.ms.sub.org (Sven Galke) Newsgroups: maus.sci.informatik,maus.lang.c,fido.ger.informatik,fido.ger.c_plusplus,de.comp.lang.misc,zer.z-netz.sprachen.algorithmen,de.comp.lang.c,de.comp.lang.c++ Subject: Re: S: exotischen Algorithmus... Date: Tue, 27 Sep 94 18:15:47 +0200 Message-ID: <0E062001.as4ej1@kokomiko.ms.sub.org> Reply-To: Galke@kokomiko.ms.sub.org Distribution: world X-Mailer: uAccess - Macintosh Release: 1.6v2 Lines: 23