Intuitionistic Fuzzy Estimation of the Ant Colony Optimization Starting Points View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2012

AUTHORS

Stefka Fidanova , Krassimir Atanassov , Pencho Marinov

ABSTRACT

The ability of ant colonies to form paths for carrying food is rather fascinating. The problem is solved collectively by the whole colony. This ability is explained by the fact that ants communicate in an indirect way by laying trails of pheromone. The higher the pheromone trail within a particular direction, the higher the probability of choosing this direction. The collective problem solving mechanism has given rise to a metaheuristic referred to as Ant Colony Optimization. On this work we use intoitionistic fuzzy estimation of start nodes with respect to the quality of the solution. Various start strategies are offered. Sensitivity analysis of the algorithm behavior according to estimation parameters is made. As a test problem Multidimensional (Multiple) Knapsack Problem is used. More... »

PAGES

222-229

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-29843-1_25

DOI

http://dx.doi.org/10.1007/978-3-642-29843-1_25

DIMENSIONS

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


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/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0103", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Numerical and Computational Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria", 
          "id": "http://www.grid.ac/institutes/grid.424988.b", 
          "name": [
            "IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Fidanova", 
        "givenName": "Stefka", 
        "id": "sg:person.011173106320.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "CLBME, Bulgarian Academy of Science, Acad. G. Bonchev str, bl 105, 1113, Sofia, Bulgaria", 
          "id": "http://www.grid.ac/institutes/grid.410344.6", 
          "name": [
            "CLBME, Bulgarian Academy of Science, Acad. G. Bonchev str, bl 105, 1113, Sofia, Bulgaria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Atanassov", 
        "givenName": "Krassimir", 
        "id": "sg:person.013707162366.18", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013707162366.18"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria", 
          "id": "http://www.grid.ac/institutes/grid.424988.b", 
          "name": [
            "IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Marinov", 
        "givenName": "Pencho", 
        "id": "sg:person.010037302031.75", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037302031.75"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "2012", 
    "datePublishedReg": "2012-01-01", 
    "description": "The ability of ant colonies to form paths for carrying food is rather fascinating. The problem is solved collectively by the whole colony. This ability is explained by the fact that ants communicate in an indirect way by laying trails of pheromone. The higher the pheromone trail within a particular direction, the higher the probability of choosing this direction. The collective problem solving mechanism has given rise to a metaheuristic referred to as Ant Colony Optimization. On this work we use intoitionistic fuzzy estimation of start nodes with respect to the quality of the solution. Various start strategies are offered. Sensitivity analysis of the algorithm behavior according to estimation parameters is made. As a test problem Multidimensional (Multiple) Knapsack Problem is used.", 
    "editor": [
      {
        "familyName": "Lirkov", 
        "givenName": "Ivan", 
        "type": "Person"
      }, 
      {
        "familyName": "Margenov", 
        "givenName": "Svetozar", 
        "type": "Person"
      }, 
      {
        "familyName": "Wa\u015bniewski", 
        "givenName": "Jerzy", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-29843-1_25", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-642-29842-4", 
        "978-3-642-29843-1"
      ], 
      "name": "Large-Scale Scientific Computing", 
      "type": "Book"
    }, 
    "keywords": [
      "fuzzy estimation", 
      "Ant Colony Optimization", 
      "trails of pheromone", 
      "multidimensional knapsack problem", 
      "colony optimization", 
      "knapsack problem", 
      "estimation parameters", 
      "algorithm behavior", 
      "pheromone trails", 
      "ant colonies", 
      "problem", 
      "estimation", 
      "start strategy", 
      "particular direction", 
      "sensitivity analysis", 
      "metaheuristics", 
      "optimization", 
      "starting point", 
      "probability", 
      "direction", 
      "solution", 
      "parameters", 
      "path", 
      "point", 
      "nodes", 
      "indirect way", 
      "respect", 
      "intuitionistic fuzzy estimations", 
      "behavior", 
      "fact", 
      "collective problem", 
      "work", 
      "way", 
      "analysis", 
      "rise", 
      "ability", 
      "strategies", 
      "ants", 
      "quality", 
      "trails", 
      "whole colony", 
      "mechanism", 
      "colonies", 
      "pheromone", 
      "food"
    ], 
    "name": "Intuitionistic Fuzzy Estimation of the Ant Colony Optimization Starting Points", 
    "pagination": "222-229", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1028124850"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-29843-1_25"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-29843-1_25", 
      "https://app.dimensions.ai/details/publication/pub.1028124850"
    ], 
    "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_462.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/978-3-642-29843-1_25"
  }
]
 

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-642-29843-1_25'

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-642-29843-1_25'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-29843-1_25'

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-642-29843-1_25'


 

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

