Ep 96: Barricelli’s numeric organisms

Ep 96: Barricelli’s numeric organisms

Barricelli’s numeric organisms Before Core Wars, or the computer game Darwin, just about as soon as a computer was built that could run the program, a rather obscure Italian scientist named Barricelli, did pioneering experiments in digital life. While his work remains largely unknown, it does demonstrate how people have been working on evolving computer …

Read More Read More

Ep 95: The dreaded local minimum

Ep 95: The dreaded local minimum

The dreaded local minimum While talking about various and sundry methods of simulating natural processes like evolution in order to solve problems, the concept of a local minimum has cropped up from time to time. Today, we take a closer look at it, and some of the ways to escape.

Turing machines

Turing machines

Next post in topic Previous post in topic First post in topic There was the butcher, the baker, and the candlestick maker. Good for them, all fine an honorable professions, but there was another job you could have back in the day. You could be the computer. Just like butcher or baker or candlestick maker, …

Read More Read More

Ep 94: Computer ants?

Ep 94: Computer ants?

Computer ants? Evolution based approaches to generating solutions to complex problems, have some drawbacks. They tend to require a great deal of computing resources, such as processer time and data space. A different approach called “Ant Colony Optimization” requires much less time and number crunching for certain types of problems. The ants use cooperation rather …

Read More Read More

Ep 93: Tit for tat, thanks for that

Ep 93: Tit for tat, thanks for that

Tit for tat, thanks for that In Darwin’s original theory, natural selection was considered to be driven by competition. This presents a problem. If it’s all about survival of the fittest, and out competing all others, why is there so much cooperation in nature? In the 1980/s, a tournament was held in which competitors sent …

Read More Read More

Ep 92: Genetic Programming

Ep 92: Genetic Programming

Genetic Programming Today we take a look at my favorite evolutionary approach to making computers solve problems. This one has, now and again, produced results that are competitive with what humans can do. Here’s a link to a page about Genetic Programming, including some of the human competitive results. genetic-programming.org Here are a few tutorials …

Read More Read More

Ep 91: The genetic algorithm

Ep 91: The genetic algorithm

The genetic algorithm Your DNA has most of the information needed to make you you. The information is encoded through four different chemicals that act as a sort of alphabet, spelling out the language of life. In the 1960/s a similar approach was adopted to solve complex problems. Here’s a tutorial on genetic algorithms and …

Read More Read More

Ep 90: Evolution strategies

Ep 90: Evolution strategies

Evolution strategies In 1963, a couple of students were working in a wind-tunnel, attempting to find a way to figure out how to design surfaces to produce a given airflow. That was, and still is, a difficult problem. There are no simple formula. They decided to see if they could use the power of evolution …

Read More Read More