Advances in bio-inspired computing for combinatorial optimization problems:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2014
|
| Schriftenreihe: | Intelligent systems reference library
57 |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | X, 188 S. Ill., graph. Darst. |
| ISBN: | 3642401783 9783642401787 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV041776161 | ||
| 003 | DE-604 | ||
| 005 | 20140507 | ||
| 007 | t | ||
| 008 | 140403s2014 ad|| |||| 00||| eng d | ||
| 015 | |a 13,N34 |2 dnb | ||
| 016 | 7 | |a 103819041X |2 DE-101 | |
| 020 | |a 3642401783 |9 3-642-40178-3 | ||
| 020 | |a 9783642401787 |c : Gb. : EUR 106.99 |9 978-3-642-40178-7 | ||
| 024 | 3 | |a 9783642401787 | |
| 028 | 5 | 2 | |a Best.-Nr.: 86207517 |
| 035 | |a (OCoLC)864531047 | ||
| 035 | |a (DE-599)DNB103819041X | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 045 | |a 019516922 | ||
| 049 | |a DE-473 | ||
| 084 | |a ST 300 |0 (DE-625)143650: |2 rvk | ||
| 100 | 1 | |a Pintea, Camelia-Mihaela |e Verfasser |0 (DE-588)1049944100 |4 aut | |
| 245 | 1 | 0 | |a Advances in bio-inspired computing for combinatorial optimization problems |c Camelia-Mihaela Pintea |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2014 | |
| 300 | |a X, 188 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Intelligent systems reference library |v 57 | |
| 650 | 0 | 7 | |a Metaheuristik |0 (DE-588)4820176-5 |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 Ameisenalgorithmus |0 (DE-588)4704280-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | 1 | |a Metaheuristik |0 (DE-588)4820176-5 |D s |
| 689 | 0 | 2 | |a Ameisenalgorithmus |0 (DE-588)4704280-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-40179-4 |
| 830 | 0 | |a Intelligent systems reference library |v 57 |w (DE-604)BV035704685 |9 57 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4390659&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027222061&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027222061 | |
Datensatz im Suchindex
| _version_ | 1809769503511281664 |
|---|---|
| adam_text |
CONTENTS
PART I: BIOLOGICAL COMPUTING AND OPTIMIZATION
1 BIO-INSPIRED COMPUTING 3
2 COMBINATORIAL OPTIMIZATION 21
PART II: ANT ALGORITHMS
3 INTRODUCTION 31
3.1 MULTI-AGENT SYSTEMS 32
3.2 ANT PROGRAMMING APPROACH TO COMBINATORIAL
OPTIMIZATION 33
3.3 SOLVING OPTIMIZATION PROBLEMS USING BIO-INSPIRED
ALGORITHMS 41
3.4 MATHEMATICAL ANALYSIS OF ACO: HYPER-CUBE MODEL 42
3.5 A
R
P-HARD PROBLEMS ADDRESSED 43
4 LOCAL GUIDED ANT SEARCH 57
4.1 INNER-REINFORCED LOCAL SEARCH 58
4.2 SOLVING THE TRAVELING SALESMAN PROBLEM USING
INNER-REINFORCED LOCAL SEARCH 59
4.3 SOLVING THE GENERALIZED TRAVELING SALESMAN PROBLEM WITH
REINFORCING ACS 66
4.4 SOLVING THE RAILWAY TRAVELING SALESMAN PROBLEM WITH
REINFORCING ACS 72
5 SENSITIVITY: A METAHEURISTIC MODEL 81
5.1 HETEROGENEOUS SENSITIVE ANTS 82
5.2 SENSITIVE ANTS 85
HTTP://D-NB.INFO/103819041X
X CONTENTS
5.2.1 SOLVING THE GENERALIZED TRAVELING SALESMAN PROBLEM
WITH SENSITIVE ANTS 86
5.2.2 SOLVING THE GENERALIZED VEHICLE ROUTING PROBLEM
WITH SENSITIVE ANTS 89
5.2.3 SOLVING THE LINEAR ORDERING PROBLEM *. . 95
5.3 SENSITIVE ROBOTS 99
5.3.1 SOLVING A LARGE DRILLING PROBLEM WITH SENSITIVE
ROBOTS 100
PART III: BIO-INSPIRED MULTI-AGENT SYSTEMS
6 STIGMERGIC COLLABORATIVE AGENTS 107
6.1 STIGMERGIC AGENTS 107
6.2 SENSITIVE STIGMERGIC AGENTS ILL
6.3 LEARNING SENSITIVE STIGMERGIC AGENTS 116
PART IV: APPLICATIONS WITH BIO-INSPIRED ALGORITHMS
7 ANT-BASED ALGORITHMS FOR DYNAMIC PROBLEMS 125
7.1 SOLVING THE DYNAMIC GENERALIZED TRAVELING SALESMAN
PROBLEM .' 126
7.2 SOLVING THE DYNAMIC GENERALIZED VEHICLE ROUTING
PROBLEM 130
7.3 SOLVING THE DYNAMIC RAILWAY TRAVELING SALESMAN
PROBLEM 134
7.4 SOLVING THE DYNAMIC LARGE DRILLING PROBLEM 138
8 AGENT-BASED ALGORITHMS FOR DIVERSE PROBLEMS 143
8.1 SOLVING THE ROOK PROBLEM WITH AGENT-BASED APPROACHES . 144
8.2 SOLVING THE MATRIX BANDWIDTH PROBLEM WITH A HYBRID ANT
MODEL 149
8.3 SOLVING THE GATE ASSIGNMENT PROBLEM WITH A HYBRID ANT
MODEL 153
PART V: CONCLUSIONS AND REMARKS
9 CONCLUSIONS AND THE RESULTS IMPACT 165
REFERENCES 171
INDEX 187 |
| any_adam_object | 1 |
| author | Pintea, Camelia-Mihaela |
| author_GND | (DE-588)1049944100 |
| author_facet | Pintea, Camelia-Mihaela |
| author_role | aut |
| author_sort | Pintea, Camelia-Mihaela |
| author_variant | c m p cmp |
| building | Verbundindex |
| bvnumber | BV041776161 |
| classification_rvk | ST 300 |
| ctrlnum | (OCoLC)864531047 (DE-599)DNB103819041X |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV041776161</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140507</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140403s2014 ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">13,N34</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">103819041X</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642401783</subfield><subfield code="9">3-642-40178-3</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642401787</subfield><subfield code="c">: Gb. : EUR 106.99</subfield><subfield code="9">978-3-642-40178-7</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642401787</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86207517</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)864531047</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB103819041X</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="045" ind1=" " ind2=" "><subfield code="a">019516922</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-473</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 300</subfield><subfield code="0">(DE-625)143650:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Pintea, Camelia-Mihaela</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1049944100</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Advances in bio-inspired computing for combinatorial optimization problems</subfield><subfield code="c">Camelia-Mihaela Pintea</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 188 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="1" ind2=" "><subfield code="a">Intelligent systems reference library</subfield><subfield code="v">57</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Metaheuristik</subfield><subfield code="0">(DE-588)4820176-5</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">Ameisenalgorithmus</subfield><subfield code="0">(DE-588)4704280-1</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="1"><subfield code="a">Metaheuristik</subfield><subfield code="0">(DE-588)4820176-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Ameisenalgorithmus</subfield><subfield code="0">(DE-588)4704280-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-40179-4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Intelligent systems reference library</subfield><subfield code="v">57</subfield><subfield code="w">(DE-604)BV035704685</subfield><subfield code="9">57</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4390659&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB 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=027222061&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027222061</subfield></datafield></record></collection> |
| id | DE-604.BV041776161 |
| illustrated | Illustrated |
| indexdate | 2024-09-10T01:11:33Z |
| institution | BVB |
| isbn | 3642401783 9783642401787 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027222061 |
| oclc_num | 864531047 |
| open_access_boolean | |
| owner | DE-473 DE-BY-UBG |
| owner_facet | DE-473 DE-BY-UBG |
| physical | X, 188 S. Ill., graph. Darst. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Springer |
| record_format | marc |
| series | Intelligent systems reference library |
| series2 | Intelligent systems reference library |
| spelling | Pintea, Camelia-Mihaela Verfasser (DE-588)1049944100 aut Advances in bio-inspired computing for combinatorial optimization problems Camelia-Mihaela Pintea Berlin [u.a.] Springer 2014 X, 188 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Intelligent systems reference library 57 Metaheuristik (DE-588)4820176-5 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Ameisenalgorithmus (DE-588)4704280-1 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s Metaheuristik (DE-588)4820176-5 s Ameisenalgorithmus (DE-588)4704280-1 s DE-604 Erscheint auch als Online-Ausgabe 978-3-642-40179-4 Intelligent systems reference library 57 (DE-604)BV035704685 57 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4390659&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027222061&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Pintea, Camelia-Mihaela Advances in bio-inspired computing for combinatorial optimization problems Intelligent systems reference library Metaheuristik (DE-588)4820176-5 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Ameisenalgorithmus (DE-588)4704280-1 gnd |
| subject_GND | (DE-588)4820176-5 (DE-588)4031826-6 (DE-588)4704280-1 |
| title | Advances in bio-inspired computing for combinatorial optimization problems |
| title_auth | Advances in bio-inspired computing for combinatorial optimization problems |
| title_exact_search | Advances in bio-inspired computing for combinatorial optimization problems |
| title_full | Advances in bio-inspired computing for combinatorial optimization problems Camelia-Mihaela Pintea |
| title_fullStr | Advances in bio-inspired computing for combinatorial optimization problems Camelia-Mihaela Pintea |
| title_full_unstemmed | Advances in bio-inspired computing for combinatorial optimization problems Camelia-Mihaela Pintea |
| title_short | Advances in bio-inspired computing for combinatorial optimization problems |
| title_sort | advances in bio inspired computing for combinatorial optimization problems |
| topic | Metaheuristik (DE-588)4820176-5 gnd Kombinatorische Optimierung (DE-588)4031826-6 gnd Ameisenalgorithmus (DE-588)4704280-1 gnd |
| topic_facet | Metaheuristik Kombinatorische Optimierung Ameisenalgorithmus |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4390659&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027222061&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV035704685 |
| work_keys_str_mv | AT pinteacameliamihaela advancesinbioinspiredcomputingforcombinatorialoptimizationproblems |