Migration of Probability Models Instead of Individuals: An Alternative When Applying the Island Model to EDAs View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2004

AUTHORS

Luis delaOssa , José A. Gámez , José M. Puerta

ABSTRACT

In this work we experiment with the application of island models to Estimation of Distribution Algorithms (EDAs) in the field of combinatorial optimization. This study is motivated by the success obtained by these models when applied to other meta-heuristics (such as genetic algorithms, simulated annealing or VNS) and by the use of a compact representation of the population that make EDAs through probability distributions. This fact can be exploited during information interchange among islands. In this work we experiment with two types of island-based EDAs: (1) migration of individuals, and (2) migration of probability models. Also, two alternatives are studied for the phase of model combinations: assigning constant weights to inner and incoming models or assigning adaptive weights based-on their fitness. The proposed algorithms are tested over a suite of four combinatorial optimization problems. More... »

PAGES

242-252

Book

TITLE

Parallel Problem Solving from Nature - PPSN VIII

ISBN

978-3-540-23092-2
978-3-540-30217-9

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-30217-9_25

DOI

http://dx.doi.org/10.1007/978-3-540-30217-9_25

DIMENSIONS

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


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 Castile-La Mancha", 
          "id": "https://www.grid.ac/institutes/grid.8048.4", 
          "name": [
            "Departamento de Inform\u00e1tica / i3A, Universidad de Castilla-La Mancha, Campus Universitario s/n, 02071, Albacete"
          ], 
          "type": "Organization"
        }, 
        "familyName": "delaOssa", 
        "givenName": "Luis", 
        "id": "sg:person.014755111521.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014755111521.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Castile-La Mancha", 
          "id": "https://www.grid.ac/institutes/grid.8048.4", 
          "name": [
            "Departamento de Inform\u00e1tica / i3A, Universidad de Castilla-La Mancha, Campus Universitario s/n, 02071, Albacete"
          ], 
          "type": "Organization"
        }, 
        "familyName": "G\u00e1mez", 
        "givenName": "Jos\u00e9 A.", 
        "id": "sg:person.07611107335.02", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07611107335.02"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Castile-La Mancha", 
          "id": "https://www.grid.ac/institutes/grid.8048.4", 
          "name": [
            "Departamento de Inform\u00e1tica / i3A, Universidad de Castilla-La Mancha, Campus Universitario s/n, 02071, Albacete"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Puerta", 
        "givenName": "Jos\u00e9 M.", 
        "id": "sg:person.015564713335.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015564713335.42"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "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/978-3-662-03315-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017945027", 
          "https://doi.org/10.1007/978-3-662-03315-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-662-03315-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017945027", 
          "https://doi.org/10.1007/978-3-662-03315-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-4369-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026360068", 
          "https://doi.org/10.1007/978-1-4615-4369-5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4615-4369-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026360068", 
          "https://doi.org/10.1007/978-1-4615-4369-5"
        ], 
        "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": "sg:pub.10.1007/978-3-540-45231-7_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027546613", 
          "https://doi.org/10.1007/978-3-540-45231-7_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-540-45231-7_14", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027546613", 
          "https://doi.org/10.1007/978-3-540-45231-7_14"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/cec.1999.782665", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094948614"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "In this work we experiment with the application of island models to Estimation of Distribution Algorithms (EDAs) in the field of combinatorial optimization. This study is motivated by the success obtained by these models when applied to other meta-heuristics (such as genetic algorithms, simulated annealing or VNS) and by the use of a compact representation of the population that make EDAs through probability distributions. This fact can be exploited during information interchange among islands. In this work we experiment with two types of island-based EDAs: (1) migration of individuals, and (2) migration of probability models. Also, two alternatives are studied for the phase of model combinations: assigning constant weights to inner and incoming models or assigning adaptive weights based-on their fitness. The proposed algorithms are tested over a suite of four combinatorial optimization problems.", 
    "editor": [
      {
        "familyName": "Yao", 
        "givenName": "Xin", 
        "type": "Person"
      }, 
      {
        "familyName": "Burke", 
        "givenName": "Edmund K.", 
        "type": "Person"
      }, 
      {
        "familyName": "Lozano", 
        "givenName": "Jos\u00e9 A.", 
        "type": "Person"
      }, 
      {
        "familyName": "Smith", 
        "givenName": "Jim", 
        "type": "Person"
      }, 
      {
        "familyName": "Merelo-Guerv\u00f3s", 
        "givenName": "Juan Juli\u00e1n", 
        "type": "Person"
      }, 
      {
        "familyName": "Bullinaria", 
        "givenName": "John A.", 
        "type": "Person"
      }, 
      {
        "familyName": "Rowe", 
        "givenName": "Jonathan E.", 
        "type": "Person"
      }, 
      {
        "familyName": "Ti\u0148o", 
        "givenName": "Peter", 
        "type": "Person"
      }, 
      {
        "familyName": "Kab\u00e1n", 
        "givenName": "Ata", 
        "type": "Person"
      }, 
      {
        "familyName": "Schwefel", 
        "givenName": "Hans-Paul", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-30217-9_25", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-23092-2", 
        "978-3-540-30217-9"
      ], 
      "name": "Parallel Problem Solving from Nature - PPSN VIII", 
      "type": "Book"
    }, 
    "name": "Migration of Probability Models Instead of Individuals: An Alternative When Applying the Island Model to EDAs", 
    "pagination": "242-252", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023453989"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-30217-9_25"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "6fbdad0b4b83d185fe663473c72d9ea635e2ae0412826a9eb7329bd4ef4006e4"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-30217-9_25", 
      "https://app.dimensions.ai/details/publication/pub.1023453989"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:23", 
    "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/0000000363_0000000363/records_70037_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-30217-9_25"
  }
]
 

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-30217-9_25'

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-30217-9_25'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-30217-9_25'

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-30217-9_25'


 

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

