Stochastic local search :: foundations and applications /
Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algo...
Gespeichert in:
1. Verfasser: | |
---|---|
Weitere Verfasser: | |
Format: | Elektronisch E-Book |
Sprache: | English |
Veröffentlicht: |
San Francisco, CA :
Morgan Kaufmann Publishers,
©2005.
|
Schriftenreihe: | Morgan Kaufmann Series in Artificial Intelligence Ser.
|
Schlagworte: | |
Online-Zugang: | Volltext Volltext |
Zusammenfassung: | Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms. |
Beschreibung: | 1 online resource (xiii, 658 pages) : illustrations |
Bibliographie: | Includes bibliographical references (pages 575-631) and index. |
ISBN: | 9780080498249 0080498248 1281015059 9781281015051 9786611015053 6611015051 |
Internformat
MARC
LEADER | 00000cam a2200000 a 4500 | ||
---|---|---|---|
001 | ZDB-4-EBA-ocn228030468 | ||
003 | OCoLC | ||
005 | 20241004212047.0 | ||
006 | m o d | ||
007 | cr cnu---unuuu | ||
008 | 080513s2005 caua ob 001 0 eng d | ||
010 | |a 2004019306 | ||
040 | |a N$T |b eng |e pn |c N$T |d OCLCQ |d IDEBK |d E7B |d OCLCQ |d OCLCF |d NLGGC |d OPELS |d OKU |d OCLCQ |d AGLDB |d UAB |d STF |d D6H |d OCLCQ |d VTS |d NLE |d AU@ |d OCLCQ |d UKMGB |d LEAUB |d M8D |d VLY |d OCLCQ |d OCLCO |d SFB |d OCLCO |d OCLCQ |d OCLCO |d OCL |d OCLCQ |d S2H |d K6U |d INARC |d OCLCO |d OCLCL |d SXB |d OCLCQ | ||
015 | |a GBB6H3826 |2 bnb | ||
016 | 7 | |a 000026146896 |2 AU | |
016 | 7 | |a 017581892 |2 Uk | |
019 | |a 162716320 |a 646742415 |a 1035660366 |a 1058049577 |a 1162458682 |a 1241844407 |a 1246641005 |a 1289384367 |a 1296509636 |a 1300548153 |a 1359394147 | ||
020 | |a 9780080498249 |q (electronic bk.) | ||
020 | |a 0080498248 |q (electronic bk.) | ||
020 | |a 1281015059 | ||
020 | |a 9781281015051 | ||
020 | |a 9786611015053 | ||
020 | |a 6611015051 | ||
020 | |z 1558608729 | ||
020 | |z 9781558608726 | ||
035 | |a (OCoLC)228030468 |z (OCoLC)162716320 |z (OCoLC)646742415 |z (OCoLC)1035660366 |z (OCoLC)1058049577 |z (OCoLC)1162458682 |z (OCoLC)1241844407 |z (OCoLC)1246641005 |z (OCoLC)1289384367 |z (OCoLC)1296509636 |z (OCoLC)1300548153 |z (OCoLC)1359394147 | ||
037 | |a 97253:97253 |b Elsevier Science & Technology |n http://www.sciencedirect.com | ||
050 | 4 | |a T57.79 |b .H66 2005eb | |
072 | 7 | |a MAT |x 042000 |2 bisacsh | |
082 | 7 | |a 519.6 |2 22 | |
049 | |a MAIN | ||
100 | 1 | |a Hoos, Holger H. | |
245 | 1 | 0 | |a Stochastic local search : |b foundations and applications / |c Holger H. Hoos, Thomas Stützle. |
260 | |a San Francisco, CA : |b Morgan Kaufmann Publishers, |c ©2005. | ||
300 | |a 1 online resource (xiii, 658 pages) : |b illustrations | ||
336 | |a text |b txt |2 rdacontent | ||
337 | |a computer |b c |2 rdamedia | ||
338 | |a online resource |b cr |2 rdacarrier | ||
490 | 1 | |a The Morgan Kaufmann Series in Artificial Intelligence Ser. | |
504 | |a Includes bibliographical references (pages 575-631) and index. | ||
505 | 0 | |a SLS methods -- Generalised local search machines -- Empirical analysis of SLS algorithms -- Search space structure and SLS performance -- Propositional satisfiability and constraint satisfaction -- MAX-SAT and MAX-CSP -- Travelling salesman problems -- Scheduling problems -- Other combinatorial problems. | |
588 | 0 | |a Print version record. | |
520 | |a Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms. | ||
546 | |a English. | ||
650 | 0 | |a Stochastic programming. |0 http://id.loc.gov/authorities/subjects/sh85128183 | |
650 | 0 | |a Algorithms. |0 http://id.loc.gov/authorities/subjects/sh85003487 | |
650 | 0 | |a Combinatorial analysis. |0 http://id.loc.gov/authorities/subjects/sh85028802 | |
650 | 0 | |a Computer algorithms. |0 http://id.loc.gov/authorities/subjects/sh91000149 | |
650 | 2 | |a Algorithms |0 https://id.nlm.nih.gov/mesh/D000465 | |
650 | 6 | |a Programmation stochastique. | |
650 | 6 | |a Algorithmes. | |
650 | 6 | |a Analyse combinatoire. | |
650 | 7 | |a algorithms. |2 aat | |
650 | 7 | |a MATHEMATICS |x Optimization. |2 bisacsh | |
650 | 7 | |a Computer algorithms |2 fast | |
650 | 7 | |a Algorithms |2 fast | |
650 | 7 | |a Combinatorial analysis |2 fast | |
650 | 7 | |a Stochastic programming |2 fast | |
650 | 7 | |a Combinatória. |2 larpcal | |
650 | 7 | |a Otimização combinatória. |2 larpcal | |
650 | 7 | |a Inteligência artificial. |2 larpcal | |
650 | 7 | |a Heurística. |2 larpcal | |
700 | 1 | |a Stützle, Thomas. | |
758 | |i has work: |a Stochastic local search (Text) |1 https://id.oclc.org/worldcat/entity/E39PCFWB77CRJhDGTWkqHWvDtq |4 https://id.oclc.org/worldcat/ontology/hasWork | ||
776 | 0 | 8 | |i Print version: |a Hoos, Holger H. |t Stochastic local search. |d San Francisco, CA : Morgan Kaufmann Publishers, ©2005 |z 1558608729 |z 9781558608726 |w (DLC) 2004019306 |w (OCoLC)56324167 |
830 | 0 | |a Morgan Kaufmann Series in Artificial Intelligence Ser. | |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=221397 |3 Volltext |
856 | 4 | 0 | |l FWS01 |p ZDB-4-EBA |q FWS_PDA_EBA |u https://www.sciencedirect.com/science/book/9781558608726 |3 Volltext |
938 | |a ebrary |b EBRY |n ebr10226591 | ||
938 | |a EBSCOhost |b EBSC |n 221397 | ||
938 | |a Internet Archive |b INAR |n stochasticlocals0000hoos | ||
994 | |a 92 |b GEBAY | ||
912 | |a ZDB-4-EBA | ||
049 | |a DE-863 |
Datensatz im Suchindex
DE-BY-FWS_katkey | ZDB-4-EBA-ocn228030468 |
---|---|
_version_ | 1816881665373372416 |
adam_text | |
any_adam_object | |
author | Hoos, Holger H. |
author2 | Stützle, Thomas |
author2_role | |
author2_variant | t s ts |
author_facet | Hoos, Holger H. Stützle, Thomas |
author_role | |
author_sort | Hoos, Holger H. |
author_variant | h h h hh hhh |
building | Verbundindex |
bvnumber | localFWS |
callnumber-first | T - Technology |
callnumber-label | T57 |
callnumber-raw | T57.79 .H66 2005eb |
callnumber-search | T57.79 .H66 2005eb |
callnumber-sort | T 257.79 H66 42005EB |
callnumber-subject | T - General Technology |
collection | ZDB-4-EBA |
contents | SLS methods -- Generalised local search machines -- Empirical analysis of SLS algorithms -- Search space structure and SLS performance -- Propositional satisfiability and constraint satisfaction -- MAX-SAT and MAX-CSP -- Travelling salesman problems -- Scheduling problems -- Other combinatorial problems. |
ctrlnum | (OCoLC)228030468 |
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 |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>05605cam a2200829 a 4500</leader><controlfield tag="001">ZDB-4-EBA-ocn228030468</controlfield><controlfield tag="003">OCoLC</controlfield><controlfield tag="005">20241004212047.0</controlfield><controlfield tag="006">m o d </controlfield><controlfield tag="007">cr cnu---unuuu</controlfield><controlfield tag="008">080513s2005 caua ob 001 0 eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a"> 2004019306</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">N$T</subfield><subfield code="b">eng</subfield><subfield code="e">pn</subfield><subfield code="c">N$T</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">IDEBK</subfield><subfield code="d">E7B</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCF</subfield><subfield code="d">NLGGC</subfield><subfield code="d">OPELS</subfield><subfield code="d">OKU</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">AGLDB</subfield><subfield code="d">UAB</subfield><subfield code="d">STF</subfield><subfield code="d">D6H</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">VTS</subfield><subfield code="d">NLE</subfield><subfield code="d">AU@</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">UKMGB</subfield><subfield code="d">LEAUB</subfield><subfield code="d">M8D</subfield><subfield code="d">VLY</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">SFB</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCL</subfield><subfield code="d">OCLCQ</subfield><subfield code="d">S2H</subfield><subfield code="d">K6U</subfield><subfield code="d">INARC</subfield><subfield code="d">OCLCO</subfield><subfield code="d">OCLCL</subfield><subfield code="d">SXB</subfield><subfield code="d">OCLCQ</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">GBB6H3826</subfield><subfield code="2">bnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">000026146896</subfield><subfield code="2">AU</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">017581892</subfield><subfield code="2">Uk</subfield></datafield><datafield tag="019" ind1=" " ind2=" "><subfield code="a">162716320</subfield><subfield code="a">646742415</subfield><subfield code="a">1035660366</subfield><subfield code="a">1058049577</subfield><subfield code="a">1162458682</subfield><subfield code="a">1241844407</subfield><subfield code="a">1246641005</subfield><subfield code="a">1289384367</subfield><subfield code="a">1296509636</subfield><subfield code="a">1300548153</subfield><subfield code="a">1359394147</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780080498249</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0080498248</subfield><subfield code="q">(electronic bk.)</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1281015059</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781281015051</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9786611015053</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">6611015051</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">1558608729</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9781558608726</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)228030468</subfield><subfield code="z">(OCoLC)162716320</subfield><subfield code="z">(OCoLC)646742415</subfield><subfield code="z">(OCoLC)1035660366</subfield><subfield code="z">(OCoLC)1058049577</subfield><subfield code="z">(OCoLC)1162458682</subfield><subfield code="z">(OCoLC)1241844407</subfield><subfield code="z">(OCoLC)1246641005</subfield><subfield code="z">(OCoLC)1289384367</subfield><subfield code="z">(OCoLC)1296509636</subfield><subfield code="z">(OCoLC)1300548153</subfield><subfield code="z">(OCoLC)1359394147</subfield></datafield><datafield tag="037" ind1=" " ind2=" "><subfield code="a">97253:97253</subfield><subfield code="b">Elsevier Science & Technology</subfield><subfield code="n">http://www.sciencedirect.com</subfield></datafield><datafield tag="050" ind1=" " ind2="4"><subfield code="a">T57.79</subfield><subfield code="b">.H66 2005eb</subfield></datafield><datafield tag="072" ind1=" " ind2="7"><subfield code="a">MAT</subfield><subfield code="x">042000</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="082" ind1="7" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">MAIN</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hoos, Holger H.</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Stochastic local search :</subfield><subfield code="b">foundations and applications /</subfield><subfield code="c">Holger H. Hoos, Thomas Stützle.</subfield></datafield><datafield tag="260" ind1=" " ind2=" "><subfield code="a">San Francisco, CA :</subfield><subfield code="b">Morgan Kaufmann Publishers,</subfield><subfield code="c">©2005.</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 online resource (xiii, 658 pages) :</subfield><subfield code="b">illustrations</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">computer</subfield><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">online resource</subfield><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">The Morgan Kaufmann Series in Artificial Intelligence Ser.</subfield></datafield><datafield tag="504" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references (pages 575-631) and index.</subfield></datafield><datafield tag="505" ind1="0" ind2=" "><subfield code="a">SLS methods -- Generalised local search machines -- Empirical analysis of SLS algorithms -- Search space structure and SLS performance -- Propositional satisfiability and constraint satisfaction -- MAX-SAT and MAX-CSP -- Travelling salesman problems -- Scheduling problems -- Other combinatorial problems.</subfield></datafield><datafield tag="588" ind1="0" ind2=" "><subfield code="a">Print version record.</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms.</subfield></datafield><datafield tag="546" ind1=" " ind2=" "><subfield code="a">English.</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Stochastic programming.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85128183</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85003487</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Combinatorial analysis.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh85028802</subfield></datafield><datafield tag="650" ind1=" " ind2="0"><subfield code="a">Computer algorithms.</subfield><subfield code="0">http://id.loc.gov/authorities/subjects/sh91000149</subfield></datafield><datafield tag="650" ind1=" " ind2="2"><subfield code="a">Algorithms</subfield><subfield code="0">https://id.nlm.nih.gov/mesh/D000465</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Programmation stochastique.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Algorithmes.</subfield></datafield><datafield tag="650" ind1=" " ind2="6"><subfield code="a">Analyse combinatoire.</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithms.</subfield><subfield code="2">aat</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">MATHEMATICS</subfield><subfield code="x">Optimization.</subfield><subfield code="2">bisacsh</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithms</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatorial analysis</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Stochastic programming</subfield><subfield code="2">fast</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatória.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Otimização combinatória.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Inteligência artificial.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Heurística.</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stützle, Thomas.</subfield></datafield><datafield tag="758" ind1=" " ind2=" "><subfield code="i">has work:</subfield><subfield code="a">Stochastic local search (Text)</subfield><subfield code="1">https://id.oclc.org/worldcat/entity/E39PCFWB77CRJhDGTWkqHWvDtq</subfield><subfield code="4">https://id.oclc.org/worldcat/ontology/hasWork</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Print version:</subfield><subfield code="a">Hoos, Holger H.</subfield><subfield code="t">Stochastic local search.</subfield><subfield code="d">San Francisco, CA : Morgan Kaufmann Publishers, ©2005</subfield><subfield code="z">1558608729</subfield><subfield code="z">9781558608726</subfield><subfield code="w">(DLC) 2004019306</subfield><subfield code="w">(OCoLC)56324167</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Morgan Kaufmann Series in Artificial Intelligence Ser.</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=221397</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="l">FWS01</subfield><subfield code="p">ZDB-4-EBA</subfield><subfield code="q">FWS_PDA_EBA</subfield><subfield code="u">https://www.sciencedirect.com/science/book/9781558608726</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">ebrary</subfield><subfield code="b">EBRY</subfield><subfield code="n">ebr10226591</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">EBSCOhost</subfield><subfield code="b">EBSC</subfield><subfield code="n">221397</subfield></datafield><datafield tag="938" ind1=" " ind2=" "><subfield code="a">Internet Archive</subfield><subfield code="b">INAR</subfield><subfield code="n">stochasticlocals0000hoos</subfield></datafield><datafield tag="994" ind1=" " ind2=" "><subfield code="a">92</subfield><subfield code="b">GEBAY</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-4-EBA</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-863</subfield></datafield></record></collection> |
id | ZDB-4-EBA-ocn228030468 |
illustrated | Illustrated |
indexdate | 2024-11-27T13:16:20Z |
institution | BVB |
isbn | 9780080498249 0080498248 1281015059 9781281015051 9786611015053 6611015051 |
language | English |
lccn | 2004019306 |
oclc_num | 228030468 |
open_access_boolean | |
owner | MAIN DE-863 DE-BY-FWS |
owner_facet | MAIN DE-863 DE-BY-FWS |
physical | 1 online resource (xiii, 658 pages) : illustrations |
psigel | ZDB-4-EBA |
publishDate | 2005 |
publishDateSearch | 2005 |
publishDateSort | 2005 |
publisher | Morgan Kaufmann Publishers, |
record_format | marc |
series | Morgan Kaufmann Series in Artificial Intelligence Ser. |
series2 | The Morgan Kaufmann Series in Artificial Intelligence Ser. |
spelling | Hoos, Holger H. Stochastic local search : foundations and applications / Holger H. Hoos, Thomas Stützle. San Francisco, CA : Morgan Kaufmann Publishers, ©2005. 1 online resource (xiii, 658 pages) : illustrations text txt rdacontent computer c rdamedia online resource cr rdacarrier The Morgan Kaufmann Series in Artificial Intelligence Ser. Includes bibliographical references (pages 575-631) and index. SLS methods -- Generalised local search machines -- Empirical analysis of SLS algorithms -- Search space structure and SLS performance -- Propositional satisfiability and constraint satisfaction -- MAX-SAT and MAX-CSP -- Travelling salesman problems -- Scheduling problems -- Other combinatorial problems. Print version record. Stochastic local search (SLS) algorithms are among the most prominent and successful techniques for solving computationally difficult problems in many areas of computer science and operations research, including propositional satisfiability, constraint satisfaction, routing, and scheduling. SLS algorithms have also become increasingly popular for solving challenging combinatorial problems in many application areas, such as e-commerce and bioinformatics. Hoos and Stützle offer the first systematic and unified treatment of SLS algorithms. In this groundbreaking new book, they examine the general concepts and specific instances of SLS algorithms and carefully consider their development, analysis and application. The discussion focuses on the most successful SLS methods and explores their underlying principles, properties, and features. This book gives hands-on experience with some of the most widely used search techniques, and provides readers with the necessary understanding and skills to use this powerful tool. *Provides the first unified view of the field. *Offers an extensive review of state-of-the-art stochastic local search algorithms and their applications. *Presents and applies an advanced empirical methodology for analyzing the behavior of SLS algorithms. *A companion website offers lecture slides as well as source code and Java applets for exploring and demonstrating SLS algorithms. English. Stochastic programming. http://id.loc.gov/authorities/subjects/sh85128183 Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation stochastique. Algorithmes. Analyse combinatoire. algorithms. aat MATHEMATICS Optimization. bisacsh Computer algorithms fast Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória. larpcal Otimização combinatória. larpcal Inteligência artificial. larpcal Heurística. larpcal Stützle, Thomas. has work: Stochastic local search (Text) https://id.oclc.org/worldcat/entity/E39PCFWB77CRJhDGTWkqHWvDtq https://id.oclc.org/worldcat/ontology/hasWork Print version: Hoos, Holger H. Stochastic local search. San Francisco, CA : Morgan Kaufmann Publishers, ©2005 1558608729 9781558608726 (DLC) 2004019306 (OCoLC)56324167 Morgan Kaufmann Series in Artificial Intelligence Ser. FWS01 ZDB-4-EBA FWS_PDA_EBA https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=221397 Volltext FWS01 ZDB-4-EBA FWS_PDA_EBA https://www.sciencedirect.com/science/book/9781558608726 Volltext |
spellingShingle | Hoos, Holger H. Stochastic local search : foundations and applications / Morgan Kaufmann Series in Artificial Intelligence Ser. SLS methods -- Generalised local search machines -- Empirical analysis of SLS algorithms -- Search space structure and SLS performance -- Propositional satisfiability and constraint satisfaction -- MAX-SAT and MAX-CSP -- Travelling salesman problems -- Scheduling problems -- Other combinatorial problems. Stochastic programming. http://id.loc.gov/authorities/subjects/sh85128183 Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation stochastique. Algorithmes. Analyse combinatoire. algorithms. aat MATHEMATICS Optimization. bisacsh Computer algorithms fast Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória. larpcal Otimização combinatória. larpcal Inteligência artificial. larpcal Heurística. larpcal |
subject_GND | http://id.loc.gov/authorities/subjects/sh85128183 http://id.loc.gov/authorities/subjects/sh85003487 http://id.loc.gov/authorities/subjects/sh85028802 http://id.loc.gov/authorities/subjects/sh91000149 https://id.nlm.nih.gov/mesh/D000465 |
title | Stochastic local search : foundations and applications / |
title_auth | Stochastic local search : foundations and applications / |
title_exact_search | Stochastic local search : foundations and applications / |
title_full | Stochastic local search : foundations and applications / Holger H. Hoos, Thomas Stützle. |
title_fullStr | Stochastic local search : foundations and applications / Holger H. Hoos, Thomas Stützle. |
title_full_unstemmed | Stochastic local search : foundations and applications / Holger H. Hoos, Thomas Stützle. |
title_short | Stochastic local search : |
title_sort | stochastic local search foundations and applications |
title_sub | foundations and applications / |
topic | Stochastic programming. http://id.loc.gov/authorities/subjects/sh85128183 Algorithms. http://id.loc.gov/authorities/subjects/sh85003487 Combinatorial analysis. http://id.loc.gov/authorities/subjects/sh85028802 Computer algorithms. http://id.loc.gov/authorities/subjects/sh91000149 Algorithms https://id.nlm.nih.gov/mesh/D000465 Programmation stochastique. Algorithmes. Analyse combinatoire. algorithms. aat MATHEMATICS Optimization. bisacsh Computer algorithms fast Algorithms fast Combinatorial analysis fast Stochastic programming fast Combinatória. larpcal Otimização combinatória. larpcal Inteligência artificial. larpcal Heurística. larpcal |
topic_facet | Stochastic programming. Algorithms. Combinatorial analysis. Computer algorithms. Algorithms Programmation stochastique. Algorithmes. Analyse combinatoire. algorithms. MATHEMATICS Optimization. Computer algorithms Combinatorial analysis Stochastic programming Combinatória. Otimização combinatória. Inteligência artificial. Heurística. |
url | https://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&AN=221397 https://www.sciencedirect.com/science/book/9781558608726 |
work_keys_str_mv | AT hoosholgerh stochasticlocalsearchfoundationsandapplications AT stutzlethomas stochasticlocalsearchfoundationsandapplications |