On combinatorial optimization motivated by biology

Abstract

Some multiobjective combinatorial problems are solved using methods motivated by biology. The first method is extremal optimization which is motivated by the immune system. The second method is backward-forward greedy method which is motivated by the ant's foraging methods. © 2005 Elsevier Inc. All rights reserved.