Quantum-Inspired Immune Clonal Algorithm View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2005

AUTHORS

Yangyang Li , Licheng Jiao

ABSTRACT

This paper proposes a new immune clonal algorithm, called a quantum-inspired immune clonal algorithm (QICA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QICA is also characterized by the representation of the individual, the evaluation function, and the population dynamics. QICA uses a quantum bit, defined as the smallest unit of information, for the probabilistic representation and a quantum bit individual as a string of quantum bits. In QICA, by quantum mutation operator, we can make full use of the information of the current best individual to perform the next search for speeding up the convergence. Information among the subpopulation is exchanged by adopting the quantum crossover operator for improvement of diversity of the population and avoiding prematurity. We execute the proposed algorithm to solve the benchmark problems with 30,100 and 2000 dimensions and very large numbers of local minima. The result shows that the proposed algorithm can close-to-optimal solution by the less computational cost. More... »

PAGES

304-317

Book

TITLE

Artificial Immune Systems

ISBN

978-3-540-28175-7
978-3-540-31875-0

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/11536444_23

DOI

http://dx.doi.org/10.1007/11536444_23

DIMENSIONS

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


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": "Xidian University", 
          "id": "https://www.grid.ac/institutes/grid.440736.2", 
          "name": [
            "Institute of Intelligent Information Processing, Xidian University, Xi\u2019an, 710071, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Yangyang", 
        "id": "sg:person.013341452103.51", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013341452103.51"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Xidian University", 
          "id": "https://www.grid.ac/institutes/grid.440736.2", 
          "name": [
            "Institute of Intelligent Information Processing, Xidian University, Xi\u2019an, 710071, China"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jiao", 
        "givenName": "Licheng", 
        "id": "sg:person.015476103025.97", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015476103025.97"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/276698.276708", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1035487400"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1049/cce:19990303", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1056746573"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/4235.910464", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061172069"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/sfcs.1993.366852", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1086356097"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2005", 
    "datePublishedReg": "2005-01-01", 
    "description": "This paper proposes a new immune clonal algorithm, called a quantum-inspired immune clonal algorithm (QICA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QICA is also characterized by the representation of the individual, the evaluation function, and the population dynamics. QICA uses a quantum bit, defined as the smallest unit of information, for the probabilistic representation and a quantum bit individual as a string of quantum bits. In QICA, by quantum mutation operator, we can make full use of the information of the current best individual to perform the next search for speeding up the convergence. Information among the subpopulation is exchanged by adopting the quantum crossover operator for improvement of diversity of the population and avoiding prematurity. We execute the proposed algorithm to solve the benchmark problems with 30,100 and 2000 dimensions and very large numbers of local minima. The result shows that the proposed algorithm can close-to-optimal solution by the less computational cost.", 
    "editor": [
      {
        "familyName": "Jacob", 
        "givenName": "Christian", 
        "type": "Person"
      }, 
      {
        "familyName": "Pilat", 
        "givenName": "Marcin L.", 
        "type": "Person"
      }, 
      {
        "familyName": "Bentley", 
        "givenName": "Peter J.", 
        "type": "Person"
      }, 
      {
        "familyName": "Timmis", 
        "givenName": "Jonathan I.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/11536444_23", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-28175-7", 
        "978-3-540-31875-0"
      ], 
      "name": "Artificial Immune Systems", 
      "type": "Book"
    }, 
    "name": "Quantum-Inspired Immune Clonal Algorithm", 
    "pagination": "304-317", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/11536444_23"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "c5f54f63eece5548306596641feba4d64356c709a3277175021f0f3401f473a6"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1041555873"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/11536444_23", 
      "https://app.dimensions.ai/details/publication/pub.1041555873"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T12:34", 
    "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_8663_00000269.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/11536444_23"
  }
]
 

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/11536444_23'

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/11536444_23'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11536444_23'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11536444_23'


 

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

99 TRIPLES      23 PREDICATES      31 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/11536444_23 schema:about anzsrc-for:08
2 anzsrc-for:0802
3 schema:author Nc632286cbee141f0bcfe9ffd7b3c3d3b
4 schema:citation https://doi.org/10.1049/cce:19990303
5 https://doi.org/10.1109/4235.910464
6 https://doi.org/10.1109/sfcs.1993.366852
7 https://doi.org/10.1145/276698.276708
8 schema:datePublished 2005
9 schema:datePublishedReg 2005-01-01
10 schema:description This paper proposes a new immune clonal algorithm, called a quantum-inspired immune clonal algorithm (QICA), which is based on the concept and principles of quantum computing, such as a quantum bit and superposition of states. Like other evolutionary algorithms, QICA is also characterized by the representation of the individual, the evaluation function, and the population dynamics. QICA uses a quantum bit, defined as the smallest unit of information, for the probabilistic representation and a quantum bit individual as a string of quantum bits. In QICA, by quantum mutation operator, we can make full use of the information of the current best individual to perform the next search for speeding up the convergence. Information among the subpopulation is exchanged by adopting the quantum crossover operator for improvement of diversity of the population and avoiding prematurity. We execute the proposed algorithm to solve the benchmark problems with 30,100 and 2000 dimensions and very large numbers of local minima. The result shows that the proposed algorithm can close-to-optimal solution by the less computational cost.
11 schema:editor N62fbefa9c44149e8beed86ef5a7b8993
12 schema:genre chapter
13 schema:inLanguage en
14 schema:isAccessibleForFree false
15 schema:isPartOf N9834580fd3ef4141a386b2d3d8ee50b4
16 schema:name Quantum-Inspired Immune Clonal Algorithm
17 schema:pagination 304-317
18 schema:productId Naa26a5e505d045e4a568d1c98bad0677
19 Nc370f8e6d39c496bb7124534831b1ea0
20 Nca5c4e7db53742ecae4d79ee083bb6d5
21 schema:publisher N70bacbcce1e345b2b287bb8a3f5e0218
22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041555873
23 https://doi.org/10.1007/11536444_23
24 schema:sdDatePublished 2019-04-15T12:34
25 schema:sdLicense https://scigraph.springernature.com/explorer/license/
26 schema:sdPublisher N8759e732398b44b3ac9b85f237d3249d
27 schema:url http://link.springer.com/10.1007/11536444_23
28 sgo:license sg:explorer/license/
29 sgo:sdDataset chapters
30 rdf:type schema:Chapter
31 N1e52cf0897e144baa3f4317cb7dc4c18 rdf:first Ne9d8948e9658452cbb069dbcad7eaa48
32 rdf:rest rdf:nil
33 N49383420d08f472c8e6cdf729a0e5d11 rdf:first sg:person.015476103025.97
34 rdf:rest rdf:nil
35 N4d5108d4715749dfb8b9c5c53655511e schema:familyName Jacob
36 schema:givenName Christian
37 rdf:type schema:Person
38 N62fbefa9c44149e8beed86ef5a7b8993 rdf:first N4d5108d4715749dfb8b9c5c53655511e
39 rdf:rest N786d3c39ab38424f8206e2db70820199
40 N6c18f67573e84c34821ae2baed4504d8 rdf:first N786e9c8d204940a3aab15f309e4eae30
41 rdf:rest N1e52cf0897e144baa3f4317cb7dc4c18
42 N70bacbcce1e345b2b287bb8a3f5e0218 schema:location Berlin, Heidelberg
43 schema:name Springer Berlin Heidelberg
44 rdf:type schema:Organisation
45 N786d3c39ab38424f8206e2db70820199 rdf:first Nfd7a5c8db80c4b95acc97215bb6e59d2
46 rdf:rest N6c18f67573e84c34821ae2baed4504d8
47 N786e9c8d204940a3aab15f309e4eae30 schema:familyName Bentley
48 schema:givenName Peter J.
49 rdf:type schema:Person
50 N8759e732398b44b3ac9b85f237d3249d schema:name Springer Nature - SN SciGraph project
51 rdf:type schema:Organization
52 N9834580fd3ef4141a386b2d3d8ee50b4 schema:isbn 978-3-540-28175-7
53 978-3-540-31875-0
54 schema:name Artificial Immune Systems
55 rdf:type schema:Book
56 Naa26a5e505d045e4a568d1c98bad0677 schema:name readcube_id
57 schema:value c5f54f63eece5548306596641feba4d64356c709a3277175021f0f3401f473a6
58 rdf:type schema:PropertyValue
59 Nc370f8e6d39c496bb7124534831b1ea0 schema:name doi
60 schema:value 10.1007/11536444_23
61 rdf:type schema:PropertyValue
62 Nc632286cbee141f0bcfe9ffd7b3c3d3b rdf:first sg:person.013341452103.51
63 rdf:rest N49383420d08f472c8e6cdf729a0e5d11
64 Nca5c4e7db53742ecae4d79ee083bb6d5 schema:name dimensions_id
65 schema:value pub.1041555873
66 rdf:type schema:PropertyValue
67 Ne9d8948e9658452cbb069dbcad7eaa48 schema:familyName Timmis
68 schema:givenName Jonathan I.
69 rdf:type schema:Person
70 Nfd7a5c8db80c4b95acc97215bb6e59d2 schema:familyName Pilat
71 schema:givenName Marcin L.
72 rdf:type schema:Person
73 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
74 schema:name Information and Computing Sciences
75 rdf:type schema:DefinedTerm
76 anzsrc-for:0802 schema:inDefinedTermSet anzsrc-for:
77 schema:name Computation Theory and Mathematics
78 rdf:type schema:DefinedTerm
79 sg:person.013341452103.51 schema:affiliation https://www.grid.ac/institutes/grid.440736.2
80 schema:familyName Li
81 schema:givenName Yangyang
82 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013341452103.51
83 rdf:type schema:Person
84 sg:person.015476103025.97 schema:affiliation https://www.grid.ac/institutes/grid.440736.2
85 schema:familyName Jiao
86 schema:givenName Licheng
87 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015476103025.97
88 rdf:type schema:Person
89 https://doi.org/10.1049/cce:19990303 schema:sameAs https://app.dimensions.ai/details/publication/pub.1056746573
90 rdf:type schema:CreativeWork
91 https://doi.org/10.1109/4235.910464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061172069
92 rdf:type schema:CreativeWork
93 https://doi.org/10.1109/sfcs.1993.366852 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086356097
94 rdf:type schema:CreativeWork
95 https://doi.org/10.1145/276698.276708 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035487400
96 rdf:type schema:CreativeWork
97 https://www.grid.ac/institutes/grid.440736.2 schema:alternateName Xidian University
98 schema:name Institute of Intelligent Information Processing, Xidian University, Xi’an, 710071, China
99 rdf:type schema:Organization
 




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


...