algorithm

13 posts
“Optimized” floor plan with genetic algorithms

Genetic algorithms are inspired by natural selection, where the system is given a set of inputs and the “best” iteration is chosen until there’s some kind of convergence to a solution. Joel Simon applied this process to floor plan design. The creative goal is to approach floor plan design solely from the perspective of optimization and without regard for convention, constructability, etc. The research goal is to see how a...

0 0
Algorithms drawn as IKEA furniture instructions

Learning algorithm steps can be a challenge when viewed only through code or words. So Sándor P. Fekete, Sebastian Morr, and Sebastian Stiller put together IDEA. The collection of illustrations describes common programming algorithms, such as Quicksort, in the style of IKEA furniture assembly instructions. Allen wrench not required. [via kottke] Tags: algorithm, humor, IKEA

0 0
Statistical detection of potential child abuse cases

Dan Hurley, reporting for The New York Times, describes the use of statistical software to assist call screeners: [T]he decision to screen out or in was not Byrne’s alone. In August 2016, Allegheny County became the first jurisdiction in the United States, or anywhere else, to let a predictive-analytics algorithm — the same kind of sophisticated pattern analysis used in credit reports, the automated buying and selling of stocks and...

0 0
How machines learn

Hearing about machine learning and algorithms a lot recently and not sure what that means? CGP Grey explains: Tags: algorithm, explainer, machine learning

0 0
Serial-Killer detector

Alec Wilkinson, reporting for The New Yorker, profiled Thomas Hargrove, who is deep into finding serial killers algorithmically and through public data: Thomas Hargrove is a homicide archivist. For the past seven years, he has been collecting municipal records of murders, and he now has the largest catalogue of killings in the country—751,785 murders carried out since 1976, which is roughly twenty-seven thousand more than appear in F.B.I. files. States...

0 0
xkcd: Algorithms are hard

Yeah, but what if you combine and overlay all these datasets? Tags: algorithm, xkcd

0 0
Sans human, Facebook’s Trending Topics algorithm faired poorly

Last week, Facebook announced that it was making the Trending Topics section more automated. More algorithm-based. Less person-based. On Monday, the section showed a fake news story at the top of the list for several hours. Nick Statt for the Verge on the human element: The changes instituted on Friday didn’t throw all of that away; Facebook has been slowly stripping away the human element of Trending Topics for months...

0 0
Top Brewery Road Trip, Routed Algorithmically

There are a lot of great craft breweries in the United States, but there is only so much time. This is the computed best way to get to the top rated breweries and how to maximize the beer tasting experience. Every journey begins with a single sip. Read More

0 0
Computer program learns to play classic Nintendo games

I knew I had seen another automated video game thing before. Tom Murphy published work a couple of years ago on creating a computer program that learns how to play classic Nintendo games. It's a different approach than the project from earlier this week. The program is generalized, so it can be applied to games besides Mario Bros., and the computer can eventually beat more than one level. Plus, the...

0 0
Automated Super Mario World gameplay through machine learning

Seth Bling made a bot — MarI/O — that automatically learns how to play Super Mario World. It's based on research by Kenneth O. Stanley and Risto Miikkulainen from 2002 that uses neural networks that evolve with a genetic algorithm. MarI/O starts out really dumb, just standing in place, but after enough simulations it get smart enough to navigate the world. Code available here and the paper from Stanley and...

0 0