Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen:
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Abschlussarbeit Buch |
Sprache: | German |
Veröffentlicht: |
Heimsheim
Jost-Jetter
1999
|
Schriftenreihe: | Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis
307 |
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | 123 S. Ill., graph. Darst. |
ISBN: | 3931388263 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV013216701 | ||
003 | DE-604 | ||
007 | t | ||
008 | 000623s1999 ad|| m||| 00||| ger d | ||
016 | 7 | |a 959012907 |2 DE-101 | |
020 | |a 3931388263 |9 3-931388-26-3 | ||
035 | |a (OCoLC)76135961 | ||
035 | |a (DE-599)BVBBV013216701 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a ger | |
049 | |a DE-29T |a DE-91G |a DE-634 |a DE-83 | ||
100 | 1 | |a Beck, Volker |e Verfasser |4 aut | |
245 | 1 | 0 | |a Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen |c Volker Beck |
264 | 1 | |a Heimsheim |b Jost-Jetter |c 1999 | |
300 | |a 123 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis |v 307 | |
502 | |a Zugl.: Stuttgart, Univ., Diss., 1999 | ||
650 | 0 | 7 | |a Kabelbaum |0 (DE-588)4140634-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Systementwurf |0 (DE-588)4261480-6 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
689 | 0 | 0 | |a Kabelbaum |0 (DE-588)4140634-5 |D s |
689 | 0 | 1 | |a Systementwurf |0 (DE-588)4261480-6 |D s |
689 | 0 | |5 DE-604 | |
830 | 0 | |a Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis |v 307 |w (DE-604)BV000852131 |9 307 | |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009005561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-009005561 |
Datensatz im Suchindex
_version_ | 1807504780538413056 |
---|---|
adam_text |
INHALTSVERZEICHNIS
0
ABKUERZUNGEN
UND
FORMELZEICHEN
12
1
EINLEITUNG
19
1.1
PROBLEMSTELLUNG
19
1.2
ZIELSETZUNG
UND
VORGEHENSWEISE
20
2
AUSGANGSSITUATION
22
2.1
BEGRIFFE
UND
DEFINITIONEN
22
2.1.1
LEITUNGSSATZ,
LEITUNGSSATZ-ARCHITEKTUR
UND
LEITUNGSSATZ-MODULE
22
2.1.2
GENETISCHE
ALGORITHMEN
23
2.2
ABGRENZUNGEN
25
2.2.1
PRODUKTSPEKTRUM
25
2.2.2
ENTWICKLUNGSPROZESS
26
2.3
STAND
DER
TECHNIK
28
2.3.1
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
28
2.3.2
SOFTWAREBASIERTE
ENTWICKLUNGSWERKZEUGE
30
2.3.3
GENETISCHE
ALGORITHMEN
33
3
ANALYSE
DES
ISTZUSTANDES
BEI
DER
ENTWICKLUNG
VON
LEITUNGSSATZ
ARCHITEKTUREN
UND
ABLEITUNG
VON
ANFORDERUNGEN
AN
EIN
SOFTWAREBASIERTES
ENTWICKLUNGSVERFAHREN
34
3.1
ANALYSE
DES
ISTZUSTANDES
34
3.1.1
ANALYSE
DER
OPTIMIERUNGSAUFGABE
34
3.1.2
GESTALTUNGSKONZEPTE
FUER
LEITUNGSSATZ-ARCHITEKTUREN
39
3.1.3
EINGESETZTE
ENTWICKLUNGSSYSTEME
41
3.1.4
CHARAKTERISTISCHE
PRODUKT-UND
PRODUKTIONSKENNGROESSEN
42
3.1.5
BRANCHENSPEZIFISCHE
RANDBEDINGUNGEN
43
3.2
FOLGERUNGEN
AUS
DEN
ANALYSEERGEBNISSEN
UND
ABLEITUNG
VON
ANFORDERUNGEN
AN
DIE
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
45
10
3.2.1
FOLGERUNGEN
AUS
DEN
ANALYSEERGEBNISSEN
45
3.2.2
ANFORDERUNGEN
AN
DIE
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
46
4
KONZEPTION
EINES
SYSTEMMODELLS
UND
VERFAHRENS
ZUR
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
MIT
GENETISCHEN
ALGORITHMEN
49
4.1
SYSTEMMODELL
UND
VERFAHREN
FUER
LEITUNGSSATZ-ARCHITEKTUREN
49
4.1.1
BESCHREIBUNG
DES
LEITUNGSSATZMODELLS
MIT
GRAPHEN
50
4.1.2 VORGEHENSWEISEN
UND
VERFAHREN
54
4.1.2.1
VORGEHENSWEISE
ZUR
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
54
4.1.2.2
VERFAHREN
ZUR
ERMITTLUNG
DER
INZIDENZMATRIX
56
4.1.2.3 VORGEHENSWEISE
ZUR
ERMITTLUNG
DER
KONTAKTMATRIZEN
58
4.1.3 ARCHITEKTURMODELL
59
4.2
GENETISCHER
ALGORITHMUS
FUER
LEITUNGSSATZ-ARCHITEKTUREN
60
4.2.1
GRUNDKONZEPT
60
4.2.2
GENETISCHE
OPERATOREN
64
4.2.2.1
MUTATIONS-VERFAHREN
64
4.2.2.2 CROSSOVER-VERFAHREN
65
4.2.3
SELEKTIONS-VERFAHREN
67
4.2.4
ERSETZUNGSSTRATEGIEN
67
4.3
BEWERTUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
69
5
ENTWURF
EINES
VERFAHRENS
ZUR
ENTWICKLUNG
VON
LEITUNGSSATZ
ARCHITEKTUREN
MIT
GENETISCHEN
ALGORITHMEN
73
5.1
LOESUNGSREPRAESENTATION
IM
VERFAHREN
73
5.1.1
KODIERUNG
DES
ENTSCHEIDUNGSVARIABIENVEKTORS
73
5.1.2
DEKODIERUNGDESINDIVIDUENVEKTORS
76
5.2
NEBENBEDINGUNGEN
DER
OPTIMIERUNGSAUFGABE
77
5.3
AEHNLICHKEIT
VON
LOESUNGSALTERNATIVEN
FUER
LEITUNGSSATZ-ARCHITEKTUREN
79
5.4
FORMULIERUNG
DER
TEILSYSTEME
DES
GENETISCHEN
ALGORITHMUS'
80
5.4.1
MUTATIONS-OPERATOREN
FUER
LEITUNGSSATZ-ARCHITEKTUREN
80
5.4.2
CROSSOVER-OPERATOREN
FUER
LEITUNGSSATZ-ARCHITEKTUREN
81
11
5.4.3
SELEKTION
VON
LEITUNGSSATZ-ARCHITEKTUREN
82
5.4.4
NISCHENTECHNIKEN
FUER
LEITUNGSSATZ-ARCHITEKTUREN
84
6
IMPLEMENTIERUNG
EINES
SOFTWAREBASIERTEN
WERKZEUGS
FUER
DIE
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
86
6.1
AUFBAU
DES
ENTWICKLUNGSWERKZEUGS
86
6.2
DATEN
UND
PARAMETERSAETZE
88
6.2.1
OBJEKTORIENTIERTE
SOFTWARE-STRUKTUREN
FUER
DAS
SYSTEMMODELL
88
6.2.2
GEWICHTUNGSFAKTOREN
DER
ZIELKRITERIEN
90
6.2.3
PARAMETER
DES
GENETISCHEN
ALGORITHMUS'
90
6.3
ARBEITSWEISE
MIT
DEM
WERKZEUG
91
7
UMSETZUNG
DER
ERGEBNISSE
93
7.1
PROGRAMMSYSTEM
93
7.1.1
AUFBAU
UND
VERFAHRENSWEISE
DES
PROGRAMMSYSTEMS
93
7.1.2
RECHNERIMPLEMENTIERUNG
94
7.2
PILOTHAFTE
ANWENDUNG
DES
WERKZEUGS
97
7.2.1
BESCHREIBUNG
DER
BEISPIELLEITUNGSSAETZE
97
7.2.2
PARAMETER-EINSTELLBEREICHE
UND
OPERATOREN-ANWENDUNGSSCHWERPUNKTE
98
7.2.3
BEISPIELENTWICKLUNG
EINER
LEITUNGSSATZ-ARCHITEKTUR
102
7.3 BEURTEILUNG
DER
ERGEBNISSE
108
8
ZUSAMMENFASSUNG
UND
AUSBLICK
109
9
LITERATUR
111
10
ANHANG
120
10.1
KLASSIFIZIERUNG
VON
LOESUNGSMETHODEN
UND
-VERFAHREN
FUER
KOMPLEXE
SUCH
UND
OPTIMIERUNGSPROBLEME
120
10.2
ANFORDERUNGEN
AN
EIN
OPTIMIERUNGSVERFAHREN
ZUR
ANWENDUNG
BEI
DER
ENTWICKLUNG
VON
LEITUNGSSATZ-ARCHITEKTUREN
121
10.3
AUSWAHL
EINES
GEEIGNETEN
OPTIMIERUNGSVERFAHRENS
122 |
any_adam_object | 1 |
author | Beck, Volker |
author_facet | Beck, Volker |
author_role | aut |
author_sort | Beck, Volker |
author_variant | v b vb |
building | Verbundindex |
bvnumber | BV013216701 |
ctrlnum | (OCoLC)76135961 (DE-599)BVBBV013216701 |
format | Thesis Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV013216701</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000623s1999 ad|| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">959012907</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3931388263</subfield><subfield code="9">3-931388-26-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76135961</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013216701</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29T</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Beck, Volker</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen</subfield><subfield code="c">Volker Beck</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heimsheim</subfield><subfield code="b">Jost-Jetter</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">123 S.</subfield><subfield code="b">Ill., graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis</subfield><subfield code="v">307</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Stuttgart, Univ., Diss., 1999</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kabelbaum</subfield><subfield code="0">(DE-588)4140634-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Systementwurf</subfield><subfield code="0">(DE-588)4261480-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kabelbaum</subfield><subfield code="0">(DE-588)4140634-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Systementwurf</subfield><subfield code="0">(DE-588)4261480-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis</subfield><subfield code="v">307</subfield><subfield code="w">(DE-604)BV000852131</subfield><subfield code="9">307</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009005561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-009005561</subfield></datafield></record></collection> |
genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
genre_facet | Hochschulschrift |
id | DE-604.BV013216701 |
illustrated | Illustrated |
indexdate | 2024-08-16T01:14:43Z |
institution | BVB |
isbn | 3931388263 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009005561 |
oclc_num | 76135961 |
open_access_boolean | |
owner | DE-29T DE-91G DE-BY-TUM DE-634 DE-83 |
owner_facet | DE-29T DE-91G DE-BY-TUM DE-634 DE-83 |
physical | 123 S. Ill., graph. Darst. |
publishDate | 1999 |
publishDateSearch | 1999 |
publishDateSort | 1999 |
publisher | Jost-Jetter |
record_format | marc |
series | Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis |
series2 | Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis |
spelling | Beck, Volker Verfasser aut Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen Volker Beck Heimsheim Jost-Jetter 1999 123 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis 307 Zugl.: Stuttgart, Univ., Diss., 1999 Kabelbaum (DE-588)4140634-5 gnd rswk-swf Systementwurf (DE-588)4261480-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Kabelbaum (DE-588)4140634-5 s Systementwurf (DE-588)4261480-6 s DE-604 Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis 307 (DE-604)BV000852131 307 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009005561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Beck, Volker Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen Fraunhofer-Institut für Produktionstechnik und Automatisierung <Stuttgart>: IPA-IAO-Forschung und -Praxis Kabelbaum (DE-588)4140634-5 gnd Systementwurf (DE-588)4261480-6 gnd |
subject_GND | (DE-588)4140634-5 (DE-588)4261480-6 (DE-588)4113937-9 |
title | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen |
title_auth | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen |
title_exact_search | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen |
title_full | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen Volker Beck |
title_fullStr | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen Volker Beck |
title_full_unstemmed | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen Volker Beck |
title_short | Verfahren zur Entwicklung von Leitungssatz-Architekturen mit genetischen Algorithmen |
title_sort | verfahren zur entwicklung von leitungssatz architekturen mit genetischen algorithmen |
topic | Kabelbaum (DE-588)4140634-5 gnd Systementwurf (DE-588)4261480-6 gnd |
topic_facet | Kabelbaum Systementwurf Hochschulschrift |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009005561&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000852131 |
work_keys_str_mv | AT beckvolker verfahrenzurentwicklungvonleitungssatzarchitekturenmitgenetischenalgorithmen |