Ant colony optimization:
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge, Mass. [u.a.]
MIT Press
2004
|
| Series: | A Bradford book
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis Klappentext |
| Item Description: | Literaturverzeichnis Seite [277] - 300 |
| Physical Description: | XIV, 305 S. Ill., graph. Darst. |
| ISBN: | 0262042193 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019398886 | ||
| 003 | DE-604 | ||
| 005 | 20231019 | ||
| 007 | t | ||
| 008 | 040922s2004 ad|| |||| 00||| eng d | ||
| 020 | |a 0262042193 |9 0-262-04219-3 | ||
| 035 | |a (OCoLC)441767153 | ||
| 035 | |a (DE-599)BVBBV019398886 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-29T |a DE-20 |a DE-Aug4 |a DE-384 |a DE-634 |a DE-83 |a DE-525 |a DE-188 |a DE-92 | ||
| 080 | |a 004.42 | ||
| 080 | |a 519.6 | ||
| 082 | 0 | |a 519.6 |2 22 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a ST 323 |0 (DE-625)143659: |2 rvk | ||
| 084 | |a 90C15 |2 msc | ||
| 100 | 1 | |a Dorigo, Marco |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Ant colony optimization |c Marco Dorigo ; Thomas Stützle |
| 264 | 1 | |a Cambridge, Mass. [u.a.] |b MIT Press |c 2004 | |
| 300 | |a XIV, 305 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a A Bradford book | |
| 500 | |a Literaturverzeichnis Seite [277] - 300 | ||
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Ants |x Behavior |x Mathematical models | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Ameisenalgorithmus |0 (DE-588)4704280-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Schwarmintelligenz |0 (DE-588)4793676-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Ameisenalgorithmus |0 (DE-588)4704280-1 |D s |
| 689 | 1 | 1 | |a Schwarmintelligenz |0 (DE-588)4793676-9 |D s |
| 689 | 1 | 2 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Stützle, Thomas G. |e Verfasser |0 (DE-588)12164183X |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-012861264 | ||
Record in the Search Index
| _version_ | 1804132851639123968 |
|---|---|
| adam_text | Contents
Preface
ix
Acknowledgments
xiii
From Real to Artificial Ants
1
1.1
1
1.2
7
1.3
9
1.4
21
1.5
22
1.6
23
The Ant Colony Optimization Metaheuristic
25
2.1
25
2.2
33
2.3
38
2.4
46
2.5
60
2.6
61
2.7
63
Ant Colony Optimization Algorithms for the Traveling Salesman
Problem
65
3.1
65
3.2
67
3.3
69
3.4
76
3.5
82
3.6
84
3.7
92
3.8
99
3.9
114
3.10
117
3.11
117
Ant Colony Optimization Theory
121
4.1
121
4.2
123
4.3
127
4.4
4.5
4.6
4.7
Ant Colony Optimization for .AfP-Harf Problems
5.1
5.2
5.3
5.4
5.5
5.6
5.7
5.8
5.9
5.10
AntNet: An ACO Algorithm for Data Network Routing
6.1
6.2
6.3
6.4
6.5
6.6
6.7
6.8
6.9
Conclusions and Prospects for the Future
7.1
7.2
7.3
Appendix: Sources of Information about the ACO Field
References
Index
The complex social behaviors of ants have been much studied by science, and computer scientists are now finding that
these behavior patterns can provide models for solving difficult combinatorial optimization problems. The attempt to.
develop algorithms inspired by one aspect of ant behavior, the ability to find what computer scientists would call shortest
á¡^ ^ tiríí
paths, has become the field of ant colony optimization (ACO). the most successful and widely recopnized algorithmic
, *,..»*», .«..««<-
technique based on ant behavior. This book presents an overview of this rapidly prowinp field, from its theoretical inception
to practical applications, including descriptions of many available ACO algorithms and their
*.
colony metaheuristic is then introduced and viewed in the general context of combinatorial optimization. This is followed
by a detailed description and guide to all major ACO algorithms and a report on current theoretical findings. The book
surveys ACO applications now in use, including routing, assignment, scheduling, subset, machine learning, and bioin-
formatics problems. AntNet, an ACO algorithm designed for the network routing problem, is described in detail. The
authors conclude by summarizing the progress, in the field and outlining future research directions. Each chapter ends
with bibliographic material, bullet points setting out important ideas covered in the chapter, and exercises. Ant Colony
Optimization will be of interest to academic and industry researchers, graduate students, and practitioners who wish to
learn how to implement ACO algorithms. SUmIHmHSvmHNMRHMHMNMNHMMM
Hjptif Marco Dorigo is research director of the
colony optimization metaheuristic for combinatorial optimization problems. He has received the Marie Curie Excellence
Award forjtis research work on ant colony optimization and ant algorithms. He is the coauthor
Press,
Darmstadt University ofTechnology.
|
| any_adam_object | 1 |
| author | Dorigo, Marco Stützle, Thomas G. |
| author_GND | (DE-588)12164183X |
| author_facet | Dorigo, Marco Stützle, Thomas G. |
| author_role | aut aut |
| author_sort | Dorigo, Marco |
| author_variant | m d md t g s tg tgs |
| building | Verbundindex |
| bvnumber | BV019398886 |
| classification_rvk | SK 870 SK 890 ST 323 |
| ctrlnum | (OCoLC)441767153 (DE-599)BVBBV019398886 |
| 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 | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02372nam a2200553 c 4500</leader><controlfield tag="001">BV019398886</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20231019 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040922s2004 ad|| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0262042193</subfield><subfield code="9">0-262-04219-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)441767153</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019398886</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-525</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">004.42</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.6</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">22</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">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 323</subfield><subfield code="0">(DE-625)143659:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C15</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dorigo, Marco</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Ant colony optimization</subfield><subfield code="c">Marco Dorigo ; Thomas Stützle</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass. [u.a.]</subfield><subfield code="b">MIT Press</subfield><subfield code="c">2004</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 305 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="0" ind2=" "><subfield code="a">A Bradford book</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverzeichnis Seite [277] - 300</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ants</subfield><subfield code="x">Behavior</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematical optimization</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ameisenalgorithmus</subfield><subfield code="0">(DE-588)4704280-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Schwarmintelligenz</subfield><subfield code="0">(DE-588)4793676-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Ameisenalgorithmus</subfield><subfield code="0">(DE-588)4704280-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Schwarmintelligenz</subfield><subfield code="0">(DE-588)4793676-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Stützle, Thomas G.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12164183X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</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=012861264&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=012861264&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-012861264</subfield></datafield></record></collection> |
| id | DE-604.BV019398886 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:59:23Z |
| institution | BVB |
| isbn | 0262042193 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012861264 |
| oclc_num | 441767153 |
| open_access_boolean | |
| owner | DE-739 DE-29T DE-20 DE-Aug4 DE-384 DE-634 DE-83 DE-525 DE-188 DE-92 |
| owner_facet | DE-739 DE-29T DE-20 DE-Aug4 DE-384 DE-634 DE-83 DE-525 DE-188 DE-92 |
| physical | XIV, 305 S. Ill., graph. Darst. |
| publishDate | 2004 |
| publishDateSearch | 2004 |
| publishDateSort | 2004 |
| publisher | MIT Press |
| record_format | marc |
| series2 | A Bradford book |
| spelling | Dorigo, Marco Verfasser aut Ant colony optimization Marco Dorigo ; Thomas Stützle Cambridge, Mass. [u.a.] MIT Press 2004 XIV, 305 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier A Bradford book Literaturverzeichnis Seite [277] - 300 Mathematisches Modell Ants Behavior Mathematical models Mathematical optimization Ameisenalgorithmus (DE-588)4704280-1 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Schwarmintelligenz (DE-588)4793676-9 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Ameisenalgorithmus (DE-588)4704280-1 s Schwarmintelligenz (DE-588)4793676-9 s Optimierung (DE-588)4043664-0 s Stützle, Thomas G. Verfasser (DE-588)12164183X aut Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Klappentext |
| spellingShingle | Dorigo, Marco Stützle, Thomas G. Ant colony optimization Mathematisches Modell Ants Behavior Mathematical models Mathematical optimization Ameisenalgorithmus (DE-588)4704280-1 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Schwarmintelligenz (DE-588)4793676-9 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4704280-1 (DE-588)4031826-6 (DE-588)4793676-9 (DE-588)4043664-0 |
| title | Ant colony optimization |
| title_auth | Ant colony optimization |
| title_exact_search | Ant colony optimization |
| title_full | Ant colony optimization Marco Dorigo ; Thomas Stützle |
| title_fullStr | Ant colony optimization Marco Dorigo ; Thomas Stützle |
| title_full_unstemmed | Ant colony optimization Marco Dorigo ; Thomas Stützle |
| title_short | Ant colony optimization |
| title_sort | ant colony optimization |
| topic | Mathematisches Modell Ants Behavior Mathematical models Mathematical optimization Ameisenalgorithmus (DE-588)4704280-1 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Schwarmintelligenz (DE-588)4793676-9 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Mathematisches Modell Ants Behavior Mathematical models Mathematical optimization Ameisenalgorithmus Kombinatorische Optimierung Schwarmintelligenz Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012861264&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT dorigomarco antcolonyoptimization AT stutzlethomasg antcolonyoptimization |