Ant colony optimization algorithms (ACO) are used to solve problems relating to finding optimal paths towards a given goal.
In their search for food, ants wander randomly,and lay down a trail of pheromones while they are returning to their nest after finding food . The pheromones evaporate over time, so that the shorter the path to food, the greater the pheromone density. The pheromones attract other ants, so that what was a random path to food becomes an optimal path, and the ants will travel the shortest possible distance to the food supply. This is an example of "swarm theory", where a group achieves an optimal result even though there is no formal leadership.
This algorithm is applicable to a wide variety of problems, including finding the best landing gate at an airport. and the "traveling salesman"problem in mathematics.
The traveling salesman problem (TSP) originated in the nineteenth century. In its simplest form a salesperson has a number of cities to visit. What is the shortest possible path they can take where all cities are visited, but only once. Additional constraints are sometimes placed on the system such as cost and time.
http://en.wikipedia.org/wiki/Travelling_salesman_problem
I can't find a non-technical paper of article that discusses this in detail, but here is an important research paper that discusses how the ant colony optimization algorithm provides good solutions to the TSP ,and with some modifications, could provide even better ones.
http://www.idsia.ch/~luca/acs-bio97.pdf
A strategy similar to the ACO was developed by financial analysts at Southwest Airlines to facilitate quicker arrivals and departures of aircraft. The algorithm they developed, based on the fact that pilots looked for the best available landing gate, led to quicker arrivals and departures of aircraft.
http://www.sciencedaily.com/videos/2008/0406-planes_trains_and_ant_hills.htm
The ACO has also been used to model military strategies. Scientists at the University of Granada developed several algorithms designed to enable a military unit to achieve the greatest amount of security and speed in achieving their goals. They modeled the battlefields in their research on the ones used in the video game "Panzer General"
http://www.sciencedaily.com/releases/2009/11/091106102658.htm
Here is a simulation of foraging ants.
http://www.nightlab.ch/antsim.php
Saturday, November 7, 2009
Monday, November 2, 2009
The music of Harry Partch
Harry Parch has always been one of my musical heroes, due to his unique and uncompromising vision.
Parch was born in Oakland in 1901 to parents who had been missionaries in China. He was interested in music from an early age, but by the time he was in his late teens, he became disenchanted with traditional Western music. He developed what became a lifelong interest in non-Western music, and in primitive and ancient cultures.
Partch developed a unique system of musical tuning, based on a 43 tone scale rather then the tradition Western twelve tone scale. He also developed a series of handmade instruments to play his music on. Partch thought that this allowed music to more accurately portray the patterns of speech. He valued these instruments for their beauty as well as the music played on them.
Partch ran out of grant money, and spent the depression as a hobo, riding trains around the U.S., and keeping a journal of speech patterns. He frequently converted these into musical patterns, a practice he used throughout his career. Following the depression, help from grants and benefactors enabled him to focus on his music.
Compositions by Partch include "Seventeen Lyrics of Li Po" "Two Studies on Ancient Greek Scales", 'The Bewitched" and "And on the Seventh Day the Petals Fell in Petaluma".
The Wikipedia article on Partch:
http://en.wikipedia.org/wiki/Harry_Partch
Here is a list of Partch's compositions:
http://www.harrypartch.com/partchworks.htm
Here are three of Partch's instruments:
The Adapted Viola, a viola with a cello neck.
http://www.corporeal.com/instbro/inst13.html
Cloud chamber bowls - these were originally designed to be used in devices to detect ionized particles and study nuclear reactions.

