A Parallel Island Model for Estimation of Distribution Algorithms View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2006

AUTHORS

Julio Madera , Enrique Alba , Alberto Ochoa

ABSTRACT

In this work we address the parallelization of the kind of Evolutionary Algorithms (EAs) known as Estimation of Distribution Algorithms (EDAs). After an initial discussion on the types of potentially parallel schemes for EDAs, we proceed to design a distributed island version (dEDA), aimed at improving the numerical efficiency of the sequential algorithm in terms of the number of evaluations. After evaluating such a dEDA on several well-known discrete and continuous test problems, we conclude that our model clearly outperforms existing centralized approaches from a numerical point of view, as well as speeding up the search considerably, thanks to its suitability for physical parallelism. More... »

PAGES

159-186

References to SciGraph publications

Book

TITLE

Towards a New Evolutionary Computation

ISBN

978-3-540-29006-3
978-3-540-32494-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-32494-1_7

DOI

http://dx.doi.org/10.1007/3-540-32494-1_7

DIMENSIONS

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


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/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Camag\u00fcey", 
          "id": "https://www.grid.ac/institutes/grid.441252.4", 
          "name": [
            "Department of Computing, Camag\u00fcey University, Circunvalaci\u00f3n Norte km. 5 1/2, Camag\u00fcey, Cuba"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Madera", 
        "givenName": "Julio", 
        "id": "sg:person.014652131027.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014652131027.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Malaga", 
          "id": "https://www.grid.ac/institutes/grid.10215.37", 
          "name": [
            "Department of Languages and Computer Science, M\u00e1laga University, Campus de Teatinos (3-2-12), 29071\u00a0M\u00e1laga, Spain"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Alba", 
        "givenName": "Enrique", 
        "id": "sg:person.013075206405.86", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075206405.86"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "name": [
            "Institute of Cybernetics, Mathematics and Physics, Calle 15 No. 551 e/C y D, 10400\u00a0La Habana, Cuba"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ochoa", 
        "givenName": "Alberto", 
        "id": "sg:person.014122663627.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122663627.52"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1162/evco.1993.1.4.335", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001162350"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1008358805991", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1001841957", 
          "https://doi.org/10.1023/a:1008358805991"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1002/(sici)1099-0526(199903/04)4:4<31::aid-cplx5>3.0.co;2-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1007578251"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf03037594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013017642", 
          "https://doi.org/10.1007/bf03037594"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf03037594", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013017642", 
          "https://doi.org/10.1007/bf03037594"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0167-739x(99)00129-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1019235477"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco.1997.5.3.303", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026691552"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/aos/1176344136", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044872629"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0020-0190(01)00281-2", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1047482121"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1023/a:1009689913453", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051648277", 
          "https://doi.org/10.1023/a:1009689913453"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2006", 
    "datePublishedReg": "2006-01-01", 
    "description": "In this work we address the parallelization of the kind of Evolutionary Algorithms (EAs) known as Estimation of Distribution Algorithms (EDAs). After an initial discussion on the types of potentially parallel schemes for EDAs, we proceed to design a distributed island version (dEDA), aimed at improving the numerical efficiency of the sequential algorithm in terms of the number of evaluations. After evaluating such a dEDA on several well-known discrete and continuous test problems, we conclude that our model clearly outperforms existing centralized approaches from a numerical point of view, as well as speeding up the search considerably, thanks to its suitability for physical parallelism.", 
    "editor": [
      {
        "familyName": "Lozano", 
        "givenName": "Jose A.", 
        "type": "Person"
      }, 
      {
        "familyName": "Larra\u00f1aga", 
        "givenName": "Pedro", 
        "type": "Person"
      }, 
      {
        "familyName": "Inza", 
        "givenName": "I\u00f1aki", 
        "type": "Person"
      }, 
      {
        "familyName": "Bengoetxea", 
        "givenName": "Endika", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-32494-1_7", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-29006-3", 
        "978-3-540-32494-2"
      ], 
      "name": "Towards a New Evolutionary Computation", 
      "type": "Book"
    }, 
    "name": "A Parallel Island Model for Estimation of Distribution Algorithms", 
    "pagination": "159-186", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-32494-1_7"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "4e18e43a01d752f1db8e388ee4f49b2effcdd524844e832bd0cd15ffea819463"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1016391045"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-32494-1_7", 
      "https://app.dimensions.ai/details/publication/pub.1016391045"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T00:47", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8700_00000253.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-32494-1_7"
  }
]
 

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/3-540-32494-1_7'

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/3-540-32494-1_7'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-32494-1_7'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-32494-1_7'


 

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

