Flowhop Scheduling mit parallelen Genetischen Algorithmen: Eine problemorientierte Analyse genetischer Suchstrategien
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
Wiesbaden
Deutscher Universitätsverlag
1993
|
Schlagworte: | |
Online-Zugang: | Volltext |
Beschreibung: | 1 Online-Ressource (233S.) |
ISBN: | 9783322856173 9783824420513 |
DOI: | 10.1007/978-3-322-85617-3 |
Internformat
MARC
LEADER | 00000nmm a2200000zc 4500 | ||
---|---|---|---|
001 | BV041607163 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 140130s1993 |||| o||u| ||||||ger d | ||
020 | |a 9783322856173 |c Online |9 978-3-322-85617-3 | ||
020 | |a 9783824420513 |c Print |9 978-3-8244-2051-3 | ||
024 | 7 | |a 10.1007/978-3-322-85617-3 |2 doi | |
035 | |a (OCoLC)863916151 | ||
035 | |a (DE-599)BVBBV041607163 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a ger | |
049 | |a DE-634 |a DE-91 |a DE-92 |a DE-706 | ||
082 | 0 | |a 330 |2 23 | |
084 | |a NAT 000 |2 stub | ||
100 | 1 | |a Bierwirth, Christian |e Verfasser |4 aut | |
245 | 1 | 0 | |a Flowhop Scheduling mit parallelen Genetischen Algorithmen |b Eine problemorientierte Analyse genetischer Suchstrategien |c von Christian Bierwirth |
264 | 1 | |a Wiesbaden |b Deutscher Universitätsverlag |c 1993 | |
300 | |a 1 Online-Ressource (233S.) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
505 | 0 | |a 1 Motivation -- 2 Flowshop Scheduling -- 2.1 Das deterministische Job Scheduling Modell -- 2.2 Optimierung von Flowshop Problemen -- 3 Genetische Algorithmen -- 3.1 Einführung -- 3.2 Ein Exkurs in Genetik oder das biologische Vorbild -- 3.3 Modellierung evolutionärer Strategien -- 3.4 Parallelisierung Genetischer Algorithmen -- 4 PGA — ein verteilt-asynchrones Optimierungsverfahren -- 4.1 Die PGA Komponenten — eine Funktionsbeschreibung -- 4.2 Terminierungskriterien -- 4.3 PGA Netzwerkimplementation -- 5 Genetische Problemrepräsentation -- 5.1 Binäre Kodierung des TSP -- 5.2 Kanonische Lösungs-Kodierung -- 5.3 Das kanonische Schema -- 6 Problemabhängige PGA Komponenten -- 6.1 Das Crossing-Over -- 6.2 Explizite Mutationen -- 6.3 Lokale Optimierung -- 7 Problemunspezifische PGA Komponenten -- 7.1 Überlappende Populationen -- 7.2 Verteilte Selektion -- 7.3 Balancierung der Selektion in überlappenden Populationen -- 8 Konfigurationsraum-Analysen -- 8.1 Travelling Salesman Problem -- 8.2 Flowshop Probleme -- 8.3 Interpretation konfigurierender Merkmale -- 9 Ergebnisse -- 9.1 Experimentelle Flowshop Plattform -- 9.2 Leistungsverhalten der PGA Heuristik -- 9.3 PGA Leistungsvergleich mit Standardheuristiken -- 10 Zusammenfassung und Ausblick -- A Anhang -- A.1 Dokumentation der Testprobleme und besten Lösungen -- A.2 Konfigurationsdiagramme aller Testprobleme -- A.3 Funktionale Beschreibung der Optimierungsziele -- A.3.3 Übersicht von Optimierungszielen der Ablaufplanung -- Literatur | |
650 | 4 | |a Economics | |
650 | 4 | |a Economics/Management Science | |
650 | 4 | |a Economics/Management Science, general | |
650 | 4 | |a Management | |
650 | 4 | |a Wirtschaft | |
856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-85617-3 |x Verlag |3 Volltext |
912 | |a ZDB-2-BAD |a ZDB-2-SNA | ||
940 | 1 | |q ZDB-2-SNA_Archive | |
999 | |a oai:aleph.bib-bvb.de:BVB01-027048297 |
Datensatz im Suchindex
_version_ | 1804151804624109568 |
---|---|
any_adam_object | |
author | Bierwirth, Christian |
author_facet | Bierwirth, Christian |
author_role | aut |
author_sort | Bierwirth, Christian |
author_variant | c b cb |
building | Verbundindex |
bvnumber | BV041607163 |
classification_tum | NAT 000 |
collection | ZDB-2-BAD ZDB-2-SNA |
contents | 1 Motivation -- 2 Flowshop Scheduling -- 2.1 Das deterministische Job Scheduling Modell -- 2.2 Optimierung von Flowshop Problemen -- 3 Genetische Algorithmen -- 3.1 Einführung -- 3.2 Ein Exkurs in Genetik oder das biologische Vorbild -- 3.3 Modellierung evolutionärer Strategien -- 3.4 Parallelisierung Genetischer Algorithmen -- 4 PGA — ein verteilt-asynchrones Optimierungsverfahren -- 4.1 Die PGA Komponenten — eine Funktionsbeschreibung -- 4.2 Terminierungskriterien -- 4.3 PGA Netzwerkimplementation -- 5 Genetische Problemrepräsentation -- 5.1 Binäre Kodierung des TSP -- 5.2 Kanonische Lösungs-Kodierung -- 5.3 Das kanonische Schema -- 6 Problemabhängige PGA Komponenten -- 6.1 Das Crossing-Over -- 6.2 Explizite Mutationen -- 6.3 Lokale Optimierung -- 7 Problemunspezifische PGA Komponenten -- 7.1 Überlappende Populationen -- 7.2 Verteilte Selektion -- 7.3 Balancierung der Selektion in überlappenden Populationen -- 8 Konfigurationsraum-Analysen -- 8.1 Travelling Salesman Problem -- 8.2 Flowshop Probleme -- 8.3 Interpretation konfigurierender Merkmale -- 9 Ergebnisse -- 9.1 Experimentelle Flowshop Plattform -- 9.2 Leistungsverhalten der PGA Heuristik -- 9.3 PGA Leistungsvergleich mit Standardheuristiken -- 10 Zusammenfassung und Ausblick -- A Anhang -- A.1 Dokumentation der Testprobleme und besten Lösungen -- A.2 Konfigurationsdiagramme aller Testprobleme -- A.3 Funktionale Beschreibung der Optimierungsziele -- A.3.3 Übersicht von Optimierungszielen der Ablaufplanung -- Literatur |
ctrlnum | (OCoLC)863916151 (DE-599)BVBBV041607163 |
dewey-full | 330 |
dewey-hundreds | 300 - Social sciences |
dewey-ones | 330 - Economics |
dewey-raw | 330 |
dewey-search | 330 |
dewey-sort | 3330 |
dewey-tens | 330 - Economics |
discipline | Allgemeine Naturwissenschaft Wirtschaftswissenschaften |
doi_str_mv | 10.1007/978-3-322-85617-3 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02882nmm a2200409zc 4500</leader><controlfield tag="001">BV041607163</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">140130s1993 |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322856173</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-85617-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783824420513</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-8244-2051-3</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-85617-3</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863916151</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV041607163</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-634</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">330</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">NAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bierwirth, Christian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Flowhop Scheduling mit parallelen Genetischen Algorithmen</subfield><subfield code="b">Eine problemorientierte Analyse genetischer Suchstrategien</subfield><subfield code="c">von Christian Bierwirth</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Deutscher Universitätsverlag</subfield><subfield code="c">1993</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (233S.)</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">1 Motivation -- 2 Flowshop Scheduling -- 2.1 Das deterministische Job Scheduling Modell -- 2.2 Optimierung von Flowshop Problemen -- 3 Genetische Algorithmen -- 3.1 Einführung -- 3.2 Ein Exkurs in Genetik oder das biologische Vorbild -- 3.3 Modellierung evolutionärer Strategien -- 3.4 Parallelisierung Genetischer Algorithmen -- 4 PGA — ein verteilt-asynchrones Optimierungsverfahren -- 4.1 Die PGA Komponenten — eine Funktionsbeschreibung -- 4.2 Terminierungskriterien -- 4.3 PGA Netzwerkimplementation -- 5 Genetische Problemrepräsentation -- 5.1 Binäre Kodierung des TSP -- 5.2 Kanonische Lösungs-Kodierung -- 5.3 Das kanonische Schema -- 6 Problemabhängige PGA Komponenten -- 6.1 Das Crossing-Over -- 6.2 Explizite Mutationen -- 6.3 Lokale Optimierung -- 7 Problemunspezifische PGA Komponenten -- 7.1 Überlappende Populationen -- 7.2 Verteilte Selektion -- 7.3 Balancierung der Selektion in überlappenden Populationen -- 8 Konfigurationsraum-Analysen -- 8.1 Travelling Salesman Problem -- 8.2 Flowshop Probleme -- 8.3 Interpretation konfigurierender Merkmale -- 9 Ergebnisse -- 9.1 Experimentelle Flowshop Plattform -- 9.2 Leistungsverhalten der PGA Heuristik -- 9.3 PGA Leistungsvergleich mit Standardheuristiken -- 10 Zusammenfassung und Ausblick -- A Anhang -- A.1 Dokumentation der Testprobleme und besten Lösungen -- A.2 Konfigurationsdiagramme aller Testprobleme -- A.3 Funktionale Beschreibung der Optimierungsziele -- A.3.3 Übersicht von Optimierungszielen der Ablaufplanung -- Literatur</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics/Management Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Economics/Management Science, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wirtschaft</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-85617-3</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BAD</subfield><subfield code="a">ZDB-2-SNA</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SNA_Archive</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027048297</subfield></datafield></record></collection> |
id | DE-604.BV041607163 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T01:00:38Z |
institution | BVB |
isbn | 9783322856173 9783824420513 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027048297 |
oclc_num | 863916151 |
open_access_boolean | |
owner | DE-634 DE-91 DE-BY-TUM DE-92 DE-706 |
owner_facet | DE-634 DE-91 DE-BY-TUM DE-92 DE-706 |
physical | 1 Online-Ressource (233S.) |
psigel | ZDB-2-BAD ZDB-2-SNA ZDB-2-SNA_Archive |
publishDate | 1993 |
publishDateSearch | 1993 |
publishDateSort | 1993 |
publisher | Deutscher Universitätsverlag |
record_format | marc |
spelling | Bierwirth, Christian Verfasser aut Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien von Christian Bierwirth Wiesbaden Deutscher Universitätsverlag 1993 1 Online-Ressource (233S.) txt rdacontent c rdamedia cr rdacarrier 1 Motivation -- 2 Flowshop Scheduling -- 2.1 Das deterministische Job Scheduling Modell -- 2.2 Optimierung von Flowshop Problemen -- 3 Genetische Algorithmen -- 3.1 Einführung -- 3.2 Ein Exkurs in Genetik oder das biologische Vorbild -- 3.3 Modellierung evolutionärer Strategien -- 3.4 Parallelisierung Genetischer Algorithmen -- 4 PGA — ein verteilt-asynchrones Optimierungsverfahren -- 4.1 Die PGA Komponenten — eine Funktionsbeschreibung -- 4.2 Terminierungskriterien -- 4.3 PGA Netzwerkimplementation -- 5 Genetische Problemrepräsentation -- 5.1 Binäre Kodierung des TSP -- 5.2 Kanonische Lösungs-Kodierung -- 5.3 Das kanonische Schema -- 6 Problemabhängige PGA Komponenten -- 6.1 Das Crossing-Over -- 6.2 Explizite Mutationen -- 6.3 Lokale Optimierung -- 7 Problemunspezifische PGA Komponenten -- 7.1 Überlappende Populationen -- 7.2 Verteilte Selektion -- 7.3 Balancierung der Selektion in überlappenden Populationen -- 8 Konfigurationsraum-Analysen -- 8.1 Travelling Salesman Problem -- 8.2 Flowshop Probleme -- 8.3 Interpretation konfigurierender Merkmale -- 9 Ergebnisse -- 9.1 Experimentelle Flowshop Plattform -- 9.2 Leistungsverhalten der PGA Heuristik -- 9.3 PGA Leistungsvergleich mit Standardheuristiken -- 10 Zusammenfassung und Ausblick -- A Anhang -- A.1 Dokumentation der Testprobleme und besten Lösungen -- A.2 Konfigurationsdiagramme aller Testprobleme -- A.3 Funktionale Beschreibung der Optimierungsziele -- A.3.3 Übersicht von Optimierungszielen der Ablaufplanung -- Literatur Economics Economics/Management Science Economics/Management Science, general Management Wirtschaft https://doi.org/10.1007/978-3-322-85617-3 Verlag Volltext |
spellingShingle | Bierwirth, Christian Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien 1 Motivation -- 2 Flowshop Scheduling -- 2.1 Das deterministische Job Scheduling Modell -- 2.2 Optimierung von Flowshop Problemen -- 3 Genetische Algorithmen -- 3.1 Einführung -- 3.2 Ein Exkurs in Genetik oder das biologische Vorbild -- 3.3 Modellierung evolutionärer Strategien -- 3.4 Parallelisierung Genetischer Algorithmen -- 4 PGA — ein verteilt-asynchrones Optimierungsverfahren -- 4.1 Die PGA Komponenten — eine Funktionsbeschreibung -- 4.2 Terminierungskriterien -- 4.3 PGA Netzwerkimplementation -- 5 Genetische Problemrepräsentation -- 5.1 Binäre Kodierung des TSP -- 5.2 Kanonische Lösungs-Kodierung -- 5.3 Das kanonische Schema -- 6 Problemabhängige PGA Komponenten -- 6.1 Das Crossing-Over -- 6.2 Explizite Mutationen -- 6.3 Lokale Optimierung -- 7 Problemunspezifische PGA Komponenten -- 7.1 Überlappende Populationen -- 7.2 Verteilte Selektion -- 7.3 Balancierung der Selektion in überlappenden Populationen -- 8 Konfigurationsraum-Analysen -- 8.1 Travelling Salesman Problem -- 8.2 Flowshop Probleme -- 8.3 Interpretation konfigurierender Merkmale -- 9 Ergebnisse -- 9.1 Experimentelle Flowshop Plattform -- 9.2 Leistungsverhalten der PGA Heuristik -- 9.3 PGA Leistungsvergleich mit Standardheuristiken -- 10 Zusammenfassung und Ausblick -- A Anhang -- A.1 Dokumentation der Testprobleme und besten Lösungen -- A.2 Konfigurationsdiagramme aller Testprobleme -- A.3 Funktionale Beschreibung der Optimierungsziele -- A.3.3 Übersicht von Optimierungszielen der Ablaufplanung -- Literatur Economics Economics/Management Science Economics/Management Science, general Management Wirtschaft |
title | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien |
title_auth | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien |
title_exact_search | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien |
title_full | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien von Christian Bierwirth |
title_fullStr | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien von Christian Bierwirth |
title_full_unstemmed | Flowhop Scheduling mit parallelen Genetischen Algorithmen Eine problemorientierte Analyse genetischer Suchstrategien von Christian Bierwirth |
title_short | Flowhop Scheduling mit parallelen Genetischen Algorithmen |
title_sort | flowhop scheduling mit parallelen genetischen algorithmen eine problemorientierte analyse genetischer suchstrategien |
title_sub | Eine problemorientierte Analyse genetischer Suchstrategien |
topic | Economics Economics/Management Science Economics/Management Science, general Management Wirtschaft |
topic_facet | Economics Economics/Management Science Economics/Management Science, general Management Wirtschaft |
url | https://doi.org/10.1007/978-3-322-85617-3 |
work_keys_str_mv | AT bierwirthchristian flowhopschedulingmitparallelengenetischenalgorithmeneineproblemorientierteanalysegenetischersuchstrategien |