Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2005

AUTHORS

V. Cutello , G. Morelli , G. Nicosia , M. Pavone

ABSTRACT

We present an Immune Algorithm (IA) based on clonal selection principle and which uses memory B cells, to face the protein structure prediction problem (PSP) a particular example of the String Folding Problem in 2D and 3D lattice. Memory B cells with a longer life span are used to partition the funnel landscape of PSP, so to properly explore the search space. The designed IA shows its ability to tackle standard benchmarks instances substantially better than other IA’s. In particular, for the 3D HP model the IA allowed us to find energy minima not found by other evolutionary algorithms described in literature. More... »

PAGES

80-90

Book

TITLE

Evolutionary Computation in Combinatorial Optimization

ISBN

978-3-540-25337-2
978-3-540-31996-2

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-31996-2_8

DOI

http://dx.doi.org/10.1007/978-3-540-31996-2_8

DIMENSIONS

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


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/11", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Medical and Health Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1107", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Immunology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy", 
          "id": "http://www.grid.ac/institutes/grid.8158.4", 
          "name": [
            "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cutello", 
        "givenName": "V.", 
        "id": "sg:person.013504603243.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013504603243.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy", 
          "id": "http://www.grid.ac/institutes/grid.8158.4", 
          "name": [
            "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Morelli", 
        "givenName": "G.", 
        "id": "sg:person.014766162655.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014766162655.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy", 
          "id": "http://www.grid.ac/institutes/grid.8158.4", 
          "name": [
            "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nicosia", 
        "givenName": "G.", 
        "id": "sg:person.0742061443.97", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0742061443.97"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy", 
          "id": "http://www.grid.ac/institutes/grid.8158.4", 
          "name": [
            "Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Pavone", 
        "givenName": "M.", 
        "id": "sg:person.07350620665.82", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07350620665.82"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "We present an Immune Algorithm (IA) based on clonal selection principle and which uses memory B cells, to face the protein structure prediction problem (PSP) a particular example of the String Folding Problem in 2D and 3D lattice. Memory B cells with a longer life span are used to partition the funnel landscape of PSP, so to properly explore the search space. The designed IA shows its ability to tackle standard benchmarks instances substantially better than other IA\u2019s. In particular, for the 3D HP model the IA allowed us to find energy minima not found by other evolutionary algorithms described in literature.", 
    "editor": [
      {
        "familyName": "Raidl", 
        "givenName": "G\u00fcnther R.", 
        "type": "Person"
      }, 
      {
        "familyName": "Gottlieb", 
        "givenName": "Jens", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-31996-2_8", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-25337-2", 
        "978-3-540-31996-2"
      ], 
      "name": "Evolutionary Computation in Combinatorial Optimization", 
      "type": "Book"
    }, 
    "keywords": [
      "protein structure prediction problem", 
      "folding problem", 
      "protein folding problem", 
      "long life span", 
      "structure prediction problem", 
      "funnel landscape", 
      "life span", 
      "HP model", 
      "B cells", 
      "memory B cells", 
      "cells", 
      "landscape", 
      "memory B", 
      "ability", 
      "span", 
      "IA", 
      "evolutionary algorithm", 
      "energy minima", 
      "selection principle", 
      "example", 
      "prediction problem", 
      "instances", 
      "model", 
      "standard benchmark instances", 
      "space", 
      "minimum", 
      "principles", 
      "particular example", 
      "search space", 
      "immune algorithm", 
      "clonal selection principle", 
      "literature", 
      "problem", 
      "benchmark instances", 
      "algorithm", 
      "operators", 
      "lattice"
    ], 
    "name": "Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem", 
    "pagination": "80-90", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1023662000"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-31996-2_8"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-31996-2_8", 
      "https://app.dimensions.ai/details/publication/pub.1023662000"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2022-05-10T10:54", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_50.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-540-31996-2_8"
  }
]
 

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-31996-2_8'

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-31996-2_8'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-31996-2_8'

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-31996-2_8'


 

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

123 TRIPLES      23 PREDICATES      63 URIs      56 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-31996-2_8 schema:about anzsrc-for:11
2 anzsrc-for:1107
3 schema:author Nee5912152a8446929ecaef420140ca7f
4 schema:datePublished 2005
5 schema:datePublishedReg 2005-01-01
6 schema:description We present an Immune Algorithm (IA) based on clonal selection principle and which uses memory B cells, to face the protein structure prediction problem (PSP) a particular example of the String Folding Problem in 2D and 3D lattice. Memory B cells with a longer life span are used to partition the funnel landscape of PSP, so to properly explore the search space. The designed IA shows its ability to tackle standard benchmarks instances substantially better than other IA’s. In particular, for the 3D HP model the IA allowed us to find energy minima not found by other evolutionary algorithms described in literature.
7 schema:editor N29e425b014214e0881049a1dd3b2e1c5
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N3e0bf127c67e44f682a663f7936378fc
12 schema:keywords B cells
13 HP model
14 IA
15 ability
16 algorithm
17 benchmark instances
18 cells
19 clonal selection principle
20 energy minima
21 evolutionary algorithm
22 example
23 folding problem
24 funnel landscape
25 immune algorithm
26 instances
27 landscape
28 lattice
29 life span
30 literature
31 long life span
32 memory B
33 memory B cells
34 minimum
35 model
36 operators
37 particular example
38 prediction problem
39 principles
40 problem
41 protein folding problem
42 protein structure prediction problem
43 search space
44 selection principle
45 space
46 span
47 standard benchmark instances
48 structure prediction problem
49 schema:name Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem
50 schema:pagination 80-90
51 schema:productId N4ce698786af440ae9948111121e90afa
52 Nb357cd54001e45da8920e025c0948a25
53 schema:publisher Nc7ee26c8bd7f44f4b42c75bb60f5610f
54 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023662000
55 https://doi.org/10.1007/978-3-540-31996-2_8
56 schema:sdDatePublished 2022-05-10T10:54
57 schema:sdLicense https://scigraph.springernature.com/explorer/license/
58 schema:sdPublisher Nf88d5d262a284f6d878c2f9404b5c58e
59 schema:url https://doi.org/10.1007/978-3-540-31996-2_8
60 sgo:license sg:explorer/license/
61 sgo:sdDataset chapters
62 rdf:type schema:Chapter
63 N28043a699fa64ce880b880f218205a02 rdf:first sg:person.0742061443.97
64 rdf:rest N3041f145c1804a49a399b4a8df5cedf7
65 N29e425b014214e0881049a1dd3b2e1c5 rdf:first Nce5395642f65441db0a3696c11fcfeeb
66 rdf:rest Nf46ee680558b495180f8fe42484e7553
67 N2f0116e3ec2a448d9bd53a04b577110b schema:familyName Gottlieb
68 schema:givenName Jens
69 rdf:type schema:Person
70 N3041f145c1804a49a399b4a8df5cedf7 rdf:first sg:person.07350620665.82
71 rdf:rest rdf:nil
72 N3e0bf127c67e44f682a663f7936378fc schema:isbn 978-3-540-25337-2
73 978-3-540-31996-2
74 schema:name Evolutionary Computation in Combinatorial Optimization
75 rdf:type schema:Book
76 N4ce698786af440ae9948111121e90afa schema:name dimensions_id
77 schema:value pub.1023662000
78 rdf:type schema:PropertyValue
79 Na02bced0ef234d10aa898ca258d253bd rdf:first sg:person.014766162655.98
80 rdf:rest N28043a699fa64ce880b880f218205a02
81 Nb357cd54001e45da8920e025c0948a25 schema:name doi
82 schema:value 10.1007/978-3-540-31996-2_8
83 rdf:type schema:PropertyValue
84 Nc7ee26c8bd7f44f4b42c75bb60f5610f schema:name Springer Nature
85 rdf:type schema:Organisation
86 Nce5395642f65441db0a3696c11fcfeeb schema:familyName Raidl
87 schema:givenName Günther R.
88 rdf:type schema:Person
89 Nee5912152a8446929ecaef420140ca7f rdf:first sg:person.013504603243.51
90 rdf:rest Na02bced0ef234d10aa898ca258d253bd
91 Nf46ee680558b495180f8fe42484e7553 rdf:first N2f0116e3ec2a448d9bd53a04b577110b
92 rdf:rest rdf:nil
93 Nf88d5d262a284f6d878c2f9404b5c58e schema:name Springer Nature - SN SciGraph project
94 rdf:type schema:Organization
95 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
96 schema:name Medical and Health Sciences
97 rdf:type schema:DefinedTerm
98 anzsrc-for:1107 schema:inDefinedTermSet anzsrc-for:
99 schema:name Immunology
100 rdf:type schema:DefinedTerm
101 sg:person.013504603243.51 schema:affiliation grid-institutes:grid.8158.4
102 schema:familyName Cutello
103 schema:givenName V.
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013504603243.51
105 rdf:type schema:Person
106 sg:person.014766162655.98 schema:affiliation grid-institutes:grid.8158.4
107 schema:familyName Morelli
108 schema:givenName G.
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014766162655.98
110 rdf:type schema:Person
111 sg:person.07350620665.82 schema:affiliation grid-institutes:grid.8158.4
112 schema:familyName Pavone
113 schema:givenName M.
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07350620665.82
115 rdf:type schema:Person
116 sg:person.0742061443.97 schema:affiliation grid-institutes:grid.8158.4
117 schema:familyName Nicosia
118 schema:givenName G.
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0742061443.97
120 rdf:type schema:Person
121 grid-institutes:grid.8158.4 schema:alternateName Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy
122 schema:name Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy
123 rdf:type schema:Organization
 




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


...