Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

Chang Wook Ahn , David E. Goldberg , R. S. Ramakrishna

ABSTRACT

This paper presents a basic framework that facilitates the development of new multiple-deme parallel estimation of distribution algorithms (PEDAs). The aim is to carry over the migration effect that arises in multiple-deme parallel genetic algorithms (PGAs) into probability distribution of EDAs. The idea is to employ two kinds of probability vector (PV): one each for resident and immigrant candidates. The distribution of crossbred individuals (that virtually exist on both kinds of PV) is then utilized by a new type of crossover, the PV-wise crossover. A multiple-deme parallel population-based incremental learning (P2BIL) scheme is proposed as an application. The P2BIL scheme closely follows the proposed framework that includes a new learning strategy (i.e., PV update rule). Experimental results show that P2BIL generally exhibits solutions that compare favourably with those computed by an existing PGA with multiple demes, thereby supporting the validity of the proposed framework for designing multiple-deme PEDAs. More... »

PAGES

544-551

References to SciGraph publications

Book

TITLE

Parallel Processing and Applied Mathematics

ISBN

978-3-540-21946-0
978-3-540-24669-5

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-24669-5_71

DOI

http://dx.doi.org/10.1007/978-3-540-24669-5_71

DIMENSIONS

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


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": "Gwangju Institute of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.61221.36", 
          "name": [
            "Department of Information and Communications, Kwang-Ju Institute of Science and Technology, Gwangju, 500-712, Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ahn", 
        "givenName": "Chang Wook", 
        "id": "sg:person.07623760107.36", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07623760107.36"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Illinois at Urbana Champaign", 
          "id": "https://www.grid.ac/institutes/grid.35403.31", 
          "name": [
            "Department of General Engieering, University of Illinois, Urbana, IL\u00a061801, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Goldberg", 
        "givenName": "David E.", 
        "id": "sg:person.013200104366.45", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013200104366.45"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Gwangju Institute of Science and Technology", 
          "id": "https://www.grid.ac/institutes/grid.61221.36", 
          "name": [
            "Department of Information and Communications, Kwang-Ju Institute of Science and Technology, Gwangju, 500-712, Korea"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ramakrishna", 
        "givenName": "R. S.", 
        "id": "sg:person.013250174267.76", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013250174267.76"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "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.1109/4235.797971", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061172033"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/69.979975", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061213984"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "This paper presents a basic framework that facilitates the development of new multiple-deme parallel estimation of distribution algorithms (PEDAs). The aim is to carry over the migration effect that arises in multiple-deme parallel genetic algorithms (PGAs) into probability distribution of EDAs. The idea is to employ two kinds of probability vector (PV): one each for resident and immigrant candidates. The distribution of crossbred individuals (that virtually exist on both kinds of PV) is then utilized by a new type of crossover, the PV-wise crossover. A multiple-deme parallel population-based incremental learning (P2BIL) scheme is proposed as an application. The P2BIL scheme closely follows the proposed framework that includes a new learning strategy (i.e., PV update rule). Experimental results show that P2BIL generally exhibits solutions that compare favourably with those computed by an existing PGA with multiple demes, thereby supporting the validity of the proposed framework for designing multiple-deme PEDAs.", 
    "editor": [
      {
        "familyName": "Wyrzykowski", 
        "givenName": "Roman", 
        "type": "Person"
      }, 
      {
        "familyName": "Dongarra", 
        "givenName": "Jack", 
        "type": "Person"
      }, 
      {
        "familyName": "Paprzycki", 
        "givenName": "Marcin", 
        "type": "Person"
      }, 
      {
        "familyName": "Wa\u015bniewski", 
        "givenName": "Jerzy", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-24669-5_71", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-21946-0", 
        "978-3-540-24669-5"
      ], 
      "name": "Parallel Processing and Applied Mathematics", 
      "type": "Book"
    }, 
    "name": "Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application", 
    "pagination": "544-551", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-24669-5_71"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "77019ade0d2f949ace86e55c5f95738765e9112c34b536d3d5cd239d7243ee3a"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1024980805"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-24669-5_71", 
      "https://app.dimensions.ai/details/publication/pub.1024980805"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:05", 
    "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_8687_00000258.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-540-24669-5_71"
  }
]
 

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-24669-5_71'

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-24669-5_71'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24669-5_71'

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-24669-5_71'


 

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

107 TRIPLES      23 PREDICATES      30 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-24669-5_71 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author N6ce9d98030e1499fbac0d03f6f9ebd70
4 schema:citation sg:pub.10.1007/978-1-4615-4369-5
5 https://doi.org/10.1109/4235.797971
6 https://doi.org/10.1109/69.979975
7 schema:datePublished 2004
8 schema:datePublishedReg 2004-01-01
9 schema:description This paper presents a basic framework that facilitates the development of new multiple-deme parallel estimation of distribution algorithms (PEDAs). The aim is to carry over the migration effect that arises in multiple-deme parallel genetic algorithms (PGAs) into probability distribution of EDAs. The idea is to employ two kinds of probability vector (PV): one each for resident and immigrant candidates. The distribution of crossbred individuals (that virtually exist on both kinds of PV) is then utilized by a new type of crossover, the PV-wise crossover. A multiple-deme parallel population-based incremental learning (P2BIL) scheme is proposed as an application. The P2BIL scheme closely follows the proposed framework that includes a new learning strategy (i.e., PV update rule). Experimental results show that P2BIL generally exhibits solutions that compare favourably with those computed by an existing PGA with multiple demes, thereby supporting the validity of the proposed framework for designing multiple-deme PEDAs.
10 schema:editor N8734ef1a2eb2403c880f360989f42af1
11 schema:genre chapter
12 schema:inLanguage en
13 schema:isAccessibleForFree false
14 schema:isPartOf Nb531c6309dac4b24821abcad33340a3f
15 schema:name Multiple-Deme Parallel Estimation of Distribution Algorithms: Basic Framework and Application
16 schema:pagination 544-551
17 schema:productId N24291d0584cc46b2a4c1ab0c34ceb6f7
18 N25f2600573e040d6a9537562d4be4d69
19 Nfa57ba3a6e164af2aad3c59c01f14b8e
20 schema:publisher N4d31246267fd4b269587de196f26c304
21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024980805
22 https://doi.org/10.1007/978-3-540-24669-5_71
23 schema:sdDatePublished 2019-04-15T20:05
24 schema:sdLicense https://scigraph.springernature.com/explorer/license/
25 schema:sdPublisher Nd43360823b164de7a8393ebfe989157a
26 schema:url http://link.springer.com/10.1007/978-3-540-24669-5_71
27 sgo:license sg:explorer/license/
28 sgo:sdDataset chapters
29 rdf:type schema:Chapter
30 N0336cf85a5c04aa988a1fbd8ffcb5c3b schema:familyName Waśniewski
31 schema:givenName Jerzy
32 rdf:type schema:Person
33 N24291d0584cc46b2a4c1ab0c34ceb6f7 schema:name readcube_id
34 schema:value 77019ade0d2f949ace86e55c5f95738765e9112c34b536d3d5cd239d7243ee3a
35 rdf:type schema:PropertyValue
36 N25f2600573e040d6a9537562d4be4d69 schema:name dimensions_id
37 schema:value pub.1024980805
38 rdf:type schema:PropertyValue
39 N4d31246267fd4b269587de196f26c304 schema:location Berlin, Heidelberg
40 schema:name Springer Berlin Heidelberg
41 rdf:type schema:Organisation
42 N6ce9d98030e1499fbac0d03f6f9ebd70 rdf:first sg:person.07623760107.36
43 rdf:rest N986198848f794821987567c9f325c031
44 N6f714ccfe13a4c30a3c573c377f02381 schema:familyName Paprzycki
45 schema:givenName Marcin
46 rdf:type schema:Person
47 N8734ef1a2eb2403c880f360989f42af1 rdf:first Nf5f0d1ce3dbd46c4bbbbe6347257e5e9
48 rdf:rest Nbc85637182b04ee7ba73e2cdf2466b9f
49 N986198848f794821987567c9f325c031 rdf:first sg:person.013200104366.45
50 rdf:rest Nfcebb4b32db34b69b567efa504c2f9cd
51 Na39eb77665f94a4d841e2e00044ca1c5 rdf:first N0336cf85a5c04aa988a1fbd8ffcb5c3b
52 rdf:rest rdf:nil
53 Nb531c6309dac4b24821abcad33340a3f schema:isbn 978-3-540-21946-0
54 978-3-540-24669-5
55 schema:name Parallel Processing and Applied Mathematics
56 rdf:type schema:Book
57 Nbc85637182b04ee7ba73e2cdf2466b9f rdf:first Nf4680abddbde4713b93cdb66ff6ddec0
58 rdf:rest Ne6f59f98612a4051af96be3d912852b3
59 Nd43360823b164de7a8393ebfe989157a schema:name Springer Nature - SN SciGraph project
60 rdf:type schema:Organization
61 Ne6f59f98612a4051af96be3d912852b3 rdf:first N6f714ccfe13a4c30a3c573c377f02381
62 rdf:rest Na39eb77665f94a4d841e2e00044ca1c5
63 Nf4680abddbde4713b93cdb66ff6ddec0 schema:familyName Dongarra
64 schema:givenName Jack
65 rdf:type schema:Person
66 Nf5f0d1ce3dbd46c4bbbbe6347257e5e9 schema:familyName Wyrzykowski
67 schema:givenName Roman
68 rdf:type schema:Person
69 Nfa57ba3a6e164af2aad3c59c01f14b8e schema:name doi
70 schema:value 10.1007/978-3-540-24669-5_71
71 rdf:type schema:PropertyValue
72 Nfcebb4b32db34b69b567efa504c2f9cd rdf:first sg:person.013250174267.76
73 rdf:rest rdf:nil
74 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
75 schema:name Information and Computing Sciences
76 rdf:type schema:DefinedTerm
77 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
78 schema:name Artificial Intelligence and Image Processing
79 rdf:type schema:DefinedTerm
80 sg:person.013200104366.45 schema:affiliation https://www.grid.ac/institutes/grid.35403.31
81 schema:familyName Goldberg
82 schema:givenName David E.
83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013200104366.45
84 rdf:type schema:Person
85 sg:person.013250174267.76 schema:affiliation https://www.grid.ac/institutes/grid.61221.36
86 schema:familyName Ramakrishna
87 schema:givenName R. S.
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013250174267.76
89 rdf:type schema:Person
90 sg:person.07623760107.36 schema:affiliation https://www.grid.ac/institutes/grid.61221.36
91 schema:familyName Ahn
92 schema:givenName Chang Wook
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07623760107.36
94 rdf:type schema:Person
95 sg:pub.10.1007/978-1-4615-4369-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026360068
96 https://doi.org/10.1007/978-1-4615-4369-5
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1109/4235.797971 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061172033
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1109/69.979975 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061213984
101 rdf:type schema:CreativeWork
102 https://www.grid.ac/institutes/grid.35403.31 schema:alternateName University of Illinois at Urbana Champaign
103 schema:name Department of General Engieering, University of Illinois, Urbana, IL 61801, USA
104 rdf:type schema:Organization
105 https://www.grid.ac/institutes/grid.61221.36 schema:alternateName Gwangju Institute of Science and Technology
106 schema:name Department of Information and Communications, Kwang-Ju Institute of Science and Technology, Gwangju, 500-712, Korea
107 rdf:type schema:Organization
 




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


...