каким образом работает ГА Я же говорю. ГА - это не волшебная палочка, а просто сочетание локального и глобального поиска. Датчик случайных чисел не имеет решающего значения. Сгодились бы любые варианты, например метод градиентного спуска, в качестве локального поиска, и методический обход пространства ( разбиение пространства на квадраты, как при поиске пропавших предметов), в качестве глобального поиска. Метафора "популяции" означает что алгоритм имеет на каждом шаге не одно, а некоторое множество решений.
В многомерном пространстве вычислить градиент и огранизовать методический обход может оказаться не так просто. Датчик случайных чисел позволяет этим не заморачиваться, а от некой точки переходить к просто к некоторой соседней, или к дальней, избежав при этом переодических орбит. Например точки сгенеренные по принципу {x=rnd();y=rnd()} рано или поздно покроют единичный квадрат, с любой наперед заданной плотностью.
Критически важным, при этом, является требования, чтобы поиск оставался в пространстве решений, а не выходил из него в результате мутаций.
Например, в задаче комивояжера требуется посетить N городов, причем каждый по разу, по самому короткому маршруту.
Допустимыми решениями являются последовательность 1,2,3,4,5...N и ее перестановки, например 2,1,3,4,5...N, 5,2,3,4,1...N.
"Случайная мутация", например замена случайного члена последовательности на прозвольное число, только разрушит решение и сделает его недопустимым. Например, из 1,2,3,4,5...100 сделает 2,2,3,4,5...100 или 321,2,3,5..100
Если поколение живет ограниченное время (как в живой природе), популяция вымрет.
Чтобы ГА работал, нужно, чтобы кто-то, обладающий разумом и волей, огранизовал мутации, чтобы они давали только допустимые, нужные изменения исходного решения (исходного генетического кода).
Поэтому ГА - вовсе не модель Эволюции-3 (возникновения порядка из хаоса).
Вообще, когда читаешь популярные книги по эволюции, создается впечатление, что это просто какой-то культ первобытного хаоса, из которого якобы возник порядок.
Можно сказать, что эволюция - процесс закономерный и запрограммированный ("Разумный План"). Но тогда это уже другой разговор.
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2012-11-01 01:42 pm (UTC)Я же говорю. ГА - это не волшебная палочка, а просто сочетание локального и глобального поиска. Датчик случайных чисел не имеет решающего значения. Сгодились бы любые варианты, например метод градиентного спуска, в качестве локального поиска, и методический обход пространства ( разбиение пространства на квадраты, как при поиске пропавших предметов), в качестве глобального поиска. Метафора "популяции" означает что алгоритм имеет на каждом шаге не одно, а некоторое множество решений.
В многомерном пространстве вычислить градиент и огранизовать методический обход может оказаться не так просто. Датчик случайных чисел позволяет этим не заморачиваться, а от некой точки переходить к просто к некоторой соседней, или к дальней, избежав при этом переодических орбит. Например точки сгенеренные по принципу {x=rnd();y=rnd()} рано или поздно покроют единичный квадрат, с любой наперед заданной плотностью.
Критически важным, при этом, является требования, чтобы поиск оставался в пространстве решений, а не выходил из него в результате мутаций.
Например, в задаче комивояжера требуется посетить N городов, причем каждый по разу, по самому короткому маршруту.
Допустимыми решениями являются последовательность 1,2,3,4,5...N и ее перестановки, например 2,1,3,4,5...N, 5,2,3,4,1...N.
"Случайная мутация", например замена случайного члена последовательности на прозвольное число, только разрушит решение и сделает его недопустимым. Например, из 1,2,3,4,5...100 сделает 2,2,3,4,5...100 или 321,2,3,5..100
Если поколение живет ограниченное время (как в живой природе), популяция вымрет.
Чтобы ГА работал, нужно, чтобы кто-то, обладающий разумом и волей, огранизовал мутации, чтобы они давали только допустимые, нужные изменения исходного решения (исходного генетического кода).
Поэтому ГА - вовсе не модель Эволюции-3 (возникновения порядка из хаоса).
Вообще, когда читаешь популярные книги по эволюции, создается впечатление, что это просто какой-то культ первобытного хаоса, из которого якобы возник порядок.
Можно сказать, что эволюция - процесс закономерный и запрограммированный ("Разумный План"). Но тогда это уже другой разговор.