The Boo (bamboo marimba) - this can play all the chromatic pitches in Partch's 43 note scale.
The two photos above show some of the instruments in the possession of Newband , a microtonal band, and artists in residence at the Harry Partch Institute at Montclair State University in New Jersey. Dean Drummond, the co-director of Newband has legal custody of the original Partch instruments.
http://www.newband.org/
Here is Partch demonstrating some of his instruments
Most of Partch's music was intended to accompany dance, theater, or film. Here is Newband's staging of "Daphne of the Dunes",.
Here is "Barstow", Partch's 1941 composition. The text comes from grafitti that Partch saw on a
highway railing.
This is an excellent BBC documentary on Partch.
Parch was born in Oakland in 1901 to parents who had been missionaries in China. He was interested in music from an early age, but by the time he was in his late teens, he became disenchanted with traditional Western music. He developed what became a lifelong interest in non-Western music, and in primitive and ancient cultures.
Partch developed a unique system of musical tuning, based on a 43 tone scale rather then the tradition Western twelve tone scale. He also developed a series of handmade instruments to play his music on. Partch thought that this allowed music to more accurately portray the patterns of speech. He valued these instruments for their beauty as well as the music played on them.
Partch ran out of grant money, and spent the depression as a hobo, riding trains around the U.S., and keeping a journal of speech patterns. He frequently converted these into musical patterns, a practice he used throughout his career. Following the depression, help from grants and benefactors enabled him to focus on his music.
Compositions by Partch include "Seventeen Lyrics of Li Po" "Two Studies on Ancient Greek Scales", 'The Bewitched" and "And on the Seventh Day the Petals Fell in Petaluma".
The Wikipedia article on Partch:
http://en.wikipedia.org/wiki/Harry_Partch
Here is a list of Partch's compositions:
http://www.harrypartch.com/partchworks.htm
Here are three of Partch's instruments:
The Adapted Viola, a viola with a cello neck.http://www.corporeal.com/instbro/inst13.html
Cloud chamber bowls - these were originally designed to be used in devices to detect ionized particles and study nuclear reactions.
The Boo (bamboo marimba) - this can play all the chromatic pitches in Partch's 43 note scale.
The two photos above show some of the instruments in the possession of Newband , a microtonal band, and artists in residence at the Harry Partch Institute at Montclair State University in New Jersey. Dean Drummond, the co-director of Newband has legal custody of the original Partch instruments.
http://www.newband.org/
Here is Partch demonstrating some of his instruments
Most of Partch's music was intended to accompany dance, theater, or film. Here is Newband's staging of "Daphne of the Dunes",.
Here is "Barstow", Partch's 1941 composition. The text comes from grafitti that Partch saw on a
highway railing.
This is an excellent BBC documentary on Partch.
Thursday, October 29, 2009
Happy Halloween! - horror films from the silent era.
For my Halloween post I thought I would focus on some early horror films.
Here's a good introduction the the genre.
http://www.filmsite.org/horrorfilms.html
Many of you may be familiar with the French director Georges Melies, whose pioneering films include "A Trip to the Moon" (1902). His directed the very first horror film, "Le Manior du Diable",from 1896.
Here is a brief excerpt, with modern narration.
Three more by Melies:
The first version of Frankenstein was filmed by Edison Studios in 1910. The quality is poor in places, There is only one known surviving copy, and it remained unseen by all except for its owner for many years.
http://www.imdb.com/title/tt0001223/
Here is F.W. Murnaus's 1922 film "Nosferatu", the first filmed version of the Dracula legend. Murnau was successfully sued by Bram Stoker's widow for copyright infringement.
http://en.wikipedia.org/wiki/F._W._Murnau
There are several very interesting films from the silent era here.
http://www.youtube.com/view_play_list?p=91D988B577595EA6&page=1
This is a great bibliography of horror films, from 1895-1950
http://www.classichorror.free-online.co.uk/azmovies.htm
I will discuss the Carl Dreyer film "Vampyr" in a separate post on Dreyer.
Here's a good introduction the the genre.
http://www.filmsite.org/horrorfilms.html
Many of you may be familiar with the French director Georges Melies, whose pioneering films include "A Trip to the Moon" (1902). His directed the very first horror film, "Le Manior du Diable",from 1896.
Here is a brief excerpt, with modern narration.
Three more by Melies:
The first version of Frankenstein was filmed by Edison Studios in 1910. The quality is poor in places, There is only one known surviving copy, and it remained unseen by all except for its owner for many years.
http://www.imdb.com/title/tt0001223/
Here is F.W. Murnaus's 1922 film "Nosferatu", the first filmed version of the Dracula legend. Murnau was successfully sued by Bram Stoker's widow for copyright infringement.
http://en.wikipedia.org/wiki/F._W._Murnau
There are several very interesting films from the silent era here.
http://www.youtube.com/view_play_list?p=91D988B577595EA6&page=1
This is a great bibliography of horror films, from 1895-1950
http://www.classichorror.free-online.co.uk/azmovies.htm
I will discuss the Carl Dreyer film "Vampyr" in a separate post on Dreyer.
Monday, October 26, 2009
Martin Gardner turns, 95 - recreational math, flexagons and "The Annotated Alice"
I've always loved the writings of Martin Gardner, who turned 95 this week. He has long been the best known recreational mathematician. He has written on many different topics, but most of his writings focus on puzzles and puzzle solving. He has written over 70 books, including a puzzle and essay collection that was released this month.
Here's a good article on Gardner's career.
http://www.nytimes.com/2009/10/20/science/20tier.html
A few of Gardner's puzzles.
http://tierneylab.blogs.nytimes.com/2009/10/19/monday-puzzle-martin-gardners-birthday-celebration/
My favorite article by Gardner is a very early one (from 1956) which introduced me to the wonderful world of flexagons. They were invented at Princeton in 1939 by a graduate student, Arthur Stone. A "Flexagon Committee" that included fellow graduate students Richard Feynman, who went on to win the Nobel Prize in physics, and Bryant Tuckerman, was formed.
I first made flexagons with my dad on the kitchen table, but later started making them at school (this was fifth grade) during boring classes. Sometimes I would sell them, and use the money to buy junk food at lunch.
This picture comes from a great, comprehensive site on flexagons.

