Multiobjective heuristic search: an introduction to intelligent search methods for multicriteria optimization
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | German |
| Published: |
Braunschweig [u.a.]
Vieweg
1999
|
| Edition: | 1. ed. |
| Series: | Vieweg computational intelligence
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 134 S. graph. Darst. |
| ISBN: | 3528057084 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012608706 | ||
| 003 | DE-604 | ||
| 005 | 20000329 | ||
| 007 | t | ||
| 008 | 990608s1999 gw d||| |||| 00||| ger d | ||
| 020 | |a 3528057084 |c kart. : DM 98.00 |9 3-528-05708-4 | ||
| 035 | |a (OCoLC)42633559 | ||
| 035 | |a (DE-599)BVBBV012608706 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-91G |a DE-703 |a DE-634 | ||
| 050 | 0 | |a QA402.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a DAT 703f |2 stub | ||
| 100 | 1 | |a Dasgupta, Pallab |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Multiobjective heuristic search |b an introduction to intelligent search methods for multicriteria optimization |c Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar |
| 250 | |a 1. ed. | ||
| 264 | 1 | |a Braunschweig [u.a.] |b Vieweg |c 1999 | |
| 300 | |a 134 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Vieweg computational intelligence | |
| 650 | 7 | |a Otimização combinatória |2 larpcal | |
| 650 | 7 | |a Otimização matemática |2 larpcal | |
| 650 | 4 | |a Mathematical optimization | |
| 650 | 0 | 7 | |a Suchverfahren |0 (DE-588)4132315-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mehrfache Zielsetzung |0 (DE-588)4120724-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 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 | 2 | |a Mehrfache Zielsetzung |0 (DE-588)4120724-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Chakrabarti, P. P. |e Verfasser |4 aut | |
| 700 | 1 | |a De Sarkar, S. C. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008563822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008563822 | ||
Record in the Search Index
| _version_ | 1804127261494870016 |
|---|---|
| adam_text | Contents
1 Introduction 1
1.1 Multiobjective Search 2
1.1.1 Contributions 3
1.2 Organization of the book 7
2 The Multiobjective Search Model 9
2.1 Popular Approaches 10
2.2 The multiobjective approach 10
2.3 The Multiobjective Search Problem 11
2.4 Previous Work: Multiobjective A* 13
2.5 Conclusion 18
3 Multiobjective State Space Search 19
3.1 Preliminary notations and definitions 20
3.2 Multidimensional Pathmax 21
3.2.1 The definition of pathmax 23
3.2.2 Two basic properties of pathmax 23
3.2.3 The significance of pathmax 24
3.3 An induced total ordering: K ordering 24
3.4 The algorithm MOA** 27
3.4.1 The Algorithm Outline 27
Contents I
]
3.4.2 Admissibility Optimality 28
3.5 Memory bounded multiobjective search 31
3.5.1 Cost back up and K ordering 32
3.5.2 General philosophy of MOMA*0 33
3.5.3 Algorithm MOM A* 0 35
3.5.4 Variants of MOMA*0 41
3.6 Searching with inadmissible heuristics 43
3.7 Extension to graphs 46
3.8 Conclusion 47
4 Applications of Multiobjective Search 49
4.1 The Operator Scheduling Problem 50
4.1.1 Notation Terminology 51
4.1.2 Algorithm MObj Schedule 53
4.2 The Channel Routing Problem 57
4.2.1 Notation Terminology 60
4.2.2 Algorithm MObj Route 60
4.2.3 Selection of wires for a track 63
4.3 The Log Cutting problem 66
4.4 Evaluation of the Multiobjective Strategies 67
4.4.1 Utility of Pathmax 70
4.4.2 Comparison of MOA** and ItrA* 70
4.4.3 Comparison of MOMA*0 and DFBB 71
4.4.4 Effect of multiple back up costs in MOMA*0 72
5 Multiobjective Problem Reduction Search 75
5.1 The problem definition 76
5.2 The utility of K ordering 79
5.3 Selection using pathmax is NP hard 81
Contents
5.4 Selection for monotone heuristics 84
5.5 The Algorithm: MObj* 86
5.5.1 General philosophy of MObj* 87
5.5.2 Outline of MObj* 90
5.5.3 Admissibility of MObj* 93
5.5.4 Complexity of MObj* 95
5.5.5 MObj* for OR graphs 96
5.6 Conclusion 96
6 Multiobjective Game Tree Search 97
6.1 The problem definition 99
6.2 Dominance Algebra 107
6.3 Finding the packets 109
6.4 Partial Order a /3 Pruning 113
6.4.1 Shallow a /3 pruning 113
6.4.2 Deep a /3 pruning 115
6.5 Conclusion 118
7 Conclusion 119
A 125
A.I The outline of algorithm MOMA* 125
Bibliography 127
|
| any_adam_object | 1 |
| author | Dasgupta, Pallab Chakrabarti, P. P. De Sarkar, S. C. |
| author_facet | Dasgupta, Pallab Chakrabarti, P. P. De Sarkar, S. C. |
| author_role | aut aut aut |
| author_sort | Dasgupta, Pallab |
| author_variant | p d pd p p c pp ppc s s c d ssc sscd |
| building | Verbundindex |
| bvnumber | BV012608706 |
| callnumber-first | Q - Science |
| callnumber-label | QA402 |
| callnumber-raw | QA402.5 |
| callnumber-search | QA402.5 |
| callnumber-sort | QA 3402.5 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | DAT 703f |
| ctrlnum | (OCoLC)42633559 (DE-599)BVBBV012608706 |
| discipline | Informatik Mathematik |
| edition | 1. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01915nam a2200481 c 4500</leader><controlfield tag="001">BV012608706</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000329 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990608s1999 gw d||| |||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3528057084</subfield><subfield code="c">kart. : DM 98.00</subfield><subfield code="9">3-528-05708-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42633559</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012608706</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">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA402.5</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">DAT 703f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Dasgupta, Pallab</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multiobjective heuristic search</subfield><subfield code="b">an introduction to intelligent search methods for multicriteria optimization</subfield><subfield code="c">Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Braunschweig [u.a.]</subfield><subfield code="b">Vieweg</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">134 S.</subfield><subfield code="b">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">Vieweg computational intelligence</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">Otimização matemática</subfield><subfield code="2">larpcal</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">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrfache Zielsetzung</subfield><subfield code="0">(DE-588)4120724-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="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="2"><subfield code="a">Mehrfache Zielsetzung</subfield><subfield code="0">(DE-588)4120724-5</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">Chakrabarti, P. P.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">De Sarkar, S. C.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=008563822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008563822</subfield></datafield></record></collection> |
| id | DE-604.BV012608706 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:30:32Z |
| institution | BVB |
| isbn | 3528057084 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008563822 |
| oclc_num | 42633559 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-703 DE-634 |
| owner_facet | DE-91G DE-BY-TUM DE-703 DE-634 |
| physical | 134 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Vieweg |
| record_format | marc |
| series2 | Vieweg computational intelligence |
| spelling | Dasgupta, Pallab Verfasser aut Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar 1. ed. Braunschweig [u.a.] Vieweg 1999 134 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Vieweg computational intelligence Otimização combinatória larpcal Otimização matemática larpcal Mathematical optimization Suchverfahren (DE-588)4132315-4 gnd rswk-swf Mehrfache Zielsetzung (DE-588)4120724-5 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Suchverfahren (DE-588)4132315-4 s Heuristik (DE-588)4024772-7 s Mehrfache Zielsetzung (DE-588)4120724-5 s DE-604 Chakrabarti, P. P. Verfasser aut De Sarkar, S. C. Verfasser aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008563822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Dasgupta, Pallab Chakrabarti, P. P. De Sarkar, S. C. Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization Otimização combinatória larpcal Otimização matemática larpcal Mathematical optimization Suchverfahren (DE-588)4132315-4 gnd Mehrfache Zielsetzung (DE-588)4120724-5 gnd Heuristik (DE-588)4024772-7 gnd |
| subject_GND | (DE-588)4132315-4 (DE-588)4120724-5 (DE-588)4024772-7 |
| title | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization |
| title_auth | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization |
| title_exact_search | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization |
| title_full | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar |
| title_fullStr | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar |
| title_full_unstemmed | Multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization Pallab Dasgupta ; P. P. Chakrabarti ; S. C. DeSarkar |
| title_short | Multiobjective heuristic search |
| title_sort | multiobjective heuristic search an introduction to intelligent search methods for multicriteria optimization |
| title_sub | an introduction to intelligent search methods for multicriteria optimization |
| topic | Otimização combinatória larpcal Otimização matemática larpcal Mathematical optimization Suchverfahren (DE-588)4132315-4 gnd Mehrfache Zielsetzung (DE-588)4120724-5 gnd Heuristik (DE-588)4024772-7 gnd |
| topic_facet | Otimização combinatória Otimização matemática Mathematical optimization Suchverfahren Mehrfache Zielsetzung Heuristik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008563822&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT dasguptapallab multiobjectiveheuristicsearchanintroductiontointelligentsearchmethodsformulticriteriaoptimization AT chakrabartipp multiobjectiveheuristicsearchanintroductiontointelligentsearchmethodsformulticriteriaoptimization AT desarkarsc multiobjectiveheuristicsearchanintroductiontointelligentsearchmethodsformulticriteriaoptimization |