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

Impression
Add to shelf
Already read
8 printed pages

Related booksAll

One fee. Stacks of books

You don’t just buy a book, you buy an entire library… for the same price!

Always have something to read

Friends, editors, and experts can help you find new and interesting books.

Read whenever, wherever

Your phone is always with you, so your books are too – even when you’re offline.

Bookmate – an app that makes you want to read

ImpressionsAll

Denis Maslennikov
Denis Maslennikovshared an impression8 months ago
👎

QuotesAll

Существует ряд проблем, которые практически при помощи обычного компьютера, хотя бы даже и наибольшей вычислительной мощности, решить невозможно. К простейшим, таким, с которых обычно начинается и для сравнения объясняется суть применения генетических алгоритмов, относится так называемая проблема путешествующего коммивояжера, который должен поочередно посетить определенное количество городов, причем кратчайшим путем.
При десяти городах для решения задачи компьютеру требуется около пяти секунд, но для двадцати городов требуется уже около 100 000 лет, так как это так называемая "NP-проблема" (не полиномиальная, по-английски "nopolynomial"), и решение требует N! шагов. Время, необходимое для решения проблем типа "P", растет вместе с размерами проблем приблизительно в том же самом темпе (10 единиц времени для 10 элементов проблемы и т.д.). А решения проблем типа "NP" растут по времени, как сказано выше, быстро, и вскоре уже возможно ожидание у компьютера МИЛЛИОНОВ лет на их решение.
недавно открыты группы, "командующие" генетичным багажом каждого вида. Назвали их "HOX" [homeo box-containing genes] и есть этих HOX'ов от одного до пяти, а может быть и до восьми. Это они дирижируют развитием так, что определяют, где у оплодотворенной яйцеклетки должна развиться голова, где туловище, где конечности и КАКИЕ.

Related booksAll

Станислав Лем
Ви­русы ма­шин, жи­вот­ных и лю­дей
Станислав Лем
За­писки все­мо­гу­щего
Станислав Лем
Записки всемогущего
Станислав Лем
О сверх­чув­ствен­ном по­зна­нии
Станислав Лем
По по­воду про­блемы вне­зем­ных ци­ви­ли­за­ций
ЭДИП, Станислав Лем
Станислав Лем
ЭДИП
Станислав Лем
Оди­ноки ли мы в кос­мосе
Станислав Лем
Ро­бо­тех­ника
Станислав Лем
Роботехника
fb2epub
Drag & drop your files (not more than 5 at once)