http://www.flexagon.net/index.php?option=com_content&task=view&id=23&Itemid=31
The Wikipedia article doesn't provide much information about flexagons, but it does show how to make tetraflexagons and hexaflexigons.
http://en.wikipedia.org/wiki/Flexagon
There area number of technical articles on flexagons. This one provides a good overview.
http://delta.cs.cinvestav.mx/~mcintosh/comun/gonafle/gonaflex.pdf
There are many videos of flexagons online. This one is silent, but has some pretty nifty flexing.
Gardner's "The Annotated Alice" is terrific. It provides detailed information on the many obscure jokes and references in "Alice in Wonderland" and "Through the Looking Glass". The "Definitive Edition" contains "The Wasp in the Wig" , a chapter that was left out of "Through the Looking Glass".
Amazon has some interesting editorial reviews of this.
http://www.amazon.com/Annotated-Alice-Definitive-Lewis-Carroll/dp/0393048470
A Gardner bibliography:
http://www.loyalty.org/~schoen/gardner-booklist.html
Here's a good article on Gardner's career.
http://www.nytimes.com/2009/10/20/science/20tier.html
A few of Gardner's puzzles.
http://tierneylab.blogs.nytimes.com/2009/10/19/monday-puzzle-martin-gardners-birthday-celebration/
My favorite article by Gardner is a very early one (from 1956) which introduced me to the wonderful world of flexagons. They were invented at Princeton in 1939 by a graduate student, Arthur Stone. A "Flexagon Committee" that included fellow graduate students Richard Feynman, who went on to win the Nobel Prize in physics, and Bryant Tuckerman, was formed.
I first made flexagons with my dad on the kitchen table, but later started making them at school (this was fifth grade) during boring classes. Sometimes I would sell them, and use the money to buy junk food at lunch.
This picture comes from a great, comprehensive site on flexagons.

http://www.flexagon.net/index.php?option=com_content&task=view&id=23&Itemid=31
The Wikipedia article doesn't provide much information about flexagons, but it does show how to make tetraflexagons and hexaflexigons.
http://en.wikipedia.org/wiki/Flexagon
There area number of technical articles on flexagons. This one provides a good overview.
http://delta.cs.cinvestav.mx/~mcintosh/comun/gonafle/gonaflex.pdf
There are many videos of flexagons online. This one is silent, but has some pretty nifty flexing.
Gardner's "The Annotated Alice" is terrific. It provides detailed information on the many obscure jokes and references in "Alice in Wonderland" and "Through the Looking Glass". The "Definitive Edition" contains "The Wasp in the Wig" , a chapter that was left out of "Through the Looking Glass".
Amazon has some interesting editorial reviews of this.
http://www.amazon.com/Annotated-Alice-Definitive-Lewis-Carroll/dp/0393048470
A Gardner bibliography:
http://www.loyalty.org/~schoen/gardner-booklist.html
Friday, October 23, 2009
Zebroids: zorses and zonkeys
I wrote a post a while back about quaggas, a subspecies of zebra that were once thought to be separate species, that became extinct in the nineteenth century. There is an effort underway to "recreate" the quagga through genetic engineering. I thought I would write about some odd and interesting zebra hybrids.
The zorse is a horse-zebra hybrid. It's the offspring of a zebra stallion and horse mare. Like other hybrid equines (such as mules) it is sterile. The offspring of a zebra mare and horse stallion is called a hebra, though there are multiple names for equine hybrids. They are collectively known as zebroids, and are found both in the wild and in captivity.
http://www.lifeinthefastlane.ca/a-zorse-is-a-horse-of-course/offbeat-news
http://www.dailymail.co.uk/news/article-464723/Meet-Eclyse--amazing-zebra-crossing.html
http://en.wikipedia.org/wiki/Zorse
Here's a zonkey.

