Русскоязычный IT клуб

Гость писал(а):Случайный перебор значительно лучше генетических алгоритмов?

Ну кто же свой алгоритм случайным перебором назовет? Как минимум "метод Монте-Карло". А еще лучше "эвристикой". На самом деле это закономерно - общие алгоритмы типа генетических пытаются накрыть все задачи разом, а специфические отбрасывают малоэффективные в данном случае способы.

Зацени: http://w.cba.neu.edu/~msolomon/heuristi.htm" onclick="window.open(this.href);return false;
GTA - муравьи
BBB - генетика
Мы использовали алгоритм, который в таблице помечен как HG и H.

Эта табличка всего лишь для 100 точек. У нас успешно работало и для 1000.

Simple писал(а):Да и фраза "Сначала находим хоть какое-то решение" напоминает известную картинку: http://www.adberlin.com/qm/QM-Ameisen_klein.jpg" onclick="window.open(this.href);return false;

Берем бесконечную коробку и кидаем в нее все случайно. Первое решение получено. Теперь попытаемся утрамбовать все, чтобы поместиться в заданный объем.