Evolution and optimum seeking:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
New York u.a.
Wiley
1995
|
| Schriftenreihe: | Sixth-generation computer technology series
A Wiley interscience publication |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | IX, 444 S. graph. Darst. 1 Diskette, 3,5" |
| ISBN: | 0471571482 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV010301348 | ||
| 003 | DE-604 | ||
| 005 | 20220608 | ||
| 007 | t | ||
| 008 | 950718s1995 d||| |||| 00||| eng d | ||
| 020 | |a 0471571482 |9 0-471-57148-2 | ||
| 035 | |a (OCoLC)633566639 | ||
| 035 | |a (DE-599)BVBBV010301348 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-91G |a DE-706 |a DE-703 |a DE-188 | ||
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a ST 301 |0 (DE-625)143651: |2 rvk | ||
| 084 | |a MAT 623f |2 stub | ||
| 100 | 1 | |a Schwefel, Hans-Paul |d 1940- |e Verfasser |0 (DE-588)1012150208 |4 aut | |
| 245 | 1 | 0 | |a Evolution and optimum seeking |c Hans-Paul Schwefel |
| 264 | 1 | |a New York u.a. |b Wiley |c 1995 | |
| 300 | |a IX, 444 S. |b graph. Darst. |e 1 Diskette, 3,5" | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Sixth-generation computer technology series | |
| 490 | 0 | |a A Wiley interscience publication | |
| 650 | 0 | 7 | |a Evolutionsstrategie |0 (DE-588)4015930-9 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Evolutionsstrategie |0 (DE-588)4015930-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006853781&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006853781 | ||
Datensatz im Suchindex
| _version_ | 1804124719166783488 |
|---|---|
| adam_text | CONTENTS
PREFACE
V
1
INTRODUCTION
1
2
PROBLEMS
AND
METHODS
OF
OPTIMIZATION
5
2.1
GENERAL
STATEMENT
OF
THE
PROBLEMS......................
5
2.2
PARTICULAR
PROBLEMS
AND
METHODS
OF
SOLUTION
................
6
2.2.1
EXPERIMENTAL
VERSUS
MATHEMATICAL
OPTIMIZATION..........
6
2.2.2
STATIC
VERSUS
DYNAMIC
OPTIMIZATION.................
9
2.2.3
PARAMETER
VERSUS
FUNCTIONAL
OPTIMIZATION..............
10
2.2.4
DIRECT
(NUMERICAL)
VERSUS
INDIRECT
(ANALYTIC)
OPTIMIZATION
...................
13
2.2.5
CONSTRAINED
VERSUS
UNCONSTRAINED
OPTIMIZATION...........
16
2.3
OTHER
SPECIAL
CASES...............................
18
3
HILL
CLIMBING
STRATEGIES
23
3.1
ONE
DIMENSIONAL
STRATEGIES..........................
25
3.1.1
SIMULTANEOUS
METHODS.........................
26
3.1.2
SEQUENTIAL
METHODS...........................
27
3.1.2.1
BOXING
IN
THE
MINIMUM...................
28
3.1.2.2
INTERVAL
DIVISION
METHODS..................
29
3.1.2.2.1
FIBONACCI
DIVISION.
.................29
3.1.2.2.2
THE
GOLDEN
SECTION.................32
3.1.2.3
INTERPOLATION
METHODS....................33
3.1.2.3.1
REGULA
FALSI
ITERATION................
34
3.1.2.3.2
NEWTON-RAPHSON
ITERATION.............35
3.1.2.3.3
LAGRANGIAN
INTERPOLATION..............35
3.1.2.3.4
HERMITIAN
INTERPOLATION...............37
3.2
MULTIDIMENSIONAL
STRATEGIES..........................
38
3.2.1
DIRECT
SEARCH
STRATEGIES........................
40
3.2.1.1
COORDINATE
STRATEGY.....................
41
3.2.1.2
STRATEGY
OF
HOOKE
AND
JEEVES:
PATTERN
SEARCH.......44
3.2.1.3
STRATEGY
OF
ROSENBROCK:
ROTATING
COORDINATES.......48
3.2.1.4
STRATEGY
OF
DAVIES,
SWANN,
AND
CAMPEY
(DSC)......
54
3.2.1.5
SIMPLEX
STRATEGY
OF
NELDER
AND
MEAD
...........57
VII
VLLL
3.2.1.6
COMPLEX
STRATEGY
OF
BOX
..................
61
3.2.2
GRADIENT
STRATEGIES...........................
65
3.2.2.1
STRATEGY
OF
POWELL:
CONJUGATE
DIRECTIONS..........
69
3.2.3
NEWTON
STRATEGIES............................
74
3.2.3.1
DFP:
DAVIDON-FLETCHER-POWELL
METHOD
(QUASI-NEWTON
STRATEGY,
VARIABLE
METRIC
STRATEGY)
....
77
3.2.3.2
STRATEGY
OF
STEWART:
DERIVATIVE-FREE
VARIABLE
METRIC
METHOD...........
78
3.2.3.3
FURTHER
EXTENSIONS......................81
4
RANDOM
STRATEGIES
87
5
EVOLUTION
STRATEGIES
FOR
NUMERICAL
OPTIMIZATION
105
5.1
THE
TWO
MEMBERED
EVOLUTION
STRATEGY....................105
5.1.1
THE
BASIC
ALGORITHM..........................106
5.1.2
THE
STEP
LENGTH
CONTROL........................110
5.1.3
THE
CONVERGENCE
CRITERION.......................113
5.1.4
THE
TREATMENT
OF
CONSTRAINTS.................*.
.
.115
5.1.5
FURTHER
DETAILS
OF
THE
SUBROUTINE
EVOL...............115
5.2
A
MULTIMEMBERED
EVOLUTION
STRATEGY.....................118
5.2.1
THE
BASIC
ALGORITHM..........................118
5.2.2
THE
RATE
OF
PROGRESS
OF
THE
(1,
A)
EVOLUTION
STRATEGY........120
5.2.2.1
THE
LINEAR
MODEL
(INCLINED
PLANE).............124
5.2.2.2
THE
SPHERE
MODEL......................127
5.2.2.3
THE
CORRIDOR
MODEL.....................134
5.2.3
THE
STEP
LENGTH
CONTROL........................142
5.2.4
THE
CONVERGENCE
CRITERION
FOR
P
1
PARENTS.............145
5.2.5
SCALING
OF
THE
VARIABLES
BY
RECOMBINATION..............146
5.2.6
GLOBAL
CONVERGENCE...........................149
5.2.7
PROGRAM
DETAILS
OF
THE
(P
+
A)
ES
SUBROUTINES............149
5.3
GENETIC
ALGORITHMS...............................151
5.3.1
THE
CANONICAL
GENETIC
ALGORITHM
FOR
PARAMETER
OPTIMIZATION
.
.
.
152
5.3.2
REPRESENTATION
OF
INDIVIDUALS.....................153
5.3.3
RECOMBINATION
AND
MUTATION.....................155
5.3.4
REPRODUCTION
AND
SELECTION
.......................157
5.3.5
FURTHER
REMARKS............................158
5.4
SIMULATED
ANNEALING..............................160
5.5
TABU
SEARCH
AND
OTHER
HYBRID
CONCEPTS...................162
6
COMPARISON
OF
DIRECT
SEARCH
STRATEGIES
FOR
PARAMETER
OPTIMIZATION
165
6.1
DIFFICULTIES....................................165
6.2
THEORETICAL
RESULTS...............................166
6.2.1
PROOFS
OF
CONVERGENCE.........................167
6.2.2
RATES
OF
CONVERGENCE..........................168
6.2.3
Q-PROPERTIES...............................169
IX
6.2.4
COMPUTING
DEMANDS..........................170
6.3
NUMERICAL
COMPARISON
OF
STRATEGIES......................173
6.3.1
COMPUTER
USED.............................174
6.3.2
OPTIMIZATION
METHODS
TESTED.....................175
6.3.3
RESULTS
OF
THE
TESTS...........................179
6.3.3.1
FIRST
TEST:
CONVERGENCE
RATES
FOR
A
QUADRATIC
OBJECTIVE
FUNCTION.............179
6.3.3.2
SECOND
TEST:
RELIABILITY...................204
6.3.3.3
THIRD
TEST:
NON-QUADRATIC
PROBLEMS
WITH
MANY
VARIABLES.....................217
6.4
CORE
STORAGE
REQUIRED...............
232
7
SUMMARY
AND
OUTLOOK
235
8
REFERENCES
249
APPENDICES
325
A
CATALOGUE
OF
PROBLEMS
325
A.L
TEST
PROBLEMS
FOR
THE
FIRST
PART
OF
THE
STRATEGY
COMPARISON........325
A.2
TEST
PROBLEMS
FOR
THE
SECOND
PART
OF
THE
STRATEGY
COMPARISON
.......327
A.
3
TEST
PROBLEMS
FOR
THE
THIRD
PART
OF
THE
STRATEGY
COMPARISON.......361
B
PROGRAM
CODES
367
B.
L
(1+1)
EVOLUTION
STRATEGY
EVOL........................367
B.2
(P
,
A)
EVOLUTION
STRATEGIES
GRUP
AND
REKO................375
B.
3
(/R
T
EVOLUTION
STRATEGY
KORR.......................386
C
PROGRAMS
415
C.
L
CONTENTS
OF
THE
FLOPPY
DISK..........................415
C.2
ABOUT
THE
PROGRAM
DISK............................416
C.3
RUNNING
THE
C
PROGRAMS............................417
C.3.1
HOW
TO
INSTALL
OPTIMA
ON
A
PC
USING
LINUX
OR
ON
A
UNIX
WORKSTATION.......................417
C.3.2
HOW
TO
INSTALL
OPTIMA
ON
A
PC
UNDER
DOS
............418
C.3.3
RUNNING
OPTIMA
............................418
C.4
DESCRIPTION
OF
THE
PROGRAMS..........................418
C.4.1
HOW
TO
INCORPORATE
NEW
FUNCTIONS..................419
C.5
EXAMPLES....................................421
C.5.1
AN
APPLICATION
OF
THE
MULTIMEMBERED
EVOLUTION
STRATEGY
TO
THE
CORRIDOR
MODEL.........................421
C.5.2
OPTIMA
WORKING
IN
BATCH
MODE...................422
INDEX
425
|
| any_adam_object | 1 |
| author | Schwefel, Hans-Paul 1940- |
| author_GND | (DE-588)1012150208 |
| author_facet | Schwefel, Hans-Paul 1940- |
| author_role | aut |
| author_sort | Schwefel, Hans-Paul 1940- |
| author_variant | h p s hps |
| building | Verbundindex |
| bvnumber | BV010301348 |
| classification_rvk | SK 870 ST 134 ST 301 |
| classification_tum | MAT 623f |
| ctrlnum | (OCoLC)633566639 (DE-599)BVBBV010301348 |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01456nam a2200373 c 4500</leader><controlfield tag="001">BV010301348</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220608 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">950718s1995 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471571482</subfield><subfield code="9">0-471-57148-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633566639</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010301348</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 301</subfield><subfield code="0">(DE-625)143651:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 623f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schwefel, Hans-Paul</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1012150208</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Evolution and optimum seeking</subfield><subfield code="c">Hans-Paul Schwefel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Wiley</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 444 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="e">1 Diskette, 3,5"</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="0" ind2=" "><subfield code="a">Sixth-generation computer technology series</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">A Wiley interscience publication</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Evolutionsstrategie</subfield><subfield code="0">(DE-588)4015930-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Evolutionsstrategie</subfield><subfield code="0">(DE-588)4015930-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=006853781&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-006853781</subfield></datafield></record></collection> |
| id | DE-604.BV010301348 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:50:08Z |
| institution | BVB |
| isbn | 0471571482 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006853781 |
| oclc_num | 633566639 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-706 DE-703 DE-188 |
| owner_facet | DE-91 DE-BY-TUM DE-91G DE-BY-TUM DE-706 DE-703 DE-188 |
| physical | IX, 444 S. graph. Darst. 1 Diskette, 3,5" |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Wiley |
| record_format | marc |
| series2 | Sixth-generation computer technology series A Wiley interscience publication |
| spelling | Schwefel, Hans-Paul 1940- Verfasser (DE-588)1012150208 aut Evolution and optimum seeking Hans-Paul Schwefel New York u.a. Wiley 1995 IX, 444 S. graph. Darst. 1 Diskette, 3,5" txt rdacontent n rdamedia nc rdacarrier Sixth-generation computer technology series A Wiley interscience publication Evolutionsstrategie (DE-588)4015930-9 gnd rswk-swf Evolutionsstrategie (DE-588)4015930-9 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006853781&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schwefel, Hans-Paul 1940- Evolution and optimum seeking Evolutionsstrategie (DE-588)4015930-9 gnd |
| subject_GND | (DE-588)4015930-9 |
| title | Evolution and optimum seeking |
| title_auth | Evolution and optimum seeking |
| title_exact_search | Evolution and optimum seeking |
| title_full | Evolution and optimum seeking Hans-Paul Schwefel |
| title_fullStr | Evolution and optimum seeking Hans-Paul Schwefel |
| title_full_unstemmed | Evolution and optimum seeking Hans-Paul Schwefel |
| title_short | Evolution and optimum seeking |
| title_sort | evolution and optimum seeking |
| topic | Evolutionsstrategie (DE-588)4015930-9 gnd |
| topic_facet | Evolutionsstrategie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006853781&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schwefelhanspaul evolutionandoptimumseeking |