101 |
Über eine Methode zur Konstruktion von Algorithmen für die Berechnung von Invarianten in endlichen ungerichteten HypergraphenPönitz, André 14 December 2009 (has links) (PDF)
Die in dieser Arbeit vorgestellte Kompositionsmethode beschäftigt sich damit, bestimmte Aufgabenstellungen aus dem Bereich der Berechnung von Graphenkenngrößen und Grapheninvarianten in endlichen ungerichteten Graphen und Hypergraphen in ein einheitliches Schema einzuordnen und so die Umsetzung in Algorithmen zu erleichtern. Dabei werden zwei Hauptziele verfolgt. Zum einen soll die Menge der mit der Methode lösbaren Aufgaben möglichst groß sein, und zum anderen sollen die entstandenen Algorithmen tatsächliche Berechnungen in einigen Netzen praxisrelevanter Größe ermöglichen. Die Kompositionsmethode belegt mit ihren Zielen somit den Bereich zwischen zwei Extremen der Algorithmenentwicklung: Auf der einen Seite steht die Erzeugung von Spezialalgorithmen, die oft so stark an bestimmte Eigenschaften der zu berechnenden Größen gekoppelt sind, dass eine Anpassung an leicht veränderte Aufgabenstellungen nur schwer möglich ist bzw. unter Umständen der Entwicklung eines völlig neuen Algorithmus gleichkommt; auf der anderen Seite stehen die allgemeingültigen Ansätze, deren Umsetzung häufig zu Algorithmen führt, die bereits für sehr kleine Netze nicht mehr praktisch durchführbar sind. Die gestellten Ziele werden durch eine Formalisierung der Aufgabenstellungen erreicht, deren Ergebnisse direkt in Algorithmen umgesetzt werden können. Dabei müssen jeweils nur wenige aufgabenspezifische Details formuliert werden, die anschließend in einen von der konkreten Aufgabe unabhängigen Rahmenalgorithmus eingebunden werden. Ein solches Verfahren ist aus Sicht eines Anwenders aus der Praxis besonders interessant, da der Rahmenalgorithmus nur ein einziges Mal implementiert werden muss und somit bei wiederholter Verwendung der Methode der Entwicklungsaufwand für die erzeugten Kompositionsalgorithmen erheblich sinkt. Bislang wurden mit Hilfe der Kompositionsmethode zirka dreißig Problemstellungen von der Berechnung chromatischer Invarianten über das Zählen von Hamiltonkreisen bis hin zur Bestimmung von Zuverlässigkeitskenngrößen von stochastischen Netzen bearbeitet. Die von der Methode erzeugten Algorithmen sind dabei in aller Regel nicht optimal in Bezug auf Laufzeit und Speicherbedarf. Dieser Nachteil wird allerdings durch den extrem geringen Entwicklungsaufwand und durch die Anwendbarkeit der Methode auf neue Aufgabenstellungen, für die noch keine Spezialalgorithmen existieren, kompensiert. Besonders bei der Berechnung bestimmter Zuverlässigkeitskenngrößen sowie bei der Lösung von #P-vollständigen Abzählproblemen können die Kompositionsalgorithmen aber auch aktuelle Spezialalgorithmen übertreffen.
|
102 |
Simultane Dimensionierung und hierarchisch-räumliche Strukturierung von Werkstückflusssystemen mittels genetischer AlgorithmenArnold, Jens January 2006 (has links)
Zugl.: Chemnitz, Techn. Univ., Diss., 2006
|
103 |
Concentration of multivariate random recursive sequences arising in the analysis of algorithmsAli Khan, Tämur. Unknown Date (has links)
University, Diss., 2007--Frankfurt (Main). / Zsfassung in engl. und dt. Sprache.
|
104 |
Effiziente Algorithmen und Datenstrukturen zur Berechnung zweier disjunkter PfadeTholey, Torsten January 2006 (has links)
Zugl.: Augsburg, Univ., Diss., 2006
|
105 |
Invitation to fixed-parameter algorithms /Niedermeier, Rolf. January 2006 (has links) (PDF)
Univ., Diss.--Tübingen, 2002. / Includes bibliographical references and index.
|
106 |
Providing decision support in the operative management of process disruptionsKuster, Jürgen January 2008 (has links)
Zugl.: Klagenfurt, Univ., Diss.
|
107 |
Widerstandsermittlung für die Verkehrsprognoserechnung im ÖPNVHeidenreich, Sebastian. January 2005 (has links)
Stuttgart, Univ., Diplomarbeit, 2005.
|
108 |
Structural Similarity of Vertices in NetworksLerner, Jürgen. January 2007 (has links)
Konstanz, Univ., Diss., 2007.
|
109 |
Suchbasierte Strukturverbesserung objektorientierter SystemeSeng, Olaf January 2007 (has links)
Zugl.: Karlsruhe, Univ., Diss., 2007
|
110 |
Pricing portfolio credit derivatives by means of evolutionary algorithmsHager, Svenja January 2007 (has links)
Zugl.: Tübingen, Univ., Diss., 2007
|
Page generated in 0.0532 seconds