132 TRIPLES      23 PREDICATES      71 URIs      64 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-29843-1_25 schema:about anzsrc-for:01
2 anzsrc-for:0103
3 schema:author Nda45b3db8c77409683cec8342973c173
4 schema:datePublished 2012
5 schema:datePublishedReg 2012-01-01
6 schema:description The ability of ant colonies to form paths for carrying food is rather fascinating. The problem is solved collectively by the whole colony. This ability is explained by the fact that ants communicate in an indirect way by laying trails of pheromone. The higher the pheromone trail within a particular direction, the higher the probability of choosing this direction. The collective problem solving mechanism has given rise to a metaheuristic referred to as Ant Colony Optimization. On this work we use intoitionistic fuzzy estimation of start nodes with respect to the quality of the solution. Various start strategies are offered. Sensitivity analysis of the algorithm behavior according to estimation parameters is made. As a test problem Multidimensional (Multiple) Knapsack Problem is used.
7 schema:editor N197745cfeea04c4bb339ef818c02e995
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N2ed574fb7573496fa6d0f3a6a37c11f4
12 schema:keywords Ant Colony Optimization
13 ability
14 algorithm behavior
15 analysis
16 ant colonies
17 ants
18 behavior
19 collective problem
20 colonies
21 colony optimization
22 direction
23 estimation
24 estimation parameters
25 fact
26 food
27 fuzzy estimation
28 indirect way
29 intuitionistic fuzzy estimations
30 knapsack problem
31 mechanism
32 metaheuristics
33 multidimensional knapsack problem
34 nodes
35 optimization
36 parameters
37 particular direction
38 path
39 pheromone
40 pheromone trails
41 point
42 probability
43 problem
44 quality
45 respect
46 rise
47 sensitivity analysis
48 solution
49 start strategy
50 starting point
51 strategies
52 trails
53 trails of pheromone
54 way
55 whole colony
56 work
57 schema:name Intuitionistic Fuzzy Estimation of the Ant Colony Optimization Starting Points
58 schema:pagination 222-229
59 schema:productId N578b7964ecee4152ac609467423ffa7d
60 N8716b384be394a2eb96293158e593e7a
61 schema:publisher N006038a81ac04f608352da5a16a722fb
62 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028124850
63 https://doi.org/10.1007/978-3-642-29843-1_25
64 schema:sdDatePublished 2022-05-10T10:54
65 schema:sdLicense https://scigraph.springernature.com/explorer/license/
66 schema:sdPublisher N75a15ae991f84736873455eb7f264b2f
67 schema:url https://doi.org/10.1007/978-3-642-29843-1_25
68 sgo:license sg:explorer/license/
69 sgo:sdDataset chapters
70 rdf:type schema:Chapter
71 N006038a81ac04f608352da5a16a722fb schema:name Springer Nature
72 rdf:type schema:Organisation
73 N197745cfeea04c4bb339ef818c02e995 rdf:first Ndb4244fd1e93450cb237b46d9318c612
74 rdf:rest N3d0b8d3551b4415fa8128262236959fa
75 N2e6b3351783e47388d341b150488f770 schema:familyName Margenov
76 schema:givenName Svetozar
77 rdf:type schema:Person
78 N2ed574fb7573496fa6d0f3a6a37c11f4 schema:isbn 978-3-642-29842-4
79 978-3-642-29843-1
80 schema:name Large-Scale Scientific Computing
81 rdf:type schema:Book
82 N3d0b8d3551b4415fa8128262236959fa rdf:first N2e6b3351783e47388d341b150488f770
83 rdf:rest Nda76c72771874fdaacc36e48b90fdf17
84 N54172f8ba5104caaaeaed3a0f9c4555f rdf:first sg:person.013707162366.18
85 rdf:rest N8b7d3f0c34bc4fdf97bd636367c165bb
86 N578b7964ecee4152ac609467423ffa7d schema:name dimensions_id
87 schema:value pub.1028124850
88 rdf:type schema:PropertyValue
89 N75a15ae991f84736873455eb7f264b2f schema:name Springer Nature - SN SciGraph project
90 rdf:type schema:Organization
91 N8716b384be394a2eb96293158e593e7a schema:name doi
92 schema:value 10.1007/978-3-642-29843-1_25
93 rdf:type schema:PropertyValue
94 N8b7d3f0c34bc4fdf97bd636367c165bb rdf:first sg:person.010037302031.75
95 rdf:rest rdf:nil
96 Nba25b03233c540c49e1dcb92878a27e6 schema:familyName Waśniewski
97 schema:givenName Jerzy
98 rdf:type schema:Person
99 Nda45b3db8c77409683cec8342973c173 rdf:first sg:person.011173106320.18
100 rdf:rest N54172f8ba5104caaaeaed3a0f9c4555f
101 Nda76c72771874fdaacc36e48b90fdf17 rdf:first Nba25b03233c540c49e1dcb92878a27e6
102 rdf:rest rdf:nil
103 Ndb4244fd1e93450cb237b46d9318c612 schema:familyName Lirkov
104 schema:givenName Ivan
105 rdf:type schema:Person
106 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
107 schema:name Mathematical Sciences
108 rdf:type schema:DefinedTerm
109 anzsrc-for:0103 schema:inDefinedTermSet anzsrc-for:
110 schema:name Numerical and Computational Mathematics
111 rdf:type schema:DefinedTerm
112 sg:person.010037302031.75 schema:affiliation grid-institutes:grid.424988.b
113 schema:familyName Marinov
114 schema:givenName Pencho
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010037302031.75
116 rdf:type schema:Person
117 sg:person.011173106320.18 schema:affiliation grid-institutes:grid.424988.b
118 schema:familyName Fidanova
119 schema:givenName Stefka
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011173106320.18
121 rdf:type schema:Person
122 sg:person.013707162366.18 schema:affiliation grid-institutes:grid.410344.6
123 schema:familyName Atanassov
124 schema:givenName Krassimir
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013707162366.18
126 rdf:type schema:Person
127 grid-institutes:grid.410344.6 schema:alternateName CLBME, Bulgarian Academy of Science, Acad. G. Bonchev str, bl 105, 1113, Sofia, Bulgaria
128 schema:name CLBME, Bulgarian Academy of Science, Acad. G. Bonchev str, bl 105, 1113, Sofia, Bulgaria
129 rdf:type schema:Organization
130 grid-institutes:grid.424988.b schema:alternateName IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria
131 schema:name IICT, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria
132 rdf:type schema:Organization
 




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


...