A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

Julien Frey , Robin Gras , Patricia Hernandez , Ron Appel

ABSTRACT

Genetic Programming (GP), an evolutionary method, can be used to solve difficult problems in various applications. However, three important problems in GP are its tendency to find non-parsimonious solutions (bloat), to converge prematurely and to use a tremendous amount of computing time. In this paper, we present an efficient model of distributed GP to limit these general GP drawbacks. This model uses a multi-objective optimization and a hierarchical communication topology. More... »

PAGES

1146-1153

References to SciGraph publications

Book

TITLE

Parallel Processing and Applied Mathematics

ISBN

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

Author Affiliations

Identifiers

URI

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

DOI

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

DIMENSIONS

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


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/0802", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Computation Theory and Mathematics", 
        "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 Geneva", 
          "id": "https://www.grid.ac/institutes/grid.8591.5", 
          "name": [
            "Swiss Institute of Bioinformatics, CMU, 1 rue Michel Servet, CH-1211, Geneva 4, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Frey", 
        "givenName": "Julien", 
        "id": "sg:person.07725007532.39", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07725007532.39"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Geneva", 
          "id": "https://www.grid.ac/institutes/grid.8591.5", 
          "name": [
            "Swiss Institute of Bioinformatics, CMU, 1 rue Michel Servet, CH-1211, Geneva 4, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Gras", 
        "givenName": "Robin", 
        "id": "sg:person.0712313416.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0712313416.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Geneva", 
          "id": "https://www.grid.ac/institutes/grid.8591.5", 
          "name": [
            "Swiss Institute of Bioinformatics, CMU, 1 rue Michel Servet, CH-1211, Geneva 4, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Hernandez", 
        "givenName": "Patricia", 
        "id": "sg:person.01270417677.70", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01270417677.70"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Geneva", 
          "id": "https://www.grid.ac/institutes/grid.8591.5", 
          "name": [
            "Swiss Institute of Bioinformatics, CMU, 1 rue Michel Servet, CH-1211, Geneva 4, Switzerland"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Appel", 
        "givenName": "Ron", 
        "id": "sg:person.0731173720.50", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0731173720.50"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1093/nar/gkg095", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027045924"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1162/evco.1998.6.4.293", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1032990823"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0022-2836(02)00379-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041289082"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1093/nar/22.22.4673", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1042438223"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://app.dimensions.ai/details/publication/pub.1044422346", 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4757-5184-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044422346", 
          "https://doi.org/10.1007/978-1-4757-5184-0"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4757-5184-0", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044422346", 
          "https://doi.org/10.1007/978-1-4757-5184-0"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2004", 
    "datePublishedReg": "2004-01-01", 
    "description": "Genetic Programming (GP), an evolutionary method, can be used to solve difficult problems in various applications. However, three important problems in GP are its tendency to find non-parsimonious solutions (bloat), to converge prematurely and to use a tremendous amount of computing time. In this paper, we present an efficient model of distributed GP to limit these general GP drawbacks. This model uses a multi-objective optimization and a hierarchical communication topology.", 
    "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_147", 
    "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": "A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems", 
    "pagination": "1146-1153", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1025087552"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-24669-5_147"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "7784710239d2a82ed05a036731153625979b06300e0d1a4f1fff16cfaff6d535"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-24669-5_147", 
      "https://app.dimensions.ai/details/publication/pub.1025087552"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:37", 
    "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/0000000365_0000000365/records_71695_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-24669-5_147"
  }
]
 

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_147'

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_147'

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_147'

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_147'


 

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

119 TRIPLES      23 PREDICATES      33 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-24669-5_147 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author N51fffed07e53468583d6436003ae6902
4 schema:citation sg:pub.10.1007/978-1-4757-5184-0
5 https://app.dimensions.ai/details/publication/pub.1044422346
6 https://doi.org/10.1016/s0022-2836(02)00379-0
7 https://doi.org/10.1093/nar/22.22.4673
8 https://doi.org/10.1093/nar/gkg095
9 https://doi.org/10.1162/evco.1998.6.4.293
10 schema:datePublished 2004
11 schema:datePublishedReg 2004-01-01
12 schema:description Genetic Programming (GP), an evolutionary method, can be used to solve difficult problems in various applications. However, three important problems in GP are its tendency to find non-parsimonious solutions (bloat), to converge prematurely and to use a tremendous amount of computing time. In this paper, we present an efficient model of distributed GP to limit these general GP drawbacks. This model uses a multi-objective optimization and a hierarchical communication topology.
13 schema:editor N8cf87ba4ebe049028cc97ee2fe1ec98a
14 schema:genre chapter
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf Ndd92438b8f7242c68274a22780742745
18 schema:name A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems
19 schema:pagination 1146-1153
20 schema:productId N547402a95ae54e5baa4dbdbf57e64b34
21 N59dd1d014e274fe9b23f44e4d0fd28d6
22 Na9c95876fe07432b8da95221e2ecd0a9
23 schema:publisher Na9dc7b9c47e4481c89d719d2eb9fee6b
24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025087552
25 https://doi.org/10.1007/978-3-540-24669-5_147
26 schema:sdDatePublished 2019-04-16T08:37
27 schema:sdLicense https://scigraph.springernature.com/explorer/license/
28 schema:sdPublisher N30a0645967d04c96b09391e6c65239d5
29 schema:url https://link.springer.com/10.1007%2F978-3-540-24669-5_147
30 sgo:license sg:explorer/license/
31 sgo:sdDataset chapters
32 rdf:type schema:Chapter
33 N30a0645967d04c96b09391e6c65239d5 schema:name Springer Nature - SN SciGraph project
34 rdf:type schema:Organization
35 N32c2efeecebc4ccb976fab57834a8974 rdf:first sg:person.01270417677.70
36 rdf:rest N735161b66a4044e69efe231b164269fa
37 N3b63d1275a684f35a02f1d7cc01f0847 rdf:first N99c898603074457da9695a68be402db3
38 rdf:rest N42ad14ac10b34c04a1d4429ce80806c6
39 N42ad14ac10b34c04a1d4429ce80806c6 rdf:first Nf67aa6e6f2c94b9a86b049d79576f2d7
40 rdf:rest Nc97d8dfea35a4a05ac5f8008f190603e
41 N51fffed07e53468583d6436003ae6902 rdf:first sg:person.07725007532.39
42 rdf:rest Nbd4d0c8ce3f041c088fe29a0641d6a7d
43 N547402a95ae54e5baa4dbdbf57e64b34 schema:name dimensions_id
44 schema:value pub.1025087552
45 rdf:type schema:PropertyValue
46 N59dd1d014e274fe9b23f44e4d0fd28d6 schema:name doi
47 schema:value 10.1007/978-3-540-24669-5_147
48 rdf:type schema:PropertyValue
49 N735161b66a4044e69efe231b164269fa rdf:first sg:person.0731173720.50
50 rdf:rest rdf:nil
51 N8cf87ba4ebe049028cc97ee2fe1ec98a rdf:first Nbbf210e7be2c41bbb5a9102d18072b0a
52 rdf:rest N3b63d1275a684f35a02f1d7cc01f0847
53 N99c898603074457da9695a68be402db3 schema:familyName Dongarra
54 schema:givenName Jack
55 rdf:type schema:Person
56 Na9c95876fe07432b8da95221e2ecd0a9 schema:name readcube_id
57 schema:value 7784710239d2a82ed05a036731153625979b06300e0d1a4f1fff16cfaff6d535
58 rdf:type schema:PropertyValue
59 Na9dc7b9c47e4481c89d719d2eb9fee6b schema:location Berlin, Heidelberg
60 schema:name Springer Berlin Heidelberg
61 rdf:type schema:Organisation
62 Nbbf210e7be2c41bbb5a9102d18072b0a schema:familyName Wyrzykowski
63 schema:givenName Roman
64 rdf:type schema:Person
65 Nbd4d0c8ce3f041c088fe29a0641d6a7d rdf:first sg:person.0712313416.43
66 rdf:rest N32c2efeecebc4ccb976fab57834a8974
67 Nc97d8dfea35a4a05ac5f8008f190603e rdf:first Nf8ae930cb6a1466f9d7801f6dd016df9
68 rdf:rest rdf:nil
69 Ndd92438b8f7242c68274a22780742745 schema:isbn 978-3-540-21946-0
70 978-3-540-24669-5
71 schema:name Parallel Processing and Applied Mathematics
72 rdf:type schema:Book
73 Nf67aa6e6f2c94b9a86b049d79576f2d7 schema:familyName Paprzycki
74 schema:givenName Marcin
75 rdf:type schema:Person
76 Nf8ae930cb6a1466f9d7801f6dd016df9 schema:familyName Waśniewski
77 schema:givenName Jerzy
78 rdf:type schema:Person
79 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
80 schema:name Information and Computing Sciences
81 rdf:type schema:DefinedTerm
82 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
83 schema:name Computation Theory and Mathematics
84 rdf:type schema:DefinedTerm
85 sg:person.01270417677.70 schema:affiliation https://www.grid.ac/institutes/grid.8591.5
86 schema:familyName Hernandez
87 schema:givenName Patricia
88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01270417677.70
89 rdf:type schema:Person
90 sg:person.0712313416.43 schema:affiliation https://www.grid.ac/institutes/grid.8591.5
91 schema:familyName Gras
92 schema:givenName Robin
93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0712313416.43
94 rdf:type schema:Person
95 sg:person.0731173720.50 schema:affiliation https://www.grid.ac/institutes/grid.8591.5
96 schema:familyName Appel
97 schema:givenName Ron
98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0731173720.50
99 rdf:type schema:Person
100 sg:person.07725007532.39 schema:affiliation https://www.grid.ac/institutes/grid.8591.5
101 schema:familyName Frey
102 schema:givenName Julien
103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07725007532.39
104 rdf:type schema:Person
105 sg:pub.10.1007/978-1-4757-5184-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044422346
106 https://doi.org/10.1007/978-1-4757-5184-0
107 rdf:type schema:CreativeWork
108 https://app.dimensions.ai/details/publication/pub.1044422346 schema:CreativeWork
109 https://doi.org/10.1016/s0022-2836(02)00379-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041289082
110 rdf:type schema:CreativeWork
111 https://doi.org/10.1093/nar/22.22.4673 schema:sameAs https://app.dimensions.ai/details/publication/pub.1042438223
112 rdf:type schema:CreativeWork
113 https://doi.org/10.1093/nar/gkg095 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027045924
114 rdf:type schema:CreativeWork
115 https://doi.org/10.1162/evco.1998.6.4.293 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032990823
116 rdf:type schema:CreativeWork
117 https://www.grid.ac/institutes/grid.8591.5 schema:alternateName University of Geneva
118 schema:name Swiss Institute of Bioinformatics, CMU, 1 rue Michel Servet, CH-1211, Geneva 4, Switzerland
119 rdf:type schema:Organization
 




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


...