Wheelers Books
Das Rucksackproblem. Ein Optimierungsproblem Der Informatik
 

Das Rucksackproblem. Ein Optimierungsproblem Der Informatik (Trade Paperback / Paperback)

By Schanz, Maximilian

  • RRP: $49.50
  • $49.50
  • In Stock US

Studienarbeit aus dem Jahr 2018 im Fachbereich Informatik - Allgemeines, Note: 0,75, Sprache: Deutsch, Abstract: Ziel der Arbeit ist es, einen Einblick in die kombinatorische Optimierung und im Speziellen in das Rucksackproblem zu geben, um ein Verst ndnis der Thematik zu erm gli...chen. Zudem sollen weitergehend verschiedene L sungsans tze erl utert werden. In der diskreten Mathematik gibt es einige noch ungel ste Probleme, welche allgemein als Optimierungsprobleme der Kombinatorik bezeichnet werden. Es geht hierbei jeweils darum, aus einer Menge an Elementen eine Reihenfolge festzulegen, welche die geforderten Bedingungen m glichst genau erf llen. Hierbei gibt es meist nur bis zu einem gewissen Punkt genaue und exakte L sungen, da man hierf r alle Kombinationen) durchgehen muss. Somit l sst sich meist nur eine Ann herung an die tats chliche L sung bestimmen. Eines dieser kombinatorischen Optimierungsprobleme ist das Rucksackproblem. Dabei muss ein Rucksack mit Gegenst nden gef llt werden. Jeder Gegenstand besitzt einen bestimmten Wert und ein Volumen beziehungsweise. ein Gewicht. Ziel ist es den Rucksack so zu f llen, dass der Inhalt einen maximalen Wert ergibt, ohne das Gesamtvolumen beziehungsweise Gesamtgewicht des Rucksacks zu berschreiten. F r eine berschaubare Anzahl an Gegenst nden, l sst sich das Problem recht einfach l sen. Nehmen diese jedoch zu, so steigen die M glichkeiten exponentiell an, wodurch das genaue Ergebnis selbst mit den schnellen Computern der heutigen Zeit nicht bestimmt werden kann, da dies zu gro e Zeitspannen in Anspruch nehmen w rde. Der historische Hintergrund und der Bezug zu den anderen Problemen der kombinatorischen Optimierung sollen in weiteren Abschnitten aufgezeigt werden. Der Schwerpunkt der Arbeit soll aber auf den L sungsans tzen und Algorithmen liegen. Zun chst soll der Greedy-Algorithmus, welcher auch als Profitabilit tsindex bezeichnet wird, erl utert werden. Darauffolgend werden weitere Approximationsalgorithmen zur
Read more

ISBN 9783668873087
Released NZ 10 Dec 2018
Publisher Grin Verlag
Format Trade Paperback/Paperback
Language German
Availability
Internationally sourced; ships 6-12 working days

Full details for this title

ISBN-13 9783668873087
Stock Available
Status Internationally sourced; ships 6-12 working days
Publisher Grin Verlag
Imprint Grin Verlag
Released 10 Dec 2018
Publication Country
Format Trade Paperback/Paperback
Language German
Author(s) By Schanz, Maximilian
Category Computer Programming Languages
German
Number of Pages 24
Dimensions Width: 148mm
Height: 210mm
Spine: 2mm
Dewey Code Not specified
Weight 45g
Interest Age General Audience
Reading Age General Audience
NBS Text Computing: Professional & Programming
ONIX Text General/trade

TOP