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

6lib.ru - Электронная Библиотека
Название книги: Генетические алгоритмы
Автор(ы): Лем Станислав
Жанр: Научная Фантастика
Адрес книги: http://www.6lib.ru/books/genetiheskie_algoritmi-20689.html

6lib.ru – Электронная Библиотека
Название книги: Генетические алгоритмы
Автор(ы): Лем Станислав
Жанр: Научная Фантастика
Адрес книги: http://www.6lib.ru/20689-genetiheskie_algoritmi.html
Станислав Лем
Существует ряд проблем, которые практически при помощи обычного компьютера, хотя бы даже и наибольшей вычислительной мощности, решить невозможно. К простейшим, таким, с которых обычно начинается и для сравнения объясняется суть применения генетических алгоритмов, относится так называемая проблема путешествующего коммивояжера, который должен поочередно посетить определенное количество городов, причем кратчайшим путем.
При десяти городах для решения задачи компьютеру требуется около пяти секунд, но для двадцати городов требуется уже около 100 000 лет, так как это так называемая «NP-проблема» (не полиномиальная, по-английски «nopolynomial»), и решение требует N! шагов. Время, необходимое для решения проблем типа «P», растет вместе с размерами проблем приблизительно в том же самом темпе (10 еди