http://en.wikipedia.org/wiki/Zonkey
Here is another zonkey, referred to here as a zenky.

http://www.smh.com.au/articles/2003/08/28/1062050609625.html
A list of hybrid equines:
http://www.messybeast.com/genetics/hybrid-equines.htm
The zorse is a horse-zebra hybrid. It's the offspring of a zebra stallion and horse mare. Like other hybrid equines (such as mules) it is sterile. The offspring of a zebra mare and horse stallion is called a hebra, though there are multiple names for equine hybrids. They are collectively known as zebroids, and are found both in the wild and in captivity.
http://www.lifeinthefastlane.ca/a-zorse-is-a-horse-of-course/offbeat-newshttp://www.dailymail.co.uk/news/article-464723/Meet-Eclyse--amazing-zebra-crossing.html
http://en.wikipedia.org/wiki/Zorse
Here's a zonkey.

http://en.wikipedia.org/wiki/Zonkey
Here is another zonkey, referred to here as a zenky.

http://www.smh.com.au/articles/2003/08/28/1062050609625.html
A list of hybrid equines:
http://www.messybeast.com/genetics/hybrid-equines.htm
Tuesday, October 20, 2009
Fish and the evolution of speech

Recent research has shown that sound arose quite early in the evolution of vertebrates. dating back about 400,000,000 years. It first arose in fish, and many fish today use vocalization as part of the process of social communication.
A team of researchers at Cornell, lead by Dr. Andrew Bass ( talk about a fitting name) focused their research on midshipman fish, which are found in the Pacific Ocean, off the coast of the U.S. and Canada. Males hum to lure females and grunt and growl to scare away other males from their nest. Female midshipmen fish growl to claim and protect territory, but don't make the other sounds males do.
The most interesting part of the teams research showed that the neural networks responsible for vocalization in fish and had the same location as that in other vertebrates, indicating that not only was vocalization something very ancient, but that its form, structure, and function have been highly conserved throughout time.
This research could be useful in helping to develop treatments for those who have had damage to the neural network that controls speech.
This is an interesting article on this research.
http://news.bbc.co.uk/2/hi/7510443.stm
Another good article, which includes the picture at the beginning of the post:
http://www.biology-blog.com/blogs/permalinks/7-2008/nemo-arent-the-only-fish-that-talk.html
The abstract for the original research article:
http://www.sciencemag.org/cgi/content/abstract/321/5887/417
Here is a video of humming and grunting midshipman fish:
Here is a link to a speech by Dr. Bass about his research:
http://www.cornell.edu/video/?VideoID=261
Saturday, October 17, 2009
Strange book and comic book covers
Today's post is on strange and bad book and comic book covers.
Here are three from
http://punkrockpenguin.net/waste/amuse/badcovers
These look like good candidates for the Museum of Bad Art.



A bizarre comic book cover:

http://my-retrospace.blogspot.com/2008/06/bad-comic-book-covers.html
and...

http://comiccoverage.typepad.com/comic_coverage/worst-covers-ever/
Here are three from
http://punkrockpenguin.net/waste/amuse/badcovers
These look like good candidates for the Museum of Bad Art.



A bizarre comic book cover:

http://my-retrospace.blogspot.com/2008/06/bad-comic-book-covers.html
and...

http://comiccoverage.typepad.com/comic_coverage/worst-covers-ever/
Subscribe to:
Posts (Atom)