Swarna Srinivasan's Library tagged → View Popular
NNRG Projects - Leveraging Evolvability in Search
-
For example the bacteria E. coli are said to contain a "swiss-army knife" of
latent genomic functionality that can be switched on to deal with extreme
environmental conditions -
Direct representations, which are the most commonly employed in search, cannot
provide such feedback; since all parameters are committed to representing an
aspect of the candidate hypothesis, no parameter can be co-opted into storing
meta-information about the search space. Thus, employing more complex
representations such as developmental encodings is a promising research
direction for solving difficult search problems.
NNRG Publications - Acquiring Evolvability through Adaptive Representations
-
Adaptive representations allow evolution to explore the space of phenotypes by
choosing the most suitable set of genotypic parameters -
three neural network representations, a direct encoding, a complexifying
encoding, and an implicit encoding capable of adapting the genotype-phenotype
mapping are compared on Nothello - 1 more annotations...
Game Algorithms
-
Id's source
archives (includes Wolf 3D, DOOM, and Quake ED)<!-- <li<a href="bounce.html?http://www.ladder.org/ddr/"Descent Developers Resource</a (includes <a href="bounce.html?http://www.descent2.com/download/ddn/sources/descent1/d1srcpc.exe"sources for Descent</a) -->CrystalSpace Open Source
portable 3D game engineJet3D Open source Windows 3D game
<!--
engine
<li><p style="margin-bottom: 0in"><a href="bounce.html?http://www.descent2.com/dnet/index.html">Descent Network</a> (includes <a href="bounce.html?http://www.descent2.com/download/ddn/sources/descent1/d1srcpc.exe">sources for Descent</a>)
</p>
<li><p style="margin-bottom: 0in"><a href="bounce.html?http://www.crack.com/games/abuse/index.html">Abuse</a> from Crack dot com.
</p>
-->Mine
Sweeper (DOS version)
Statistical Data Mining Tutorials
-
The following links point to a set of tutorials on many aspects of
statistical data mining, including the foundations of probability, the
foundations of statistical data analysis, and most of the classic machine
learning and data mining algorithms.These include classification algorithms such as decision trees, neural nets,
Bayesian classifiers, Support Vector Machines and cased-based (aka
non-parametric) learning. They include regression algorithms such as
multivariate polynomial regression, MARS, Locally Weighted Regression, GMDH and
neural nets. And they include other data mining operations such as clustering
(mixture models, k-means and hierarchical), Bayesian networks and Reinforcement
Learning.
Game Tree Search Algorithms, including Alpha-Beta Search
-
Tutorial Slides by Andrew
MooreIntroduction to algorithms for computer game playing. We describe the
assumptions about two-player zero-sum discrete finite deterministic games of
perfect information. We also practice saying that noun-phrase in a single
breath. After the recovery teams have done their job we talk about solving such
games with minimax and then alpha-beta search. We also discuss the dynamic
programming approach, used most commonly for end-games. We also debate the
theory and practice of heuristic evaluation functions in games.Download Tutorial Slides (PDF format)
Convex hull - Wikipedia, the free encyclopedia
-
For planar objects, i.e., lying in the plane, the convex hull may be
easily visualized by imagining an elastic band stretched open to encompass the
given object; when released, it will assume the shape of the required convex
hull.It may seem natural to generalise this picture to higher dimensions by
imagining the objects enveloped in a sort of idealised unpressurised elastic
membrane or balloon under tension. However, the equilibrium (minimum-energy)
surface in this case may not be the convex hull — parts of the resulting surface
may have negative curvature, like
a saddle surface (see
article about minimal
surfaces for examples). For the case of points in 3-dimensional space, if a
rigid wire is first placed between each pair of points, then the balloon will
spring back under tension to take the form of the convex hull of the points.[citation
Las Vegas algorithm - Wikipedia, the free encyclopedia
-
In computing, a Las Vegas
algorithm is a randomized algorithm that always gives correct results; that is, it
always produces the correct result or it informs about the failure. In other
words, a Las
Vegas algorithm does not gamble with the verity of the result; it only
gambles with the resources used for the computation. A simple example is
randomized quicksort, where the
pivot is chosen randomly, but the result is always sorted. The usual definition
of a Las Vegas algorithm includes the restriction that the expected run
time always be finite, when the expectation is carried out over the space of
random information, or entropy, used in the algorithm.The name comes from the fact that in Las Vegas, "the house always wins".[citation needed] Las Vegas
algorithms can be used in situations where the number of possible solutions is
relatively limited, and where verifying the correctness of a candidate solution
is relatively easy while actually calculating the solution is complex. -
Las Vegas algorithms can be contrasted with Monte Carlo algorithms, in which the
resources used are bounded but the answer is not guaranteed to be correct 100%
of the time. By an application of Markov's inequality, a Las Vegas
algorithm can be converted into a Monte Carlo algorithm via early termination
(assuming the algorithm structure provides for such a mechanism).
A brief look into how the Fitbit algorithms work | Fitbit Blog
-
How do we develop these algorithms? Our approach is that we have test subjects
wear the Fitbit while also wearing a device that produces a “truth”
value. For calories, this “truth” device might be something like a Parvo Medics TrueOne 2400
or a Cosmed
K4b2. You’d look really stylish wearing one of these: -
These devices measure the gas composition of your breath, which is a very
accurate way of measuring calorie burn. By wearing this type of device and the
Fitbit at the same time, equations/algorithms can be developed that attempt to
accurately convert the raw data collected by the Fitbit into the calorie numbers
reported by the “truth” device.Developing these algorithms take a lot of experimentation and test data.
Sometimes the algorithms you develop work very well in one case but
completely fail in another. For instance, your algorithm might be really
accurate for slow walking but starts to fall apart during running. A
lot of our research is finding algorithms that work reasonably well across a lot
of different scenarios. - 1 more annotations...
Innovation: How social networking might change the world - tech - 27 February 2009 - New Scientist
-
"Superpoke", which invites users to interact with their friends by throwing
imaginary sheep at each other (among other things), for particular derision. -
Accesscity, for example, is
a social networking site through which a community of Londoners is helping to
identify the simplest routes across the city for those with mobility issues – be
it pushing a baby buggy to carrying heavy bags. - 2 more annotations...
Evolutionary computation - Wikipedia, the free encyclopedia
-
- evolutionary algorithms (comprising genetic algorithms,
evolutionary programming, evolution
strategy, genetic programming and learning classifier systems) - swarm
intelligence (comprising ant colony optimization and particle swarm optimization) - self-organization such as self-organizing
maps, growing
neural gas, competitive
learning demo applet - differential evolution
- artificial life
(also see digital
organism) - cultural
algorithms - harmony search
algorithm - artificial immune systems
- Learnable Evolution Model
Evolutionary techniques mostly involve metaheuristic optimization algorithms such as:
- evolutionary algorithms (comprising genetic algorithms,
Technology Review: Mapping Infectious Diseases
-
says that the algorithms rate reports correctly about 95 percent of the time.
-
the system is likely to be of most use in poorer nations, which have little in
the way of public-health monitoring and are often a hotbed of infectious
disease.
Selected Tags
Related Tags
Sponsored Links
Top Contributors
Groups interested in algorithms
-
Algorithms
Understanding algorithms fr...
Items: 1 | Visits: 8
Created by: Ani Saraf
-
Programming - Algorithms and data structures
Items: 20 | Visits: 5
Created by: David Pěgřímek
-
Bloom Filter
Items: 4 | Visits: 26
Created by: Arrix Z
Highlighter, Sticky notes, Tagging, Groups and Network: integrated suite dramatically boosting research productivity. Learn more »
Join Diigo
