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": [
      "folding problem", 
      "energy minima", 
      "protein folding problem", 
      "funnel landscape", 
      "particular example", 
      "lattice", 
      "protein structure prediction problem", 
      "structure prediction problem", 
      "minimum", 
      "space", 
      "principles", 
      "immune algorithm", 
      "IA", 
      "model", 
      "example", 
      "standard benchmark instances", 
      "operators", 
      "clonal selection principle", 
      "selection principle", 
      "prediction problem", 
      "search space", 
      "benchmark instances", 
      "evolutionary algorithm", 
      "problem", 
      "algorithm", 
      "span", 
      "long life span", 
      "instances", 
      "HP model", 
      "ability", 
      "landscape", 
      "cells", 
      "literature", 
      "life span", 
      "B cells", 
      "memory B", 
      "memory B cells", 
      "String Folding Problem"
    ], 
    "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-01-01T19:23", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/chapter/chapter_423.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.

124 TRIPLES      23 PREDICATES      64 URIs      57 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 Nda9ee4b4a70445fca81a37a8147a8f1b
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 N15870c02583f4e8f8907a8ec2e36d2f3
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N2158f62cbee7482b995db29a69eee5e5
12 schema:keywords B cells
13 HP model
14 IA
15 String Folding Problem
16 ability
17 algorithm
18 benchmark instances
19 cells
20 clonal selection principle
21 energy minima
22 evolutionary algorithm
23 example
24 folding problem
25 funnel landscape
26 immune algorithm
27 instances
28 landscape
29 lattice
30 life span
31 literature
32 long life span
33 memory B
34 memory B cells
35 minimum
36 model
37 operators
38 particular example
39 prediction problem
40 principles
41 problem
42 protein folding problem
43 protein structure prediction problem
44 search space
45 selection principle
46 space
47 span
48 standard benchmark instances
49 structure prediction problem
50 schema:name Immune Algorithms with Aging Operators for the String Folding Problem and the Protein Folding Problem
51 schema:pagination 80-90
52 schema:productId N1f13983509a6452a8889df1356ac7d2d
53 Na41a862ac67a476cb27ec219871acabb
54 schema:publisher N571ea617ee4449958d607dfe43ac5167
55 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023662000
56 https://doi.org/10.1007/978-3-540-31996-2_8
57 schema:sdDatePublished 2022-01-01T19:23
58 schema:sdLicense https://scigraph.springernature.com/explorer/license/
59 schema:sdPublisher Nd6999ac26c3544d68d6a1d4da2b6778d
60 schema:url https://doi.org/10.1007/978-3-540-31996-2_8
61 sgo:license sg:explorer/license/
62 sgo:sdDataset chapters
63 rdf:type schema:Chapter
64 N15870c02583f4e8f8907a8ec2e36d2f3 rdf:first Nbd19daab504245aaa3ad4cd07789685c
65 rdf:rest N415c1b53134242e38e8e21985d8f8cb2
66 N1f13983509a6452a8889df1356ac7d2d schema:name doi
67 schema:value 10.1007/978-3-540-31996-2_8
68 rdf:type schema:PropertyValue
69 N2158f62cbee7482b995db29a69eee5e5 schema:isbn 978-3-540-25337-2
70 978-3-540-31996-2
71 schema:name Evolutionary Computation in Combinatorial Optimization
72 rdf:type schema:Book
73 N38b3060a05174e1dbada11f0e7e7520c rdf:first sg:person.0742061443.97
74 rdf:rest Nf872308564c84968a4405a92701df4b3
75 N415c1b53134242e38e8e21985d8f8cb2 rdf:first Na54c7b1f6d9f4f13b9ec5273d0fd334a
76 rdf:rest rdf:nil
77 N571ea617ee4449958d607dfe43ac5167 schema:name Springer Nature
78 rdf:type schema:Organisation
79 Na1d8a04e18674dcd843dc8c327923a3e rdf:first sg:person.014766162655.98
80 rdf:rest N38b3060a05174e1dbada11f0e7e7520c
81 Na41a862ac67a476cb27ec219871acabb schema:name dimensions_id
82 schema:value pub.1023662000
83 rdf:type schema:PropertyValue
84 Na54c7b1f6d9f4f13b9ec5273d0fd334a schema:familyName Gottlieb
85 schema:givenName Jens
86 rdf:type schema:Person
87 Nbd19daab504245aaa3ad4cd07789685c schema:familyName Raidl
88 schema:givenName Günther R.
89 rdf:type schema:Person
90 Nd6999ac26c3544d68d6a1d4da2b6778d schema:name Springer Nature - SN SciGraph project
91 rdf:type schema:Organization
92 Nda9ee4b4a70445fca81a37a8147a8f1b rdf:first sg:person.013504603243.51
93 rdf:rest Na1d8a04e18674dcd843dc8c327923a3e
94 Nf872308564c84968a4405a92701df4b3 rdf:first sg:person.07350620665.82
95 rdf:rest rdf:nil
96 anzsrc-for:11 schema:inDefinedTermSet anzsrc-for:
97 schema:name Medical and Health Sciences
98 rdf:type schema:DefinedTerm
99 anzsrc-for:1107 schema:inDefinedTermSet anzsrc-for:
100 schema:name Immunology
101 rdf:type schema:DefinedTerm
102 sg:person.013504603243.51 schema:affiliation grid-institutes:grid.8158.4
103 schema:familyName Cutello
104 schema:givenName V.
105 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013504603243.51
106 rdf:type schema:Person
107 sg:person.014766162655.98 schema:affiliation grid-institutes:grid.8158.4
108 schema:familyName Morelli
109 schema:givenName G.
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014766162655.98
111 rdf:type schema:Person
112 sg:person.07350620665.82 schema:affiliation grid-institutes:grid.8158.4
113 schema:familyName Pavone
114 schema:givenName M.
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07350620665.82
116 rdf:type schema:Person
117 sg:person.0742061443.97 schema:affiliation grid-institutes:grid.8158.4
118 schema:familyName Nicosia
119 schema:givenName G.
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0742061443.97
121 rdf:type schema:Person
122 grid-institutes:grid.8158.4 schema:alternateName Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy
123 schema:name Department of Mathematics and Computer Science, University of Catania, V.le A. Doria 6, 95125, Catania, Italy
124 rdf:type schema:Organization
 




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


...