Scatter Search: Methodology and Implementations in C
The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection o...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Springer US
2003
|
| Ausgabe: | 1st ed. 2003 |
| Schriftenreihe: | Operations Research/Computer Science Interfaces Series
24 |
| Schlagworte: | |
| Online-Zugang: | BTU01 Volltext |
| Zusammenfassung: | The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s |
| Beschreibung: | 1 Online-Ressource (XVII, 291 p) |
| ISBN: | 9781461503378 |
| DOI: | 10.1007/978-1-4615-0337-8 |
Internformat
MARC
| LEADER | 00000nmm a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV046871871 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 200828s2003 |||| o||u| ||||||eng d | ||
| 020 | |a 9781461503378 |9 978-1-4615-0337-8 | ||
| 024 | 7 | |a 10.1007/978-1-4615-0337-8 |2 doi | |
| 035 | |a (ZDB-2-SBE)978-1-4615-0337-8 | ||
| 035 | |a (OCoLC)1184297319 | ||
| 035 | |a (DE-599)BVBBV046871871 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-634 | ||
| 082 | 0 | |a 519.6 |2 23 | |
| 084 | |a QH 400 |0 (DE-625)141571: |2 rvk | ||
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 100 | 1 | |a Laguna, Manuel |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Scatter Search |b Methodology and Implementations in C |c by Manuel Laguna, Rafael Martí |
| 250 | |a 1st ed. 2003 | ||
| 264 | 1 | |a New York, NY |b Springer US |c 2003 | |
| 300 | |a 1 Online-Ressource (XVII, 291 p) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Operations Research/Computer Science Interfaces Series |v 24 | |
| 520 | |a The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s | ||
| 650 | 4 | |a Optimization | |
| 650 | 4 | |a Artificial Intelligence | |
| 650 | 4 | |a Operations Research, Management Science | |
| 650 | 4 | |a Calculus of Variations and Optimal Control; Optimization | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 4 | |a Artificial intelligence | |
| 650 | 4 | |a Operations research | |
| 650 | 4 | |a Management science | |
| 650 | 4 | |a Calculus of variations | |
| 650 | 0 | 7 | |a Tabusuche |0 (DE-588)4432514-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Methode |0 (DE-588)4038971-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Tabusuche |0 (DE-588)4432514-9 |D s |
| 689 | 0 | 1 | |a Methode |0 (DE-588)4038971-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Martí, Rafael |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781402073762 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461350279 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 9781461503385 |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-1-4615-0337-8 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-2-SBE |a ZDB-2-BAE | ||
| 940 | 1 | |q ZDB-2-SBE_Archiv | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032282003 | ||
| 966 | e | |u https://doi.org/10.1007/978-1-4615-0337-8 |l BTU01 |p ZDB-2-SBE |q ZDB-2-SBE_Archiv |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804181720192253952 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Laguna, Manuel Martí, Rafael |
| author_facet | Laguna, Manuel Martí, Rafael |
| author_role | aut aut |
| author_sort | Laguna, Manuel |
| author_variant | m l ml r m rm |
| building | Verbundindex |
| bvnumber | BV046871871 |
| classification_rvk | QH 400 QH 421 |
| collection | ZDB-2-SBE ZDB-2-BAE |
| ctrlnum | (ZDB-2-SBE)978-1-4615-0337-8 (OCoLC)1184297319 (DE-599)BVBBV046871871 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften |
| doi_str_mv | 10.1007/978-1-4615-0337-8 |
| edition | 1st ed. 2003 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03873nmm a2200613zcb4500</leader><controlfield tag="001">BV046871871</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">200828s2003 |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781461503378</subfield><subfield code="9">978-1-4615-0337-8</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-1-4615-0337-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-2-SBE)978-1-4615-0337-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1184297319</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046871871</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-634</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 400</subfield><subfield code="0">(DE-625)141571:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Laguna, Manuel</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Scatter Search</subfield><subfield code="b">Methodology and Implementations in C</subfield><subfield code="c">by Manuel Laguna, Rafael Martí</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1st ed. 2003</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer US</subfield><subfield code="c">2003</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XVII, 291 p)</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">Operations Research/Computer Science Interfaces Series</subfield><subfield code="v">24</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial Intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research, Management Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of Variations and Optimal Control; Optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Management science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Calculus of variations</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Tabusuche</subfield><subfield code="0">(DE-588)4432514-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Tabusuche</subfield><subfield code="0">(DE-588)4432514-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Methode</subfield><subfield code="0">(DE-588)4038971-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Martí, Rafael</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781402073762</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781461350279</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">9781461503385</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-1-4615-0337-8</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-SBE</subfield><subfield code="a">ZDB-2-BAE</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-SBE_Archiv</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032282003</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-1-4615-0337-8</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-SBE</subfield><subfield code="q">ZDB-2-SBE_Archiv</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV046871871 |
| illustrated | Not Illustrated |
| index_date | 2024-07-03T15:15:36Z |
| indexdate | 2024-07-10T08:56:08Z |
| institution | BVB |
| isbn | 9781461503378 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032282003 |
| oclc_num | 1184297319 |
| open_access_boolean | |
| owner | DE-634 |
| owner_facet | DE-634 |
| physical | 1 Online-Ressource (XVII, 291 p) |
| psigel | ZDB-2-SBE ZDB-2-BAE ZDB-2-SBE_Archiv ZDB-2-SBE ZDB-2-SBE_Archiv |
| publishDate | 2003 |
| publishDateSearch | 2003 |
| publishDateSort | 2003 |
| publisher | Springer US |
| record_format | marc |
| series2 | Operations Research/Computer Science Interfaces Series |
| spelling | Laguna, Manuel Verfasser aut Scatter Search Methodology and Implementations in C by Manuel Laguna, Rafael Martí 1st ed. 2003 New York, NY Springer US 2003 1 Online-Ressource (XVII, 291 p) txt rdacontent c rdamedia cr rdacarrier Operations Research/Computer Science Interfaces Series 24 The book Scatter Search by Manuel Laguna and Rafael Martí represents a long-awaited "missing link" in the literature of evolutionary methods. Scatter Search (SS)-together with its generalized form called Path Relinking-constitutes the only evolutionary approach that embraces a collection of principles from Tabu Search (TS), an approach popularly regarded to be divorced from evolutionary procedures. The TS perspective, which is responsible for introducing adaptive memory strategies into the metaheuristic literature (at purposeful level beyond simple inheritance mechanisms), may at first seem to be at odds with population-based approaches. Yet this perspective equips SS with a remarkably effective foundation for solving a wide range of practical problems. The successes documented by Scatter Search come not so much from the adoption of adaptive memory in the range of ways proposed in Tabu Search (except where, as often happens, SS is advantageously coupled with TS), but from the use of strategic ideas initially proposed for exploiting adaptive memory, which blend harmoniously with the structure of Scatter Search. From a historical perspective, the dedicated use of heuristic strategies both to guide the process of combining solutions and to enhance the quality of offspring has been heralded as a key innovation in evolutionary methods, giving rise to what are sometimes called "hybrid" (or "memetic") evolutionary procedures. The underlying processes have been introduced into the mainstream of evolutionary methods (such as genetic algorithms, for example) by a series of gradual steps beginning in the late 1980s Optimization Artificial Intelligence Operations Research, Management Science Calculus of Variations and Optimal Control; Optimization Mathematical optimization Artificial intelligence Operations research Management science Calculus of variations Tabusuche (DE-588)4432514-9 gnd rswk-swf Methode (DE-588)4038971-6 gnd rswk-swf Tabusuche (DE-588)4432514-9 s Methode (DE-588)4038971-6 s DE-604 Martí, Rafael aut Erscheint auch als Druck-Ausgabe 9781402073762 Erscheint auch als Druck-Ausgabe 9781461350279 Erscheint auch als Druck-Ausgabe 9781461503385 https://doi.org/10.1007/978-1-4615-0337-8 Verlag URL des Erstveröffentlichers Volltext |
| spellingShingle | Laguna, Manuel Martí, Rafael Scatter Search Methodology and Implementations in C Optimization Artificial Intelligence Operations Research, Management Science Calculus of Variations and Optimal Control; Optimization Mathematical optimization Artificial intelligence Operations research Management science Calculus of variations Tabusuche (DE-588)4432514-9 gnd Methode (DE-588)4038971-6 gnd |
| subject_GND | (DE-588)4432514-9 (DE-588)4038971-6 |
| title | Scatter Search Methodology and Implementations in C |
| title_auth | Scatter Search Methodology and Implementations in C |
| title_exact_search | Scatter Search Methodology and Implementations in C |
| title_exact_search_txtP | Scatter Search Methodology and Implementations in C |
| title_full | Scatter Search Methodology and Implementations in C by Manuel Laguna, Rafael Martí |
| title_fullStr | Scatter Search Methodology and Implementations in C by Manuel Laguna, Rafael Martí |
| title_full_unstemmed | Scatter Search Methodology and Implementations in C by Manuel Laguna, Rafael Martí |
| title_short | Scatter Search |
| title_sort | scatter search methodology and implementations in c |
| title_sub | Methodology and Implementations in C |
| topic | Optimization Artificial Intelligence Operations Research, Management Science Calculus of Variations and Optimal Control; Optimization Mathematical optimization Artificial intelligence Operations research Management science Calculus of variations Tabusuche (DE-588)4432514-9 gnd Methode (DE-588)4038971-6 gnd |
| topic_facet | Optimization Artificial Intelligence Operations Research, Management Science Calculus of Variations and Optimal Control; Optimization Mathematical optimization Artificial intelligence Operations research Management science Calculus of variations Tabusuche Methode |
| url | https://doi.org/10.1007/978-1-4615-0337-8 |
| work_keys_str_mv | AT lagunamanuel scattersearchmethodologyandimplementationsinc AT martirafael scattersearchmethodologyandimplementationsinc |