Биоматематика.

Японские ученые (tm) придумали способ решения производной задачи о коммивояжере с помощью плесени. Задачи такого рода, как известно, NP-полны, т.е. единственное известное их решение сводится к перебору.

В данном случае ученые разместили питательные вещества в соответствии с расположением и размером городов и поместили плесень (Physarum polycephalum) в исходную точку (Токио). Сначала плесень разрастается обычным образом (похоже на форму, образуемую алгоритмом DOA), а затем участки с низкой интенсивностью "передачи" питательных веществ постепенно атрофируются. Результрующая сеть является хорошей аппроксимацией оптимального решения.
altsoph.livejournal.com/163606.html - тут подробности.