Бесплатная библиотека, читать онлайн, скачать книги txt

БОЛЬШАЯ БЕСПЛАТНАЯ БИБЛИОТЕКА

МЕЧТА ЛЮБОГО КНИГОЛЮБА

Среда, 29 марта, 04:39

Авторизация    Регистрация
Создай личный блог на tululu!    Создай личный блог!
Дамы и господа! Электронные книги в библиотеке бесплатны. Вы можете их читать онлайн или же бесплатно скачать в любом из выбранных форматов: txt, jar и zip. Обратите внимание, что качественные электронные и бумажные книги можно приобрести в специализированных электронных библиотеках и книжных магазинах (Litres, Read.ru и т.д.).
Возможность свободного добавления книг в разделы библиотеки (категории книг) технически закрыта с июня 2010г. Если Вы обладаете правами на какой-либо текст и не согласны с его размещением на сайте, пожалуйста, напишите нам.
Добавление новых книг в разделы библиотеки возможно только в порядке, не противоречащем Законодательству РФ, лицами, обладающими правами на тексты.

ПОСЛЕДНИЕ ОТЗЫВЫ О КНИГАХ

Juli_lie (28.03.2017 - 20:36:35)
книге:  А что вы хотели от Бабы-яги

Отличная книга. Лёгкая и смешная. Мне очень понравилась!

Елена (28.03.2017 - 08:51:34)
книге:  Сердце хирурга

Книга замечательная. В свое время прочитала ее, а потом отдала почитать знакомой, которая мне ее так и не вернула. А очень х... >>

Кира косарева (27.03.2017 - 13:28:29)
книге:  Солдат и царица

Мне книга не доверяет всё своё превосходство.
но я знаю, что для этого нужно раскрыть ей свою фантазию.
каждый читая м... >>

Декоратор и мама (27.03.2017 - 13:18:15)
книге:  Зависть

Прекрасный, на удивление качественно написаный роман. Перечитываю его уже несколько раз- очень уж зацепил! Интересно читать ... >>

Евгений (27.03.2017 - 12:39:01)
книге:  Фрайди ( Пятница, которая убивает Меня зовут Фрайди)

Книга понравилась. Все кто увидит порно сюжет читайте Мурзилку или фитиль.

Читать все отзывы о книгах

Обои для рабочего стола

СЛУЧАЙНОЕ ПРОИЗВЕДЕНИЕ

Задумчив взгляд мой одинокий,
сижу я около окна
и подперев главу рукою
в окошко вглядываюсь я.
Красивый город Петербурга
воздвигнутый Петром творцом,
его творенье безгранично,
он вечен на коне своем.... >>

14.09.10 - 22:29
Наталья

Читать онлайн произведения


Хотите чтобы ваше произведение или ваш любимый стишок появились здесь? добавьте его!

Поделись ссылкой

Генетические алгоритмы   ::   Лем Станислав

Страница: 1 из 4
 
---------------------------------------------

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

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



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

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

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

При десяти городах для решения задачи компьютеру требуется около пяти секунд, но для двадцати городов требуется уже около 100 000 лет, так как это так называемая "NP-проблема" (не полиномиальная, по-английски "nopolynomial"), и решение требует N! шагов. Время, необходимое для решения проблем типа "P", растет вместе с размерами проблем приблизительно в том же самом темпе (10 единиц времени для 10 элементов проблемы и т.д.). А решения проблем типа "NP" растут по времени, как сказано выше, быстро, и вскоре уже возможно ожидание у компьютера МИЛЛИОНОВ лет на их решение. Те худшие NP-проблемы математики называют "твердыми", так как даже при наибольшей вычислительной мощности проблема компьютером практически не берется, ибо здесь любая "brute force" ["грубая сила" - здесь и далее в квадратных скобках примечания переводчика], особенно как в давних алгоритмах игры в шахматы, ничем не поможет. На сцену выходят более новые алгоритмы, называемые генетическими потому, что подобные использует Мать Природа в сфере биологии и биологической эволюции. Sensu stricto atque proprio [в строгом смысле и собственно] не являются они такими же, как классические алгоритмы, так как не заключают в себе рецепт на единственное оптимальное решение, такое, лучше которого уже быть не может. Оно скорее не тождественно оптимальному, а является хорошей аппроксимацией оптимального решения. Как такие алгоритмы функционируют, не очень просто представить, и особенно для действительно "твердых" NP-проблем, так как принципиально представление этого процесса выходит за границы человеческого воображения. Но можно осуществить своего рода упрощение такого представления, причем разными способами. Что-то подобное происходит, когда для получения какого-либо наглядного представления грани многомерного пространства проецируем в пространство меньшего количества измерений. Манфред Эйген (Manfred Eigen) изобразил это элементарное эволюционное движение генетических систем на модели, в качестве которой выступает так называемый "измеряемый пейзаж" ("Wertlandschaft" - "Stufen zum Leben", Piper, 1987). "Пейзаж" выглядит как заполненная холмистыми возвышенностями равнина, при этом "псевдоорганизмы", которые борются за выживание по правилам естественного отбора, окружая их вершины, могут с низких перескакивать на более высокие. В этом также заключен их "биологический прогресс" как "survival of the fittest" [выживание при прохождении теста]. Те, которые так перемещаться не могут, погибают, так как процесс осуществляется во время их репликации [от replication - копирование], а если репликация плохо происходит, то наступает что-то, что очень напоминает фазовый переход (как, например, вода превращается в лед, или НАОБОРОТ: происходит изменение состояния).

1234


В тексте попалась красивая цитата? Добавьте её в коллекцию цитат!
Географ глобус пропилАлексей Иванов99,90 руб.
Пятьдесят оттенков серогоЭ. Л. Джеймс149,90 руб.
Невеста воина, или Месть по расписаниюЕлена Звёздная69,90 руб.
Пятьдесят оттенков свободыЭ. Л. Джеймс149,90 руб.


copyright © Бесплатная библиотека,    контакты: info@tululu.org