129 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-32494-1_7 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N09896a90fe3346b39e7a795f619be0b0
4 schema:citation sg:pub.10.1007/bf03037594
5 sg:pub.10.1023/a:1008358805991
6 sg:pub.10.1023/a:1009689913453
7 https://doi.org/10.1002/(sici)1099-0526(199903/04)4:4<31::aid-cplx5>3.0.co;2-4
8 https://doi.org/10.1016/s0020-0190(01)00281-2
9 https://doi.org/10.1016/s0167-739x(99)00129-6
10 https://doi.org/10.1162/evco.1993.1.4.335
11 https://doi.org/10.1162/evco.1997.5.3.303
12 https://doi.org/10.1214/aos/1176344136
13 schema:datePublished 2006
14 schema:datePublishedReg 2006-01-01
15 schema:description In this work we address the parallelization of the kind of Evolutionary Algorithms (EAs) known as Estimation of Distribution Algorithms (EDAs). After an initial discussion on the types of potentially parallel schemes for EDAs, we proceed to design a distributed island version (dEDA), aimed at improving the numerical efficiency of the sequential algorithm in terms of the number of evaluations. After evaluating such a dEDA on several well-known discrete and continuous test problems, we conclude that our model clearly outperforms existing centralized approaches from a numerical point of view, as well as speeding up the search considerably, thanks to its suitability for physical parallelism.
16 schema:editor N79b8ec2fc215449096bc6792f745afed
17 schema:genre chapter
18 schema:inLanguage en
19 schema:isAccessibleForFree false
20 schema:isPartOf N10609fd6a6a24733989ee16349225976
21 schema:name A Parallel Island Model for Estimation of Distribution Algorithms
22 schema:pagination 159-186
23 schema:productId N0a54e30efdaf4dc8833b5c2b735e5497
24 N183939b8ed1e4e69945ed30fdcaa29f8
25 Ned8948a7613c4d0594c3cba230222d8a
26 schema:publisher N57ad338444fc49eeb23ca1922f216559
27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016391045
28 https://doi.org/10.1007/3-540-32494-1_7
29 schema:sdDatePublished 2019-04-16T00:47
30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
31 schema:sdPublisher N9917273f97cf47359eea9e759534ef77
32 schema:url http://link.springer.com/10.1007/3-540-32494-1_7
33 sgo:license sg:explorer/license/
34 sgo:sdDataset chapters
35 rdf:type schema:Chapter
36 N09896a90fe3346b39e7a795f619be0b0 rdf:first sg:person.014652131027.41
37 rdf:rest N6c464084488249f3b91e992e11f5824a
38 N0a54e30efdaf4dc8833b5c2b735e5497 schema:name doi
39 schema:value 10.1007/3-540-32494-1_7
40 rdf:type schema:PropertyValue
41 N10609fd6a6a24733989ee16349225976 schema:isbn 978-3-540-29006-3
42 978-3-540-32494-2
43 schema:name Towards a New Evolutionary Computation
44 rdf:type schema:Book
45 N183939b8ed1e4e69945ed30fdcaa29f8 schema:name dimensions_id
46 schema:value pub.1016391045
47 rdf:type schema:PropertyValue
48 N57ad338444fc49eeb23ca1922f216559 schema:location Berlin, Heidelberg
49 schema:name Springer Berlin Heidelberg
50 rdf:type schema:Organisation
51 N62e0e342c7fe4bab8c7370dc96bbcd0e rdf:first N6b98b4e3ae6445b59f003cdc03ce84ac
52 rdf:rest rdf:nil
53 N6b98b4e3ae6445b59f003cdc03ce84ac schema:familyName Bengoetxea
54 schema:givenName Endika
55 rdf:type schema:Person
56 N6c464084488249f3b91e992e11f5824a rdf:first sg:person.013075206405.86
57 rdf:rest Ne89826c2933c4a0bb2817dee7186ca47
58 N79b8ec2fc215449096bc6792f745afed rdf:first Nd858bf3e39da4381a784176402dcbffa
59 rdf:rest Na0688644f32f4b8991f1c9210005f893
60 N7b24d31f537a4ad6978c2a99554272e8 schema:name Institute of Cybernetics, Mathematics and Physics, Calle 15 No. 551 e/C y D, 10400 La Habana, Cuba
61 rdf:type schema:Organization
62 N8a992b0d2a53430d9bd9c033fd0fbd9a schema:familyName Inza
63 schema:givenName Iñaki
64 rdf:type schema:Person
65 N9917273f97cf47359eea9e759534ef77 schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 Na0688644f32f4b8991f1c9210005f893 rdf:first Nb33802e592274f03a73dd8463a092cd1
68 rdf:rest Nb3c6f08ad00549a590a67b31ad6dbedf
69 Nb33802e592274f03a73dd8463a092cd1 schema:familyName Larrañaga
70 schema:givenName Pedro
71 rdf:type schema:Person
72 Nb3c6f08ad00549a590a67b31ad6dbedf rdf:first N8a992b0d2a53430d9bd9c033fd0fbd9a
73 rdf:rest N62e0e342c7fe4bab8c7370dc96bbcd0e
74 Nd858bf3e39da4381a784176402dcbffa schema:familyName Lozano
75 schema:givenName Jose A.
76 rdf:type schema:Person
77 Ne89826c2933c4a0bb2817dee7186ca47 rdf:first sg:person.014122663627.52
78 rdf:rest rdf:nil
79 Ned8948a7613c4d0594c3cba230222d8a schema:name readcube_id
80 schema:value 4e18e43a01d752f1db8e388ee4f49b2effcdd524844e832bd0cd15ffea819463
81 rdf:type schema:PropertyValue
82 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
83 schema:name Information and Computing Sciences
84 rdf:type schema:DefinedTerm
85 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
86 schema:name Artificial Intelligence and Image Processing
87 rdf:type schema:DefinedTerm
88 sg:person.013075206405.86 schema:affiliation https://www.grid.ac/institutes/grid.10215.37
89 schema:familyName Alba
90 schema:givenName Enrique
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013075206405.86
92 rdf:type schema:Person
93 sg:person.014122663627.52 schema:affiliation N7b24d31f537a4ad6978c2a99554272e8
94 schema:familyName Ochoa
95 schema:givenName Alberto
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014122663627.52
97 rdf:type schema:Person
98 sg:person.014652131027.41 schema:affiliation https://www.grid.ac/institutes/grid.441252.4
99 schema:familyName Madera
100 schema:givenName Julio
101 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014652131027.41
102 rdf:type schema:Person
103 sg:pub.10.1007/bf03037594 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013017642
104 https://doi.org/10.1007/bf03037594
105 rdf:type schema:CreativeWork
106 sg:pub.10.1023/a:1008358805991 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001841957
107 https://doi.org/10.1023/a:1008358805991
108 rdf:type schema:CreativeWork
109 sg:pub.10.1023/a:1009689913453 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051648277
110 https://doi.org/10.1023/a:1009689913453
111 rdf:type schema:CreativeWork
112 https://doi.org/10.1002/(sici)1099-0526(199903/04)4:4<31::aid-cplx5>3.0.co;2-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007578251
113 rdf:type schema:CreativeWork
114 https://doi.org/10.1016/s0020-0190(01)00281-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1047482121
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/s0167-739x(99)00129-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019235477
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1162/evco.1993.1.4.335 schema:sameAs https://app.dimensions.ai/details/publication/pub.1001162350
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1162/evco.1997.5.3.303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026691552
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1214/aos/1176344136 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044872629
123 rdf:type schema:CreativeWork
124 https://www.grid.ac/institutes/grid.10215.37 schema:alternateName University of Malaga
125 schema:name Department of Languages and Computer Science, Málaga University, Campus de Teatinos (3-2-12), 29071 Málaga, Spain
126 rdf:type schema:Organization
127 https://www.grid.ac/institutes/grid.441252.4 schema:alternateName University of Camagüey
128 schema:name Department of Computing, Camagüey University, Circunvalación Norte km. 5 1/2, Camagüey, Cuba
129 rdf:type schema:Organization
 




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


...