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 N93822e9ebe56461d8515cbf641fb0186
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 N4f28ef7e0d104bf5b9726d7bf5e4e666
14 schema:genre chapter
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf Na0931b2f2fa545a9a1015bc3f253173d
18 schema:name A Hierarchical Model of Parallel Genetic Programming Applied to Bioinformatic Problems
19 schema:pagination 1146-1153
20 schema:productId N7b317a2c6d8343ee877cf13d21d746b5
21 Nb2eb70e49e0947aa97c7722cd332d3ce
22 Ne4f028ac9d564b69a5e3cd0d8fa0c898
23 schema:publisher N68e111557bd94aaab852499a6f8bb709
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 N2f82f771f5b74d04a00b99962fec4af1
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 N1e01ace0174e44358835fba6232eebb3 rdf:first N73b4e21eb7d941a58ec7f3e85d18da2c
34 rdf:rest N7d5b730d8cb14a7dbfdbfd7a9697e77b
35 N23953776092743c8a8ce12654bd30c6e rdf:first sg:person.01270417677.70
36 rdf:rest N5bf9be6a89804ebc84aed7a679bc3fcb
37 N2e79eb9e2d6d4d7ba9e79104eb892f62 schema:familyName Wyrzykowski
38 schema:givenName Roman
39 rdf:type schema:Person
40 N2f82f771f5b74d04a00b99962fec4af1 schema:name Springer Nature - SN SciGraph project
41 rdf:type schema:Organization
42 N33d9d32373c44b359171ae05f987b296 schema:familyName Paprzycki
43 schema:givenName Marcin
44 rdf:type schema:Person
45 N4687ed20cf8c4a3392e24768c36c4e75 rdf:first N906f6370c59b46868acf0f72fec19327
46 rdf:rest rdf:nil
47 N4f28ef7e0d104bf5b9726d7bf5e4e666 rdf:first N2e79eb9e2d6d4d7ba9e79104eb892f62
48 rdf:rest N1e01ace0174e44358835fba6232eebb3
49 N5bf9be6a89804ebc84aed7a679bc3fcb rdf:first sg:person.0731173720.50
50 rdf:rest rdf:nil
51 N68e111557bd94aaab852499a6f8bb709 schema:location Berlin, Heidelberg
52 schema:name Springer Berlin Heidelberg
53 rdf:type schema:Organisation
54 N69307b68210a498390c6c3d97c572818 rdf:first sg:person.0712313416.43
55 rdf:rest N23953776092743c8a8ce12654bd30c6e
56 N73b4e21eb7d941a58ec7f3e85d18da2c schema:familyName Dongarra
57 schema:givenName Jack
58 rdf:type schema:Person
59 N7b317a2c6d8343ee877cf13d21d746b5 schema:name dimensions_id
60 schema:value pub.1025087552
61 rdf:type schema:PropertyValue
62 N7d5b730d8cb14a7dbfdbfd7a9697e77b rdf:first N33d9d32373c44b359171ae05f987b296
63 rdf:rest N4687ed20cf8c4a3392e24768c36c4e75
64 N906f6370c59b46868acf0f72fec19327 schema:familyName Waśniewski
65 schema:givenName Jerzy
66 rdf:type schema:Person
67 N93822e9ebe56461d8515cbf641fb0186 rdf:first sg:person.07725007532.39
68 rdf:rest N69307b68210a498390c6c3d97c572818
69 Na0931b2f2fa545a9a1015bc3f253173d 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 Nb2eb70e49e0947aa97c7722cd332d3ce schema:name readcube_id
74 schema:value 7784710239d2a82ed05a036731153625979b06300e0d1a4f1fff16cfaff6d535
75 rdf:type schema:PropertyValue
76 Ne4f028ac9d564b69a5e3cd0d8fa0c898 schema:name doi
77 schema:value 10.1007/978-3-540-24669-5_147
78 rdf:type schema:PropertyValue
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)


...