On combinatorial optimization motivated by biology

作者:

Highlights:

摘要

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.

论文关键词:Multiobjective combinatorial optimization,Extremal optimization,Travelling salesman problem,Knapsack problem

论文评审过程:Available online 30 March 2005.

论文官网地址:https://doi.org/10.1016/j.amc.2005.01.122