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-12-01T20:01", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/chapter/chapter_258.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 Nd3348b12f63d42df89f156ee9aae4bb3
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 N1a4089a64b31475a8034114ff2a1aa10
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N0e5965336c0943f5885def8cd01ade3f
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 N8a1d8b7acb6943a7abf906fc23757ce4
63 Nbc1f2b7b4eff47368e5f12c5b7d5146c
64 schema:publisher N5247b5409142491982dd4b2c033b13da
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-12-01T20:01
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N4ae16066790a4f4a8eb601830615e5c3
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 N0e5965336c0943f5885def8cd01ade3f schema:isbn 978-3-540-70927-5
75 978-3-540-70928-2
76 schema:name Evolutionary Multi-Criterion Optimization
77 rdf:type schema:Book
78 N1102cb2dc9b34e96bfef236ab72a77ee rdf:first sg:person.011172121105.54
79 rdf:rest N6f43706c6d084f5482d17bf77d706ab4
80 N1a4089a64b31475a8034114ff2a1aa10 rdf:first N32f6f28e9a9444a0a4547ebf42df3940
81 rdf:rest N6d9a0de427be462e9054bce3b98b89b6
82 N2cc7a5edab37422ea775af7665f06e3b rdf:first Nade59ac64ce84f518a284c53062ebdda
83 rdf:rest N95857319b3484757965dcd0d1d15f706
84 N32f6f28e9a9444a0a4547ebf42df3940 schema:familyName Obayashi
85 schema:givenName Shigeru
86 rdf:type schema:Person
87 N4ae16066790a4f4a8eb601830615e5c3 schema:name Springer Nature - SN SciGraph project
88 rdf:type schema:Organization
89 N5247b5409142491982dd4b2c033b13da schema:name Springer Nature
90 rdf:type schema:Organisation
91 N6d9a0de427be462e9054bce3b98b89b6 rdf:first N90583779e835476295f49ddd0c47623d
92 rdf:rest N2cc7a5edab37422ea775af7665f06e3b
93 N6f43706c6d084f5482d17bf77d706ab4 rdf:first sg:person.010261063603.03
94 rdf:rest rdf:nil
95 N8a1d8b7acb6943a7abf906fc23757ce4 schema:name dimensions_id
96 schema:value pub.1038012782
97 rdf:type schema:PropertyValue
98 N8b8f98dcc0854534be71e2330f338d9e schema:familyName Hiroyasu
99 schema:givenName Tomoyuki
100 rdf:type schema:Person
101 N90583779e835476295f49ddd0c47623d schema:familyName Deb
102 schema:givenName Kalyanmoy
103 rdf:type schema:Person
104 N95857319b3484757965dcd0d1d15f706 rdf:first N8b8f98dcc0854534be71e2330f338d9e
105 rdf:rest Nad0519b19ef04f44a7cfa756353da9e0
106 Nad0519b19ef04f44a7cfa756353da9e0 rdf:first Ne63d180a795d43ffa81b342b741c31ac
107 rdf:rest rdf:nil
108 Nade59ac64ce84f518a284c53062ebdda schema:familyName Poloni
109 schema:givenName Carlo
110 rdf:type schema:Person
111 Nbc1f2b7b4eff47368e5f12c5b7d5146c schema:name doi
112 schema:value 10.1007/978-3-540-70928-2_5
113 rdf:type schema:PropertyValue
114 Nd3348b12f63d42df89f156ee9aae4bb3 rdf:first sg:person.07750750604.05
115 rdf:rest N1102cb2dc9b34e96bfef236ab72a77ee
116 Ne63d180a795d43ffa81b342b741c31ac schema:familyName Murata
117 schema:givenName Tadahiko
118 rdf:type schema:Person
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)


...