The Road Less Traveled Is Not for Ants

In the field of biomimetics, scientists study biological systems in the hopes of using what they learn to help improve human civilization. For example, a recent study of ants’ foraging behavior opened up an opportunity to enhance solutions to dynamic problems such as the closure of an airport, road, or manufacturing plant. This kind of research also carries implications for the debate between creation and evolution.

****

Two roads diverged in a wood, and I—
I took the one less traveled by,
And that has made all the difference.

Robert Frost, “The Road Not Taken”

 

Though popular in graduation speeches, these lines from Robert Frost’s famous poem likely would lack appeal among ants, even the literate ones. Rugged individualism just isn’t a virtue in the ant world. Ants rely on their colony to find the quickest routes between food sources and the nest; this is a phenomenon known as “swarm intelligence.”

Swarm intelligence represents decentralized computing by the ant colony. It relies on individual ants to find the most efficient paths to and from a food source. Scout ants lay a trail of pheromones to the food source, which routes foragers to these paths. As the foragers travel these paths, they lay more pheromones, amplifying the signal. This is an example of adaptive network design where, over time, the fastest routes tend to become more popular, while longer routes die away. For ants, adaptive network design works because the pheromone they deposit is volatile (meaning it evaporates). Thus, less efficient paths sit idle longer and eventually lose all trace of pheromones, while shorter paths are traversed more frequently and, thus, continuously reinforced with scent.

 

Ant-Inspired Algorithms

137935465Ants’ foraging strategy for finding the shortest path to and from a food source inspired scientists to create the ant colony optimization (ACO) algorithm. An optimization algorithm is a set of instructions for finding the best solution to a problem. For example, an algorithm for finding the cleanest spoon might be as follows: (1) Compare spoon 1 and spoon 2. Keep the cleanest. (2) Compare cleanest spoon from previous round to spoon 3. (3) Repeat previous steps until you have compared nth spoon. Finding the cleanest spoon is pretty easy with this algorithm until you have more spoons than particles in the known universe, but even then it isn’t impossible.

ACO falls into a class of algorithms used to solve some of the most difficult computational problems, NP-hard problems. NP (nondeterministic polynomial time) problems yield numerical solutions (meaning you cannot find an equation to describe the solution); NP-hard problems yield numerical solutions that can take more than the lifetime of the universe to compute. (And you thought dial-up was slow!) How a protein folds into a three-dimensional shape and the famous traveling salesman problem (TSP) are both examples of NP-hard problems.

ACO has been used to solve various NP-hard problems. Studying actual ant colonies may lead to new principles for solving optimization problems and inspire enhanced ACO algorithms. In recent years, a group of researchers set out to observe how ants respond to dynamic mazes in order to find the shortest path between the nest and the food source.1 By mapping the graphical solutions to an NP-hard problem known as the Tower of Hanoi (a mathematical game or puzzle), the researchers constructed a maze that could test the ants’ ability to find the shortest route. Even though the maze represented a relatively “simple” problem, there were over 30, 000 different possible paths from end to end of the maze.

Amazingly, the ant colonies were indeed able to find the shortest path through the maze from nest to food source. Additionally, the ants responded to blocks in the minimal path by finding a new alternative minimal path. How quickly the maze was solved could be mapped to two key parameters: colony size and exploration pheromones. Larger colonies found solutions more quickly than smaller colonies. Exploration pheromones mark the paths traveled by ants as they forage the maze. Not surprisingly, when pre-exploration was allowed, a new colony could reconstruct a minimal path more rapidly.

Observing how ants respond to changing mazes may inspire programmers to develop algorithms that offer efficient solutions to dynamic problems, like the closure of an airport, road, or manufacturing plant. Ants, as well as bees and slime molds, offer researchers in the fields of biomimetics and computer sciences the opportunity to reverse-engineer (or crack the secrets of) highly efficient optimization algorithms utilized in nature to benefit an advanced society. Yet, lurking in this quest are some important assumptions that bear on our philosophical understanding of nature.

 

Philosophical Implications

In looking to biological systems to inspire better designs, scientists are signaling that they expect to find that biological systems are regulated by rational rules and structures. Scientists are, in fact, trying to uncover the rules and structures. They do not expect to discover a hackneyed system with limited applicability; what they hope to find are universal guiding principles encoded into natural biological systems that can be applied to human problems.

While these assumptions and examples do not preclude an evolutionary explanation, they do not fit neatly into the popularized models of evolutionary theory. Instead, biomimetics compels us to ask the question, why would we expect to find intricate, sophisticated designs in nature unless they emanate from a rational source? How can it be that the solutions in nature are not just better adapted, but inherently structured as (or even more) elegantly than the best algorithms yet invented by humans?

Christians should not be surprised to find the natural world is rationally ordered, knowable, and useful because, as Scripture affirms, the Creator of the natural world is a rational being. For example, John 1 describes Christ as “the Word” (logos, which can also be translated as “reason”). Neither should the Christian be surprised to find that God has embedded special knowledge within creation. In Job 12, for example, the Bible implores, “Ask the animals and they will teach you.” The concordance we see between natural biological systems and the biblical description of the Creator add weight to the body of evidence for the Bible’s validity. The study of nature is just one of many disciplines that continue to point to Christ as logos, Savior, and Lord.

Endnotes:

1. Chris R. Reid, David J. T. Sumpter, and Madeleine Beekman, “Optimisation in a Natural System: Argentine Ants Solve the Towers of Hanoi,” Journal of Experimental Biology 214 (January 1, 2011): 50–58.

 

****

By Dr. Katie Galloway

Dr. Katie Galloway earned a PhD in chemical engineering with a minor in biology from Caltech in 2012. In the summer of 2013 she served as an adjunct research scholar at RTB before beginning postdoctoral studies in neurobiology and regenerative medicine at USC.

About these ads

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

  • Hidden Treasures in the Book of Job

    Arguably the oldest book in the Bible, the book of Job has a surprising amount to say about some of the newest scientific discoveries and controversies. With careful consideration and exegesis, Hugh Ross shows that the Bible is an accurate predictor of scientific discoveries, and that both the book of Scripture and the book of nature are consistent both internally and externally.
  • Creating Life in the Lab

    Representing the best of RTB's efforts to anticipate scientific breakthroughs and explain their contribution to the case for Christian faith, biochemist Fuz Rana shows how recent advances in synthetic biology actually undermine the evolutionary explanation for the origin of life. Creating Life in the Lab addresses the scientific, theological, and philosophical aspects on both the dangers and promises of synthetic biology.
  • If God Made the Universe…Why Is It the Way It Is?

    Drawing from his popular book Why the Universe Is the Way It Is, Dr. Hugh Ross shares Scripture, stunning satellite photos, and the most recent scientific findings to explain the great love story that is our universe. This DVD series invites you to be a part of Dr. Ross’ small group. Each session includes a brief presentation (about 20 minutes), followed by Q&A.
  • Impact Events: The Earth

    In this unique student devotional, astrophysicist Jeff Zweerink and seasoned small-group leader Ken Hultgren connect little-known facts about our planet with faith-building insights about the Creator. The booklet includes practical, yet thought-provoking questions to help students apply each lesson’s principles to their lives. This Impact Events series is designed to transform your life and faith with truth from God’s Word and evidence from God’s world. God wants to impact your life. Will you let Him?
Follow

Get every new post delivered to your Inbox.

Join 125 other followers

%d bloggers like this: