Differences

This shows you the differences between two versions of the page.

--- alchorisma_reader [2018-11-12 10:57] – nik
+++ alchorisma_reader [2018-11-12 12:50] – nik
@@ Line 90: / Line 90: @@
 </blockquote>
+<blockquote>
+symmetry breaking (algorithmic technique)  To differentiate parts of a structure, such as a graph, which locally look the same to all vertices. Usually implemented with randomization.
+https://www.nist.gov/dads/HTML/symmetrybrek.html
+</blockquote>
+<blockquote>
+antichain (definition) A subset of mutually incomparable elements in a poset.
+https://www.nist.gov/dads/HTML/antichain.html
+</blockquote>
+<blockquote>
+Bloom filter (data structure) A data structure with a probabilistic algorithm to quickly test membership in a large set using multiple hash functions into a single array of bits.
+https://www.nist.gov/dads/HTML/bloomFilter.html
+</blockquote>
+<blockquote>
+Simulated annealing (SA) is a probabilistic technique for approximating the global optimum of a given function. Specifically, it is a metaheuristic to approximate global optimization in a large search space for an optimization problem. It is often used when the search space is discrete (e.g., all tours that visit a given set of cities). For problems where finding an approximate global optimum is more important than finding a precise local optimum in a fixed amount of time, simulated annealing may be preferable to alternatives such as gradient descent.
+The name and inspiration come from annealing in metallurgy, a technique involving heating and controlled cooling of a material to increase the size of its crystals and reduce their defects. Both are attributes of the material that depend on its thermodynamic free energy. Heating and cooling the material affects both the temperature and the thermodynamic free energy. The simulation of annealing can be used to find an approximation of a global minimum for a function with a large number of variables"
+https://en.wikipedia.org/wiki/Simulated_annealing
+</blockquote>
+<blockquote>
+Hydrological Cycle Algorithm (HCA) simulates nature’s hydrological water cycle. More specically, it involves a collection of water drops passing through different phases such as flow (runoff), evaporation, condensation, and precipitation to generate a solution. It can be considered as a swarm intelligence optimization algorithm for some parts of the cycle when a collection of water drops moves through the search space. But it can also be considered an evolutionary algorithm for other parts of the cycle when information is exchanged and shared. By using the full hydrological water cycle as a conceptual framework, we show that previous water-based algorithms have predominantly only used swarm-like aspects inspired by precipitation and flow. HCA, however, uses all four stages that will form a complete water-based approach to solving optimization problems effciently. In particular, we show that for certain problems HCA leads to improved performance and solution quality.
+https://doi.org/10.1155/2017/3828420
+</blockquote>
+<blockquote>
+The field of meta-heuristic search algorithms has a long history of finding inspiration in natural systems. Starting from classics such as Genetic Algorithms and Ant Colony Optimization, the last two decades have witnessed a fireworks-style explosion (pun intended) of natural (and sometimes supernatural) heuristics - from Birds and Bees to Zombies and Reincarnation.
+https://github.com/fcampelo/EC-Bestiary
+</blockquote>
 ----
@@ Line 98: / Line 140: @@
   * Blohm, H., Beer, S. Suzuki, D. Pebbles to Computers: The Thread
   * Caillois, R. [[https://aaaaarg.fail/thing/52af6179307888c801000016 |The Writing of Stones]]
-  * Cohen, J.. Stone: An Ecology of the Inhuman
+  * Cohen, J. Stone: An Ecology of the Inhuman
   * Cohen, J. Stories of Stone
-  * Calvino, I., & McLaughlin, M. L. Collection of sand: essays
+  * Calvino, I. & McLaughlin, M. L. Collection of sand: essays
-  * Harris, P.A., Turner, R., Nocek, A.J. Rock Records, SubStance Volume 47, Number 2, 2018 (Issue 146)
+  * Harris, P.A. Turner, R., Nocek, A.J. Rock Records, SubStance Volume 47, Number 2, 2018 (Issue 146)
   * Jemisin, N.K. The Broken Earth Trilogy
   * Ogden, J. G. The Kingdom of Dust
-  * Thacker, E.In the dust of this planet
+  * Thacker, E. In the dust of this planet
+  * NIST. Dictionary of Algorithms and Data Structures. https://www.nist.gov/dads/
+  * Sonic Acts. Living Earth
+  * Sonic Acts. The Geologic Imagination