Synthetic vs. Real-World Continuous Landscapes: A Local Optima Networks View View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2020-11-16

AUTHORS

Marco A. Contreras-Cruz , Gabriela Ochoa , Juan P. Ramirez-Paredes

ABSTRACT

Local optima networks (LONs) are a useful tool to analyse and visualise the global structure of fitness landscapes. The main goal of our study is to use LONs to contrast the global structure of synthetic benchmark functions against those of real-world continuous optimisation problems of similar dimensions. We selected two real-world problems, namely, an engineering design problem and a machine learning problem. Our results indicate striking differences in the global structure of synthetic vs real-world problems. The real-world problems studied were easier to solve than the synthetic ones, and our analysis reveals why; they have easier to traverse global structures with fewer nodes and edges, no sub-optimal funnels, higher neutrality and multiple global optima with shorter trajectories towards them. More... »

PAGES

3-16

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-030-63710-1_1

DOI

http://dx.doi.org/10.1007/978-3-030-63710-1_1

DIMENSIONS

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


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/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico", 
          "id": "http://www.grid.ac/institutes/grid.412891.7", 
          "name": [
            "Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Contreras-Cruz", 
        "givenName": "Marco A.", 
        "id": "sg:person.07523174657.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523174657.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Computing Science and Mathematics, University of Stirling, Stirling, UK", 
          "id": "http://www.grid.ac/institutes/grid.11918.30", 
          "name": [
            "Computing Science and Mathematics, University of Stirling, Stirling, UK"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ochoa", 
        "givenName": "Gabriela", 
        "id": "sg:person.014302172304.78", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014302172304.78"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico", 
          "id": "http://www.grid.ac/institutes/grid.412891.7", 
          "name": [
            "Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ramirez-Paredes", 
        "givenName": "Juan P.", 
        "id": "sg:person.013044246665.25", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013044246665.25"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2020-11-16", 
    "datePublishedReg": "2020-11-16", 
    "description": "Local optima networks (LONs) are a useful tool to analyse and visualise the global structure of fitness landscapes. The main goal of our study is to use LONs to contrast the global structure of synthetic benchmark functions against those of real-world continuous optimisation problems of similar dimensions. We selected two real-world problems, namely, an engineering design problem and a machine learning problem. Our results indicate striking differences in the global structure of synthetic vs real-world problems. The real-world problems studied were easier to solve than the synthetic ones, and our analysis reveals why; they have easier to traverse global structures with fewer nodes and edges, no sub-optimal funnels, higher neutrality and multiple global optima with shorter trajectories towards them.", 
    "editor": [
      {
        "familyName": "Filipi\u010d", 
        "givenName": "Bogdan", 
        "type": "Person"
      }, 
      {
        "familyName": "Minisci", 
        "givenName": "Edmondo", 
        "type": "Person"
      }, 
      {
        "familyName": "Vasile", 
        "givenName": "Massimiliano", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-030-63710-1_1", 
    "inLanguage": "en", 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-030-63709-5", 
        "978-3-030-63710-1"
      ], 
      "name": "Bioinspired Optimization Methods and Their Applications", 
      "type": "Book"
    }, 
    "keywords": [
      "real-world problems", 
      "local optima networks", 
      "synthetic benchmark functions", 
      "multiple global optima", 
      "engineering design problems", 
      "continuous optimization problems", 
      "global structure", 
      "network view", 
      "optimum network", 
      "optimization problem", 
      "benchmark functions", 
      "global optimum", 
      "design problem", 
      "high neutrality", 
      "main goal", 
      "short trajectories", 
      "fitness landscape", 
      "machine", 
      "network", 
      "nodes", 
      "tool", 
      "problem", 
      "continuous landscapes", 
      "goal", 
      "optimum", 
      "trajectories", 
      "synthetic ones", 
      "edge", 
      "useful tool", 
      "view", 
      "one", 
      "structure", 
      "analyse", 
      "results", 
      "dimensions", 
      "landscape", 
      "similar dimensions", 
      "function", 
      "analysis", 
      "funnel", 
      "neutrality", 
      "study", 
      "differences", 
      "real-world continuous optimisation problems", 
      "sub-optimal funnels", 
      "World Continuous Landscapes", 
      "Local Optima Networks View", 
      "Optima Networks View"
    ], 
    "name": "Synthetic vs. Real-World Continuous Landscapes: A Local Optima Networks View", 
    "pagination": "3-16", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1132657346"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-030-63710-1_1"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-030-63710-1_1", 
      "https://app.dimensions.ai/details/publication/pub.1132657346"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-01-01T19:20", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_339.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-030-63710-1_1"
  }
]
 

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-030-63710-1_1'

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-030-63710-1_1'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-030-63710-1_1'

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-030-63710-1_1'


 

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

135 TRIPLES      23 PREDICATES      73 URIs      66 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-030-63710-1_1 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nc66b0e5d414c4e738dcc34b6b5ba0b19
4 schema:datePublished 2020-11-16
5 schema:datePublishedReg 2020-11-16
6 schema:description Local optima networks (LONs) are a useful tool to analyse and visualise the global structure of fitness landscapes. The main goal of our study is to use LONs to contrast the global structure of synthetic benchmark functions against those of real-world continuous optimisation problems of similar dimensions. We selected two real-world problems, namely, an engineering design problem and a machine learning problem. Our results indicate striking differences in the global structure of synthetic vs real-world problems. The real-world problems studied were easier to solve than the synthetic ones, and our analysis reveals why; they have easier to traverse global structures with fewer nodes and edges, no sub-optimal funnels, higher neutrality and multiple global optima with shorter trajectories towards them.
7 schema:editor N94297a9cb2b748dcadacf3ab572485e9
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf Nf29b682f26a34254a75539c7f382b2fa
12 schema:keywords Local Optima Networks View
13 Optima Networks View
14 World Continuous Landscapes
15 analyse
16 analysis
17 benchmark functions
18 continuous landscapes
19 continuous optimization problems
20 design problem
21 differences
22 dimensions
23 edge
24 engineering design problems
25 fitness landscape
26 function
27 funnel
28 global optimum
29 global structure
30 goal
31 high neutrality
32 landscape
33 local optima networks
34 machine
35 main goal
36 multiple global optima
37 network
38 network view
39 neutrality
40 nodes
41 one
42 optimization problem
43 optimum
44 optimum network
45 problem
46 real-world continuous optimisation problems
47 real-world problems
48 results
49 short trajectories
50 similar dimensions
51 structure
52 study
53 sub-optimal funnels
54 synthetic benchmark functions
55 synthetic ones
56 tool
57 trajectories
58 useful tool
59 view
60 schema:name Synthetic vs. Real-World Continuous Landscapes: A Local Optima Networks View
61 schema:pagination 3-16
62 schema:productId Na2b4c248cd784b04bf937971635fd833
63 Nfe874b882c1e41e1a772314391bf3da3
64 schema:publisher Ne114cd808f4649a1829ea6417b6f20c4
65 schema:sameAs https://app.dimensions.ai/details/publication/pub.1132657346
66 https://doi.org/10.1007/978-3-030-63710-1_1
67 schema:sdDatePublished 2022-01-01T19:20
68 schema:sdLicense https://scigraph.springernature.com/explorer/license/
69 schema:sdPublisher N6b9b6f4466e54e21befa4a968439ea3c
70 schema:url https://doi.org/10.1007/978-3-030-63710-1_1
71 sgo:license sg:explorer/license/
72 sgo:sdDataset chapters
73 rdf:type schema:Chapter
74 N3c28d32a6b52431a9b6748f2fcc325a2 rdf:first N58141307e5d445dba6654baac5ca0348
75 rdf:rest rdf:nil
76 N58141307e5d445dba6654baac5ca0348 schema:familyName Vasile
77 schema:givenName Massimiliano
78 rdf:type schema:Person
79 N6b9b6f4466e54e21befa4a968439ea3c schema:name Springer Nature - SN SciGraph project
80 rdf:type schema:Organization
81 N8cb20673c2f347128dd283f3dd647cd9 schema:familyName Minisci
82 schema:givenName Edmondo
83 rdf:type schema:Person
84 N94297a9cb2b748dcadacf3ab572485e9 rdf:first Nc52ab9d4a7544169a6070235d84119e0
85 rdf:rest Ne2746e602f0b4c95a044936ce1fc258c
86 Na2b4c248cd784b04bf937971635fd833 schema:name dimensions_id
87 schema:value pub.1132657346
88 rdf:type schema:PropertyValue
89 Nadbbebf6442e460d87797c4851427956 rdf:first sg:person.014302172304.78
90 rdf:rest Nbc72eddaf2ae475a8562201f07fe65f7
91 Nbc72eddaf2ae475a8562201f07fe65f7 rdf:first sg:person.013044246665.25
92 rdf:rest rdf:nil
93 Nc52ab9d4a7544169a6070235d84119e0 schema:familyName Filipič
94 schema:givenName Bogdan
95 rdf:type schema:Person
96 Nc66b0e5d414c4e738dcc34b6b5ba0b19 rdf:first sg:person.07523174657.02
97 rdf:rest Nadbbebf6442e460d87797c4851427956
98 Ne114cd808f4649a1829ea6417b6f20c4 schema:name Springer Nature
99 rdf:type schema:Organisation
100 Ne2746e602f0b4c95a044936ce1fc258c rdf:first N8cb20673c2f347128dd283f3dd647cd9
101 rdf:rest N3c28d32a6b52431a9b6748f2fcc325a2
102 Nf29b682f26a34254a75539c7f382b2fa schema:isbn 978-3-030-63709-5
103 978-3-030-63710-1
104 schema:name Bioinspired Optimization Methods and Their Applications
105 rdf:type schema:Book
106 Nfe874b882c1e41e1a772314391bf3da3 schema:name doi
107 schema:value 10.1007/978-3-030-63710-1_1
108 rdf:type schema:PropertyValue
109 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
110 schema:name Mathematical Sciences
111 rdf:type schema:DefinedTerm
112 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
113 schema:name Numerical and Computational Mathematics
114 rdf:type schema:DefinedTerm
115 sg:person.013044246665.25 schema:affiliation grid-institutes:grid.412891.7
116 schema:familyName Ramirez-Paredes
117 schema:givenName Juan P.
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013044246665.25
119 rdf:type schema:Person
120 sg:person.014302172304.78 schema:affiliation grid-institutes:grid.11918.30
121 schema:familyName Ochoa
122 schema:givenName Gabriela
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014302172304.78
124 rdf:type schema:Person
125 sg:person.07523174657.02 schema:affiliation grid-institutes:grid.412891.7
126 schema:familyName Contreras-Cruz
127 schema:givenName Marco A.
128 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07523174657.02
129 rdf:type schema:Person
130 grid-institutes:grid.11918.30 schema:alternateName Computing Science and Mathematics, University of Stirling, Stirling, UK
131 schema:name Computing Science and Mathematics, University of Stirling, Stirling, UK
132 rdf:type schema:Organization
133 grid-institutes:grid.412891.7 schema:alternateName Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico
134 schema:name Electronics Engineering Department, University of Guanajuato, Salamanca, Mexico
135 rdf:type schema:Organization
 




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


...