145 TRIPLES      23 PREDICATES      33 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-30217-9_25 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N962439623c8744dc9a949dcbffde6c42
4 schema:citation sg:pub.10.1007/978-1-4615-4369-5
5 sg:pub.10.1007/978-3-540-45231-7_14
6 sg:pub.10.1007/978-3-662-03315-9
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.1109/cec.1999.782665
9 https://doi.org/10.1162/evco.1997.5.3.303
10 schema:datePublished 2004
11 schema:datePublishedReg 2004-01-01
12 schema:description In this work we experiment with the application of island models to Estimation of Distribution Algorithms (EDAs) in the field of combinatorial optimization. This study is motivated by the success obtained by these models when applied to other meta-heuristics (such as genetic algorithms, simulated annealing or VNS) and by the use of a compact representation of the population that make EDAs through probability distributions. This fact can be exploited during information interchange among islands. In this work we experiment with two types of island-based EDAs: (1) migration of individuals, and (2) migration of probability models. Also, two alternatives are studied for the phase of model combinations: assigning constant weights to inner and incoming models or assigning adaptive weights based-on their fitness. The proposed algorithms are tested over a suite of four combinatorial optimization problems.
13 schema:editor N73df98a015b64f468e993ae29ade1200
14 schema:genre chapter
15 schema:inLanguage en
16 schema:isAccessibleForFree true
17 schema:isPartOf Nad4beab0fa2547ce96904b71fe3016fa
18 schema:name Migration of Probability Models Instead of Individuals: An Alternative When Applying the Island Model to EDAs
19 schema:pagination 242-252
20 schema:productId N79fe0f13e202420e81619610af12613c
21 Nd1e2a165bd6247c485be1466fcbe4cfc
22 Nfda06786f05c4d3c932e92c2b3de2ddd
23 schema:publisher N65551030c18046818846d110c5d7a052
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023453989
25 https://doi.org/10.1007/978-3-540-30217-9_25
26 schema:sdDatePublished 2019-04-16T08:23
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N42bc092fadb0415593266f73ad2c6cfe
29 schema:url https://link.springer.com/10.1007%2F978-3-540-30217-9_25
30 sgo:license sg:explorer/license/
31 sgo:sdDataset chapters
32 rdf:type schema:Chapter
33 N063ca9058eab4cefa78d6218cf32fd3d rdf:first sg:person.07611107335.02
34 rdf:rest N47f21d0fbe2d4f74b61704e857e2a2d1
35 N264c26d2bf7d4537a1ad9d540740ec19 schema:familyName Merelo-Guervós
36 schema:givenName Juan Julián
37 rdf:type schema:Person
38 N3730f2aba45446d2bc5386c539da6b1c rdf:first N6eddffebedba4201ae607f3064701362
39 rdf:rest N766e32f73ece41a6a7d4fedf56e038a4
40 N42bc092fadb0415593266f73ad2c6cfe schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N47f21d0fbe2d4f74b61704e857e2a2d1 rdf:first sg:person.015564713335.42
43 rdf:rest rdf:nil
44 N523326ca940a4c5c87116b7126699a8f rdf:first Nd6bb36f31bbe4dc0bf2bd6dd36ca84c8
45 rdf:rest rdf:nil
46 N5bcac48828f744f29fdcb76770940241 rdf:first N6532b50a93f44128bc06fbab983201aa
47 rdf:rest N523326ca940a4c5c87116b7126699a8f
48 N6532b50a93f44128bc06fbab983201aa schema:familyName Kabán
49 schema:givenName Ata
50 rdf:type schema:Person
51 N65551030c18046818846d110c5d7a052 schema:location Berlin, Heidelberg
52 schema:name Springer Berlin Heidelberg
53 rdf:type schema:Organisation
54 N6b5f25f339cc4c12b08020c2be924181 schema:familyName Rowe
55 schema:givenName Jonathan E.
56 rdf:type schema:Person
57 N6cda9c80ea4a4af1baaebd5fad49ec8b schema:familyName Yao
58 schema:givenName Xin
59 rdf:type schema:Person
60 N6e705b9a9d114f089141d0dd4cac4871 schema:familyName Lozano
61 schema:givenName José A.
62 rdf:type schema:Person
63 N6eddffebedba4201ae607f3064701362 schema:familyName Burke
64 schema:givenName Edmund K.
65 rdf:type schema:Person
66 N73df98a015b64f468e993ae29ade1200 rdf:first N6cda9c80ea4a4af1baaebd5fad49ec8b
67 rdf:rest N3730f2aba45446d2bc5386c539da6b1c
68 N766e32f73ece41a6a7d4fedf56e038a4 rdf:first N6e705b9a9d114f089141d0dd4cac4871
69 rdf:rest Naca4a69c1fdd4f9597df90f7d2e17168
70 N79fe0f13e202420e81619610af12613c schema:name dimensions_id
71 schema:value pub.1023453989
72 rdf:type schema:PropertyValue
73 N962439623c8744dc9a949dcbffde6c42 rdf:first sg:person.014755111521.98
74 rdf:rest N063ca9058eab4cefa78d6218cf32fd3d
75 N9bafb52e8d244dbfb83da0a0a9e9da1a rdf:first N6b5f25f339cc4c12b08020c2be924181
76 rdf:rest Nf169a634a541492bbe5f256a14cf5688
77 Na6c87c410b0e4cf1aeded11b10409df7 schema:familyName Smith
78 schema:givenName Jim
79 rdf:type schema:Person
80 Naca4a69c1fdd4f9597df90f7d2e17168 rdf:first Na6c87c410b0e4cf1aeded11b10409df7
81 rdf:rest Nf3726e00976246ae8dd3dc6c6e382f52
82 Nad4beab0fa2547ce96904b71fe3016fa schema:isbn 978-3-540-23092-2
83 978-3-540-30217-9
84 schema:name Parallel Problem Solving from Nature - PPSN VIII
85 rdf:type schema:Book
86 Nbaab221d8ff141e886385c7999f08d0c schema:familyName Tiňo
87 schema:givenName Peter
88 rdf:type schema:Person
89 Nca3c3ddcabae497b96f213f85e6f9009 rdf:first Ne7e7e405e0af43f9bb52dcf52dca5b8f
90 rdf:rest N9bafb52e8d244dbfb83da0a0a9e9da1a
91 Nd1e2a165bd6247c485be1466fcbe4cfc schema:name readcube_id
92 schema:value 6fbdad0b4b83d185fe663473c72d9ea635e2ae0412826a9eb7329bd4ef4006e4
93 rdf:type schema:PropertyValue
94 Nd6bb36f31bbe4dc0bf2bd6dd36ca84c8 schema:familyName Schwefel
95 schema:givenName Hans-Paul
96 rdf:type schema:Person
97 Ne7e7e405e0af43f9bb52dcf52dca5b8f schema:familyName Bullinaria
98 schema:givenName John A.
99 rdf:type schema:Person
100 Nf169a634a541492bbe5f256a14cf5688 rdf:first Nbaab221d8ff141e886385c7999f08d0c
101 rdf:rest N5bcac48828f744f29fdcb76770940241
102 Nf3726e00976246ae8dd3dc6c6e382f52 rdf:first N264c26d2bf7d4537a1ad9d540740ec19
103 rdf:rest Nca3c3ddcabae497b96f213f85e6f9009
104 Nfda06786f05c4d3c932e92c2b3de2ddd schema:name doi
105 schema:value 10.1007/978-3-540-30217-9_25
106 rdf:type schema:PropertyValue
107 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
108 schema:name Information and Computing Sciences
109 rdf:type schema:DefinedTerm
110 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
111 schema:name Artificial Intelligence and Image Processing
112 rdf:type schema:DefinedTerm
113 sg:person.014755111521.98 schema:affiliation https://www.grid.ac/institutes/grid.8048.4
114 schema:familyName delaOssa
115 schema:givenName Luis
116 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014755111521.98
117 rdf:type schema:Person
118 sg:person.015564713335.42 schema:affiliation https://www.grid.ac/institutes/grid.8048.4
119 schema:familyName Puerta
120 schema:givenName José M.
121 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015564713335.42
122 rdf:type schema:Person
123 sg:person.07611107335.02 schema:affiliation https://www.grid.ac/institutes/grid.8048.4
124 schema:familyName Gámez
125 schema:givenName José A.
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07611107335.02
127 rdf:type schema:Person
128 sg:pub.10.1007/978-1-4615-4369-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026360068
129 https://doi.org/10.1007/978-1-4615-4369-5
130 rdf:type schema:CreativeWork
131 sg:pub.10.1007/978-3-540-45231-7_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027546613
132 https://doi.org/10.1007/978-3-540-45231-7_14
133 rdf:type schema:CreativeWork
134 sg:pub.10.1007/978-3-662-03315-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017945027
135 https://doi.org/10.1007/978-3-662-03315-9
136 rdf:type schema:CreativeWork
137 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
138 rdf:type schema:CreativeWork
139 https://doi.org/10.1109/cec.1999.782665 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094948614
140 rdf:type schema:CreativeWork
141 https://doi.org/10.1162/evco.1997.5.3.303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026691552
142 rdf:type schema:CreativeWork
143 https://www.grid.ac/institutes/grid.8048.4 schema:alternateName University of Castile-La Mancha
144 schema:name Departamento de Informática / i3A, Universidad de Castilla-La Mancha, Campus Universitario s/n, 02071, Albacete
145 rdf:type schema:Organization
 




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


...