Генетические алгоритмы

Рейтинг 0
  • Понравилось: 0
  • В библиотеках: 0
  • 212
  • 0
  • 0

Скачать книгу в формате:

Аннотация

Станислав Лем

Генетические алгоритмы

Существует ряд проблем, которые практически при помощи обычного компьютера, хотя бы даже и наибольшей вычислительной мощности, решить невозможно. К простейшим, таким, с которых обычно начинается и для сравнения объясняется суть применения генетических алгоритмов, относится так называемая проблема путешествующего коммивояжера, который должен поочередно посетить определенное количество городов, причем кратчайшим путем.

При десяти городах для решения задачи компьютеру требуется около пяти секунд, но для двадцати городов требуется уже около 100 000 лет, так как это так называемая "NP-проблема" (не полиномиальная, по-английски "nopolynomial"), и решение требует N! шагов. Время, необходимое для решения проблем типа "P", растет вместе с размерами проблем приблизительно в том же самом темпе (10 единиц времени для 10 элементов проблемы и т.д.). А решения проблем типа "NP" растут по времени, как ...

ЕЩЕ



Отзывы

Популярные книги

Дорогой ценитель литературы, погрузившись в уютное кресло и укутавшись теплым шерстяным пледом книга "Генетические алгоритмы" поможет тебе приятно скоротать время. Очевидно-то, что актуальность не теряется с годами, и на такой доброй морали строится мир и в наши дни, и в былые времена, и в будущих эпохах и цивилизациях. Существенную роль в успешном, красочном и динамичном окружающем мире сыграли умело подобранные зрительные образы. Отличный образец сочетающий в себе необычную пропорцию чувственности, реалистичности и сказочности. Обильное количество метафор, которые повсеместно использованы в тексте, сделали сюжет живым и сочным. Юмор подан не в случайных мелочах и не всегда на поверхности, а вызван внутренним эфирным ощущением и подчинен всему строю. Зачаровывает внутренний конфликт героя, он стал настоящим борцом и главная победа для него - победа над собой. Написано настолько увлекательно и живо, что все картины и протагонисты запоминаются на долго и даже спустя довольно долгое время, моментально вспоминаются. Сюжет разворачивается в живописном месте, которое легко ложится в основу и становится практически родным и словно, знакомым с детства. Динамичный и живой язык повествования с невероятной скоростью приводит финалу и удивляет непредсказуемой развязкой. Долго приходится ломать голову над главной загадкой, но при помощи подсказок, получается самостоятельно ее разгадать. "Генетические алгоритмы" читать бесплатно онлайн можно неограниченное количество раз, здесь есть и философия, и история, и психология, и трагедия, и юмор…

Читать Генетические алгоритмы

Новинки

Предначертанная королю Пустых
  • 12
  • 0
  • 0

Аннотация:

Пять лет Газель Дакари выходит под полную луну и танцует ритуал, который удерживает демонов за Ра...

Полный текст — 75 стр.

Пять лет Газель Дакари выходит под полную луну и танцует ритуал, который удерживает демонов за Ра...

Два в одном 3: слишком много предательств
  • 9
  • 0
  • 0

Аннотация:

Итак, тема близнецов раскрыта... или нет? Главные вопросы остались: кто же такой Марко? Кто та де...

Полный текст — 0 стр.

Итак, тема близнецов раскрыта... или нет? Главные вопросы остались: кто же такой Марко? Кто та де...

С миллиардером по соседству
  • 82
  • 1
  • 0

Аннотация:

Наташа: сначала я думала, что меня с любимой дачки пытается выселить какой-то старый самодур-олигарх...

Полный текст — 27 стр.

Наташа: сначала я думала, что меня с любимой дачки пытается выселить какой-то старый самодур-олигарх...

Вне закона
  • 12
  • 0
  • 0

Аннотация:

Гарри Дрезден, частный детектив и единственный официально зарегистрированный чародей Чикаго, берё...

Полный текст — 44 стр.

Гарри Дрезден, частный детектив и единственный официально зарегистрированный чародей Чикаго, берё...

Мистер Петти
  • 12
  • 0
  • 0

Аннотация:

Шерил Петти нанимает Гудмана Грея, чтобы отомстить мужу-изменщику: она хочет «уравнять весы». Но ...

Полный текст — 8 стр.

Шерил Петти нанимает Гудмана Грея, чтобы отомстить мужу-изменщику: она хочет «уравнять весы». Но ...

Мастер Масок 1
  • 30
  • 0
  • 0

Аннотация:

Книга "Мастер Масок 1". Я - мастер, способный создавать уникальные магические инст...

Полный текст — 81 стр.

Книга "Мастер Масок 1". Я - мастер, способный создавать уникальные магические инст...

Незваная гостья миллиардера
  • 191
  • 1
  • 0

Аннотация:

Вот так уедет у тебя муж на заработки в столицу нашей родины, а там возьмет и заведет себе любовницу...

Полный текст — 28 стр.

Вот так уедет у тебя муж на заработки в столицу нашей родины, а там возьмет и заведет себе любовницу...