Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2007-01-01

AUTHORS

Hiroyuki Sato , Hernán E. Aguirre , Kiyoshi Tanaka

ABSTRACT

This work proposes a method to control the dominance area of solutions in order to induce appropriate ranking of solutions for the problem at hand, enhance selection, and improve the performance of MOEAs on combinatorial optimization problems. The proposed method can control the degree of expansion or contraction of the dominance area of solutions using a user-defined parameter S. Modifying the dominance area of solutions changes their dominance relation inducing a ranking of solutions that is different to conventional dominance. In this work we use 0/1 multiobjective knapsack problems to analyze the effects on solutions ranking caused by contracting and expanding the dominance area of solutions and its impact on the search performance of a multi-objective optimizer when the number of objectives, the size of the search space, and the complexity of the problems vary. We show that either convergence or diversity can be emphasized by contracting or expanding the dominance area. Also, we show that the optimal value of the area of dominance depends strongly on all factors analyzed here: number of objectives, size of the search space, and complexity of the problems. More... »

PAGES

5-20

Book

TITLE

Evolutionary Multi-Criterion Optimization

ISBN

978-3-540-70927-5
978-3-540-70928-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-70928-2_5

DOI

http://dx.doi.org/10.1007/978-3-540-70928-2_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1038012782


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan", 
          "id": "http://www.grid.ac/institutes/grid.263518.b", 
          "name": [
            "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Sato", 
        "givenName": "Hiroyuki", 
        "id": "sg:person.07750750604.05", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07750750604.05"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan", 
          "id": "http://www.grid.ac/institutes/grid.263518.b", 
          "name": [
            "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Aguirre", 
        "givenName": "Hern\u00e1n E.", 
        "id": "sg:person.011172121105.54", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011172121105.54"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan", 
          "id": "http://www.grid.ac/institutes/grid.263518.b", 
          "name": [
            "Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tanaka", 
        "givenName": "Kiyoshi", 
        "id": "sg:person.010261063603.03", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010261063603.03"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2007-01-01", 
    "datePublishedReg": "2007-01-01", 
    "description": "This work proposes a method to control the dominance area of solutions in order to induce appropriate ranking of solutions for the problem at hand, enhance selection, and improve the performance of MOEAs on combinatorial optimization problems. The proposed method can control the degree of expansion or contraction of the dominance area of solutions using a user-defined parameter S. Modifying the dominance area of solutions changes their dominance relation inducing a ranking of solutions that is different to conventional dominance. In this work we use 0/1 multiobjective knapsack problems to analyze the effects on solutions ranking caused by contracting and expanding the dominance area of solutions and its impact on the search performance of a multi-objective optimizer when the number of objectives, the size of the search space, and the complexity of the problems vary. We show that either convergence or diversity can be emphasized by contracting or expanding the dominance area. Also, we show that the optimal value of the area of dominance depends strongly on all factors analyzed here: number of objectives, size of the search space, and complexity of the problems.", 
    "editor": [
      {
        "familyName": "Obayashi", 
        "givenName": "Shigeru", 
        "type": "Person"
      }, 
      {
        "familyName": "Deb", 
        "givenName": "Kalyanmoy", 
        "type": "Person"
      }, 
      {
        "familyName": "Poloni", 
        "givenName": "Carlo", 
        "type": "Person"
      }, 
      {
        "familyName": "Hiroyasu", 
        "givenName": "Tomoyuki", 
        "type": "Person"
      }, 
      {
        "familyName": "Murata", 
        "givenName": "Tadahiko", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-70928-2_5", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-70927-5", 
        "978-3-540-70928-2"
      ], 
      "name": "Evolutionary Multi-Criterion Optimization", 
      "type": "Book"
    }, 
    "keywords": [
      "number of objectives", 
      "dominance area", 
      "search space", 
      "user-defined parameter S.", 
      "multiobjective knapsack problems", 
      "multi-objective optimizer", 
      "combinatorial optimization problems", 
      "ranking of solutions", 
      "conventional dominance", 
      "knapsack problem", 
      "search performance", 
      "appropriate ranking", 
      "optimization problem", 
      "MOEA", 
      "dominance relation", 
      "complexity", 
      "performance", 
      "optimal value", 
      "optimizer", 
      "ranking", 
      "area of dominance", 
      "solution", 
      "space", 
      "work", 
      "parameter s.", 
      "method", 
      "problem", 
      "convergence", 
      "number", 
      "selection", 
      "objective", 
      "order", 
      "area", 
      "hand", 
      "size", 
      "impact", 
      "expansion", 
      "diversity", 
      "degree of expansion", 
      "degree", 
      "values", 
      "relation", 
      "s.", 
      "dominance", 
      "factors", 
      "contraction", 
      "effect", 
      "performance of MOEAs"
    ], 
    "name": "Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs", 
    "pagination": "5-20", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1038012782"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-70928-2_5"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-70928-2_5", 
      "https://app.dimensions.ai/details/publication/pub.1038012782"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:46", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_124.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-70928-2_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70928-2_5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70928-2_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70928-2_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-70928-2_5'


 

This table displays all metadata directly associated to this object as RDF triples.

142 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-70928-2_5 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N7631e179836a4a35a8af81c97b839eba
4 schema:datePublished 2007-01-01
5 schema:datePublishedReg 2007-01-01
6 schema:description This work proposes a method to control the dominance area of solutions in order to induce appropriate ranking of solutions for the problem at hand, enhance selection, and improve the performance of MOEAs on combinatorial optimization problems. The proposed method can control the degree of expansion or contraction of the dominance area of solutions using a user-defined parameter S. Modifying the dominance area of solutions changes their dominance relation inducing a ranking of solutions that is different to conventional dominance. In this work we use 0/1 multiobjective knapsack problems to analyze the effects on solutions ranking caused by contracting and expanding the dominance area of solutions and its impact on the search performance of a multi-objective optimizer when the number of objectives, the size of the search space, and the complexity of the problems vary. We show that either convergence or diversity can be emphasized by contracting or expanding the dominance area. Also, we show that the optimal value of the area of dominance depends strongly on all factors analyzed here: number of objectives, size of the search space, and complexity of the problems.
7 schema:editor N951e4ae4738b45009de43600e249fb59
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf Ne1bc259cfbbd4104884cc50058e4f30d
12 schema:keywords MOEA
13 appropriate ranking
14 area
15 area of dominance
16 combinatorial optimization problems
17 complexity
18 contraction
19 conventional dominance
20 convergence
21 degree
22 degree of expansion
23 diversity
24 dominance
25 dominance area
26 dominance relation
27 effect
28 expansion
29 factors
30 hand
31 impact
32 knapsack problem
33 method
34 multi-objective optimizer
35 multiobjective knapsack problems
36 number
37 number of objectives
38 objective
39 optimal value
40 optimization problem
41 optimizer
42 order
43 parameter s.
44 performance
45 performance of MOEAs
46 problem
47 ranking
48 ranking of solutions
49 relation
50 s.
51 search performance
52 search space
53 selection
54 size
55 solution
56 space
57 user-defined parameter S.
58 values
59 work
60 schema:name Controlling Dominance Area of Solutions and Its Impact on the Performance of MOEAs
61 schema:pagination 5-20
62 schema:productId N6032b2993026484bad771afb0578a40f
63 N69402f8fce5e49de82ae0a783d3cf918
64 schema:publisher N9316ebf2dab6442c893e5068235ad098
65 schema:sameAs https://app.dimensions.ai/details/publication/pub.1038012782
66 https://doi.org/10.1007/978-3-540-70928-2_5
67 schema:sdDatePublished 2021-11-01T18:46
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher Nc517056f5bdf40dbb736849c32808e77
70 schema:url https://doi.org/10.1007/978-3-540-70928-2_5
71 sgo:license sg:explorer/license/
72 sgo:sdDataset chapters
73 rdf:type schema:Chapter
74 N092b53f0f59d4fb8b36be307a80038f6 schema:familyName Deb
75 schema:givenName Kalyanmoy
76 rdf:type schema:Person
77 N0ce1e28cc4d340d0afdd4455fbdf7845 rdf:first sg:person.011172121105.54
78 rdf:rest Nd230e8d74af548a18604880b9c5004ce
79 N38bf523b220747d9960886112c702700 rdf:first N092b53f0f59d4fb8b36be307a80038f6
80 rdf:rest Na6960eff2edf4c51bde42c2618d9fee5
81 N3cfea8e67a1b45de9d8d094271697267 schema:familyName Murata
82 schema:givenName Tadahiko
83 rdf:type schema:Person
84 N476f14827b0c4c15bdbf5e4701effd03 schema:familyName Poloni
85 schema:givenName Carlo
86 rdf:type schema:Person
87 N6032b2993026484bad771afb0578a40f schema:name doi
88 schema:value 10.1007/978-3-540-70928-2_5
89 rdf:type schema:PropertyValue
90 N69402f8fce5e49de82ae0a783d3cf918 schema:name dimensions_id
91 schema:value pub.1038012782
92 rdf:type schema:PropertyValue
93 N7631e179836a4a35a8af81c97b839eba rdf:first sg:person.07750750604.05
94 rdf:rest N0ce1e28cc4d340d0afdd4455fbdf7845
95 N7b343020ab2f4f0ab685e53f127fef9c schema:familyName Obayashi
96 schema:givenName Shigeru
97 rdf:type schema:Person
98 N9316ebf2dab6442c893e5068235ad098 schema:name Springer Nature
99 rdf:type schema:Organisation
100 N951e4ae4738b45009de43600e249fb59 rdf:first N7b343020ab2f4f0ab685e53f127fef9c
101 rdf:rest N38bf523b220747d9960886112c702700
102 Na6960eff2edf4c51bde42c2618d9fee5 rdf:first N476f14827b0c4c15bdbf5e4701effd03
103 rdf:rest Nc438acc5b20c4e4882492a076dfe8d40
104 Nb9b1c37f811e4844b79a2d2081a56f35 rdf:first N3cfea8e67a1b45de9d8d094271697267
105 rdf:rest rdf:nil
106 Nbaf1021baa2f4535bbd3a1a4f81ac0c5 schema:familyName Hiroyasu
107 schema:givenName Tomoyuki
108 rdf:type schema:Person
109 Nc438acc5b20c4e4882492a076dfe8d40 rdf:first Nbaf1021baa2f4535bbd3a1a4f81ac0c5
110 rdf:rest Nb9b1c37f811e4844b79a2d2081a56f35
111 Nc517056f5bdf40dbb736849c32808e77 schema:name Springer Nature - SN SciGraph project
112 rdf:type schema:Organization
113 Nd230e8d74af548a18604880b9c5004ce rdf:first sg:person.010261063603.03
114 rdf:rest rdf:nil
115 Ne1bc259cfbbd4104884cc50058e4f30d schema:isbn 978-3-540-70927-5
116 978-3-540-70928-2
117 schema:name Evolutionary Multi-Criterion Optimization
118 rdf:type schema:Book
119 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
120 schema:name Mathematical Sciences
121 rdf:type schema:DefinedTerm
122 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
123 schema:name Applied Mathematics
124 rdf:type schema:DefinedTerm
125 sg:person.010261063603.03 schema:affiliation grid-institutes:grid.263518.b
126 schema:familyName Tanaka
127 schema:givenName Kiyoshi
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010261063603.03
129 rdf:type schema:Person
130 sg:person.011172121105.54 schema:affiliation grid-institutes:grid.263518.b
131 schema:familyName Aguirre
132 schema:givenName Hernán E.
133 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011172121105.54
134 rdf:type schema:Person
135 sg:person.07750750604.05 schema:affiliation grid-institutes:grid.263518.b
136 schema:familyName Sato
137 schema:givenName Hiroyuki
138 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07750750604.05
139 rdf:type schema:Person
140 grid-institutes:grid.263518.b schema:alternateName Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan
141 schema:name Shinshu University, Faculty of Engineering, 4-17-1 Wakasato, Nagano, 380-8553, Japan
142 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...