Theory of randomized search heuristics: foundations and recent developments
Gespeichert in:
Format: | Elektronisch E-Book |
---|---|
Sprache: | English |
Veröffentlicht: |
Singapore
World Scientific
©2011
|
Schriftenreihe: | Series on theoretical computer science
v. 1 |
Schlagworte: | |
Online-Zugang: | FAW01 FAW02 Volltext |
Beschreibung: | Includes bibliographical references and index Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, also attempts to explain the success of the methods in practical applications. This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis and convergence. Each chapter of this boo Preface; Contents; 1. Analyzing Randomized Search Heuristics: Tools from Probability Theory Benjamin Doerr; 2. Runtime Analysis of Evolutionary Algorithms for Discrete Optimization Peter S. Oliveto and Xin Yao; 3. Evolutionary Computation in Combinatorial Optimization Daniel Johannsen; 4. Theoretical Aspects of Evolutionary Multiobjective Optimization Dimo Brockho; 5. Memetic Evolutionary Algorithms Dirk Sudholt; 6. Simulated Annealing Thomas Jansen; 7. Theory of Particle Swarm Optimization Carsten Witt; 8. Ant Colony Optimization: Recent Developments in Theoretical Analysis Walter J. Gutjahr |
Beschreibung: | 1 Online-Ressource (x, 359 pages) |
ISBN: | 9789814282666 9789814282673 9814282669 9814282677 |
Internformat
MARC
LEADER | 00000nmm a2200000zcb4500 | ||
---|---|---|---|
001 | BV043118693 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 151126s2011 |||| o||u| ||||||eng d | ||
020 | |a 9789814282666 |9 978-981-4282-66-6 | ||
020 | |a 9789814282673 |c electronic bk. |9 978-981-4282-67-3 | ||
020 | |a 9814282669 |9 981-4282-66-9 | ||
020 | |a 9814282677 |c electronic bk. |9 981-4282-67-7 | ||
035 | |a (OCoLC)733047761 | ||
035 | |a (DE-599)BVBBV043118693 | ||
040 | |a DE-604 |b ger |e aacr | ||
041 | 0 | |a eng | |
049 | |a DE-1046 |a DE-1047 | ||
082 | 0 | |a 519.7 |2 22 | |
245 | 1 | 0 | |a Theory of randomized search heuristics |b foundations and recent developments |c editors, Anne Auger, Benjamin Doerr |
264 | 1 | |a Singapore |b World Scientific |c ©2011 | |
300 | |a 1 Online-Ressource (x, 359 pages) | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
490 | 0 | |a Series on theoretical computer science |v v. 1 | |
500 | |a Includes bibliographical references and index | ||
500 | |a Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, also attempts to explain the success of the methods in practical applications. This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis and convergence. Each chapter of this boo | ||
500 | |a Preface; Contents; 1. Analyzing Randomized Search Heuristics: Tools from Probability Theory Benjamin Doerr; 2. Runtime Analysis of Evolutionary Algorithms for Discrete Optimization Peter S. Oliveto and Xin Yao; 3. Evolutionary Computation in Combinatorial Optimization Daniel Johannsen; 4. Theoretical Aspects of Evolutionary Multiobjective Optimization Dimo Brockho; 5. Memetic Evolutionary Algorithms Dirk Sudholt; 6. Simulated Annealing Thomas Jansen; 7. Theory of Particle Swarm Optimization Carsten Witt; 8. Ant Colony Optimization: Recent Developments in Theoretical Analysis Walter J. Gutjahr | ||
650 | 4 | |a Heuristic / Congresses | |
650 | 4 | |a Heuristic | |
650 | 4 | |a Problem solving | |
650 | 4 | |a Psychology | |
650 | 4 | |a Computer science | |
650 | 7 | |a MATHEMATICS / Linear & Nonlinear Programming |2 bisacsh | |
650 | 7 | |a Heuristic algorithms |2 fast | |
650 | 7 | |a Heuristic programming |2 fast | |
650 | 4 | |a Informatik | |
650 | 4 | |a Heuristic programming | |
650 | 4 | |a Heuristic algorithms | |
650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Suchverfahren |0 (DE-588)4132315-4 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
689 | 0 | 0 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
689 | 0 | 1 | |a Heuristik |0 (DE-588)4024772-7 |D s |
689 | 0 | |8 1\p |5 DE-604 | |
700 | 1 | |a Auger, Anne |e Sonstige |4 oth | |
700 | 1 | |a Doerr, Benjamin |e Sonstige |4 oth | |
856 | 4 | 0 | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217 |x Aggregator |3 Volltext |
912 | |a ZDB-4-EBA | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-028542883 | ||
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217 |l FAW01 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext | |
966 | e | |u http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217 |l FAW02 |p ZDB-4-EBA |q FAW_PDA_EBA |x Aggregator |3 Volltext |
Datensatz im Suchindex
_version_ | 1804175545844367360 |
---|---|
any_adam_object | |
building | Verbundindex |
bvnumber | BV043118693 |
collection | ZDB-4-EBA |
ctrlnum | (OCoLC)733047761 (DE-599)BVBBV043118693 |
dewey-full | 519.7 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics |
dewey-raw | 519.7 |
dewey-search | 519.7 |
dewey-sort | 3519.7 |
dewey-tens | 510 - Mathematics |
discipline | Mathematik |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03690nmm a2200625zcb4500</leader><controlfield tag="001">BV043118693</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">151126s2011 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814282666</subfield><subfield code="9">978-981-4282-66-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789814282673</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">978-981-4282-67-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9814282669</subfield><subfield code="9">981-4282-66-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9814282677</subfield><subfield code="c">electronic bk.</subfield><subfield code="9">981-4282-67-7</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)733047761</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043118693</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1046</subfield><subfield code="a">DE-1047</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.7</subfield><subfield code="2">22</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Theory of randomized search heuristics</subfield><subfield code="b">foundations and recent developments</subfield><subfield code="c">editors, Anne Auger, Benjamin Doerr</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore</subfield><subfield code="b">World Scientific</subfield><subfield code="c">©2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (x, 359 pages)</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="490" ind1="0" ind2=" "><subfield code="a">Series on theoretical computer science</subfield><subfield code="v">v. 1</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, also attempts to explain the success of the methods in practical applications. This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis and convergence. Each chapter of this boo</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Preface; Contents; 1. Analyzing Randomized Search Heuristics: Tools from Probability Theory Benjamin Doerr; 2. Runtime Analysis of Evolutionary Algorithms for Discrete Optimization Peter S. Oliveto and Xin Yao; 3. Evolutionary Computation in Combinatorial Optimization Daniel Johannsen; 4. Theoretical Aspects of Evolutionary Multiobjective Optimization Dimo Brockho; 5. Memetic Evolutionary Algorithms Dirk Sudholt; 6. Simulated Annealing Thomas Jansen; 7. Theory of Particle Swarm Optimization Carsten Witt; 8. Ant Colony Optimization: Recent Developments in Theoretical Analysis Walter J. Gutjahr</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic / Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Problem solving</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Psychology</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer science</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS / Linear & Nonlinear Programming</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristic algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heuristic programming</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Informatik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Auger, Anne</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Doerr, Benjamin</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028542883</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217</subfield><subfield code="l">FAW01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217</subfield><subfield code="l">FAW02</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FAW_PDA_EBA</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift gnd-content |
genre_facet | Konferenzschrift |
id | DE-604.BV043118693 |
illustrated | Not Illustrated |
indexdate | 2024-07-10T07:18:00Z |
institution | BVB |
isbn | 9789814282666 9789814282673 9814282669 9814282677 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-028542883 |
oclc_num | 733047761 |
open_access_boolean | |
owner | DE-1046 DE-1047 |
owner_facet | DE-1046 DE-1047 |
physical | 1 Online-Ressource (x, 359 pages) |
psigel | ZDB-4-EBA ZDB-4-EBA FAW_PDA_EBA |
publishDate | 2011 |
publishDateSearch | 2011 |
publishDateSort | 2011 |
publisher | World Scientific |
record_format | marc |
series2 | Series on theoretical computer science |
spelling | Theory of randomized search heuristics foundations and recent developments editors, Anne Auger, Benjamin Doerr Singapore World Scientific ©2011 1 Online-Ressource (x, 359 pages) txt rdacontent c rdamedia cr rdacarrier Series on theoretical computer science v. 1 Includes bibliographical references and index Randomized search heuristics such as evolutionary algorithms, genetic algorithms, evolution strategies, ant colony and particle swarm optimization turn out to be highly successful for optimization in practice. The theory of randomized search heuristics, which has been growing rapidly in the last five years, also attempts to explain the success of the methods in practical applications. This book covers both classical results and the most recent theoretical developments in the field of randomized search heuristics such as runtime analysis, drift analysis and convergence. Each chapter of this boo Preface; Contents; 1. Analyzing Randomized Search Heuristics: Tools from Probability Theory Benjamin Doerr; 2. Runtime Analysis of Evolutionary Algorithms for Discrete Optimization Peter S. Oliveto and Xin Yao; 3. Evolutionary Computation in Combinatorial Optimization Daniel Johannsen; 4. Theoretical Aspects of Evolutionary Multiobjective Optimization Dimo Brockho; 5. Memetic Evolutionary Algorithms Dirk Sudholt; 6. Simulated Annealing Thomas Jansen; 7. Theory of Particle Swarm Optimization Carsten Witt; 8. Ant Colony Optimization: Recent Developments in Theoretical Analysis Walter J. Gutjahr Heuristic / Congresses Heuristic Problem solving Psychology Computer science MATHEMATICS / Linear & Nonlinear Programming bisacsh Heuristic algorithms fast Heuristic programming fast Informatik Heuristic programming Heuristic algorithms Heuristik (DE-588)4024772-7 gnd rswk-swf Suchverfahren (DE-588)4132315-4 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Suchverfahren (DE-588)4132315-4 s Heuristik (DE-588)4024772-7 s 1\p DE-604 Auger, Anne Sonstige oth Doerr, Benjamin Sonstige oth http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217 Aggregator Volltext 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
spellingShingle | Theory of randomized search heuristics foundations and recent developments Heuristic / Congresses Heuristic Problem solving Psychology Computer science MATHEMATICS / Linear & Nonlinear Programming bisacsh Heuristic algorithms fast Heuristic programming fast Informatik Heuristic programming Heuristic algorithms Heuristik (DE-588)4024772-7 gnd Suchverfahren (DE-588)4132315-4 gnd |
subject_GND | (DE-588)4024772-7 (DE-588)4132315-4 (DE-588)1071861417 |
title | Theory of randomized search heuristics foundations and recent developments |
title_auth | Theory of randomized search heuristics foundations and recent developments |
title_exact_search | Theory of randomized search heuristics foundations and recent developments |
title_full | Theory of randomized search heuristics foundations and recent developments editors, Anne Auger, Benjamin Doerr |
title_fullStr | Theory of randomized search heuristics foundations and recent developments editors, Anne Auger, Benjamin Doerr |
title_full_unstemmed | Theory of randomized search heuristics foundations and recent developments editors, Anne Auger, Benjamin Doerr |
title_short | Theory of randomized search heuristics |
title_sort | theory of randomized search heuristics foundations and recent developments |
title_sub | foundations and recent developments |
topic | Heuristic / Congresses Heuristic Problem solving Psychology Computer science MATHEMATICS / Linear & Nonlinear Programming bisacsh Heuristic algorithms fast Heuristic programming fast Informatik Heuristic programming Heuristic algorithms Heuristik (DE-588)4024772-7 gnd Suchverfahren (DE-588)4132315-4 gnd |
topic_facet | Heuristic / Congresses Heuristic Problem solving Psychology Computer science MATHEMATICS / Linear & Nonlinear Programming Heuristic algorithms Heuristic programming Informatik Heuristik Suchverfahren Konferenzschrift |
url | http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=373217 |
work_keys_str_mv | AT augeranne theoryofrandomizedsearchheuristicsfoundationsandrecentdevelopments AT doerrbenjamin theoryofrandomizedsearchheuristicsfoundationsandrecentdevelopments |