Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100226002> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W3100226002 abstract "In the previous two chapters, foraging and division of labor were shown to be useful metaphors to design optimization and resource allocation algrithms. In this chapter, we will see that the clustering and sorting behavior of ants has stimulated researchers to design new algorithms for data analysis and graph partitioning. Several species of ants cluster corpses to form a “cemetery,” or sort their larvae into several piles. This behavior is still not fully understood, but a simple model, in which agents move randomly in space and pick up and deposit items on the basis of local information, may account for some of the characteristic features of clustering and sorting in ants. The model can also be applied to data analysis and graph partitioning: objects with different attributes or the nodes of a graph can be considered items to be sorted. Objects placed next to each other by the sorting algorithm have similar attributes, and nodes placed next each other by the sorting algorithm are tightly connected in the graph. The sorting algorithm takes place in a two-dimensional space, thereby offering a low-dimensional representation of the objects or of the graph. Distributed clustering, and more recently sorting, by a swarm of robots have served as benchmarks for swarm-based robotics. In all cases, the robots exhibit extremely simple behavior, act on the basis of purely local information, and communicate indirectly except for collision avoidance. In several species of ants, workers have been reported to form piles of corpses— literally cemeteries—to clean up their nests. Chretien [72] has performed experiments with the ant Lasius niger to study the organization of cemeteries. Other experiments on the ant Pheidole pallidula are also reported in Deneubourg et al. [88], and many species actually organize a cemetery. Figure 4.1 shows the dynamics of cemetery organization in another ant, Messor sancta. If corpses, or, more precisely, sufficiently large parts of corposes are randomly distributed in space at the beginning of the experiment, the workers form cemetery clusters within a few hours." @default.
- W3100226002 created "2020-11-23" @default.
- W3100226002 creator A5020432174 @default.
- W3100226002 creator A5024091899 @default.
- W3100226002 creator A5087901292 @default.
- W3100226002 date "1999-10-21" @default.
- W3100226002 modified "2023-09-27" @default.
- W3100226002 title "Cemetery Organization, Brood Sorting, Data Analysis, and Graph Partitioning" @default.
- W3100226002 doi "https://doi.org/10.1093/oso/9780195131581.003.0008" @default.
- W3100226002 hasPublicationYear "1999" @default.
- W3100226002 type Work @default.
- W3100226002 sameAs 3100226002 @default.
- W3100226002 citedByCount "0" @default.
- W3100226002 crossrefType "book-chapter" @default.
- W3100226002 hasAuthorship W3100226002A5020432174 @default.
- W3100226002 hasAuthorship W3100226002A5024091899 @default.
- W3100226002 hasAuthorship W3100226002A5087901292 @default.
- W3100226002 hasConcept C111696304 @default.
- W3100226002 hasConcept C11413529 @default.
- W3100226002 hasConcept C132525143 @default.
- W3100226002 hasConcept C154945302 @default.
- W3100226002 hasConcept C181335050 @default.
- W3100226002 hasConcept C23123220 @default.
- W3100226002 hasConcept C41008148 @default.
- W3100226002 hasConcept C73555534 @default.
- W3100226002 hasConcept C80444323 @default.
- W3100226002 hasConcept C88548561 @default.
- W3100226002 hasConceptScore W3100226002C111696304 @default.
- W3100226002 hasConceptScore W3100226002C11413529 @default.
- W3100226002 hasConceptScore W3100226002C132525143 @default.
- W3100226002 hasConceptScore W3100226002C154945302 @default.
- W3100226002 hasConceptScore W3100226002C181335050 @default.
- W3100226002 hasConceptScore W3100226002C23123220 @default.
- W3100226002 hasConceptScore W3100226002C41008148 @default.
- W3100226002 hasConceptScore W3100226002C73555534 @default.
- W3100226002 hasConceptScore W3100226002C80444323 @default.
- W3100226002 hasConceptScore W3100226002C88548561 @default.
- W3100226002 hasLocation W31002260021 @default.
- W3100226002 hasOpenAccess W3100226002 @default.
- W3100226002 hasPrimaryLocation W31002260021 @default.
- W3100226002 hasRelatedWork W1036971 @default.
- W3100226002 hasRelatedWork W10520331 @default.
- W3100226002 hasRelatedWork W11553712 @default.
- W3100226002 hasRelatedWork W14043855 @default.
- W3100226002 hasRelatedWork W1608965 @default.
- W3100226002 hasRelatedWork W5497355 @default.
- W3100226002 hasRelatedWork W5511145 @default.
- W3100226002 hasRelatedWork W5726139 @default.
- W3100226002 hasRelatedWork W9128581 @default.
- W3100226002 hasRelatedWork W9589177 @default.
- W3100226002 isParatext "false" @default.
- W3100226002 isRetracted "false" @default.
- W3100226002 magId "3100226002" @default.
- W3100226002 workType "book-chapter" @default.