Заметим, что такая стратегия позволяет быстрее находить локально-оптимальные результаты. Это связано с параллельной обработкой множества ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Емельянов В.В. Теория и практика эволюционного моделирования


Заметим, что такая стратегия позволяет быстрее находить локально-оптимальные результаты. Это связано с параллельной обработкой множества альтернативных решений, причем в такой схеме возможно концентрировать поиск на получение более перспективных решений. Отметим, что периодически в каждой итерации ГА можно проводить различные изменения в перспективных, неперспективных и в других решениях. Временная сложность таких алгоритмов в основном совпадает со сложностью быстрых итерационных алгоритмов и лежит в пределах О ( п) ч - 0 ( п3), где п - число входов алгоритмов. Такая сложность обещает перспективность использования ГА с блоком эволюционной адаптации при решении инженерных задач.

(cкачать страницу)

Смотреть книгу на libgen

Заметим,  что такая стратегия позволяет быстрее находить локально-оптимальные результаты.  Это связано с параллельной обработкой множества альтернативных решений,  причем в такой схеме возможно концентрировать поиск на получение более перспективных решений.  Отметим,  что периодически в каждой итерации ГА можно проводить различные изменения в перспективных,  неперспективных и в других решениях.  Временная сложность таких алгоритмов в основном совпадает со сложностью быстрых итерационных алгоритмов и лежит в пределах О ( п) ч - 0 ( п3),  где п  -  число входов алгоритмов.  Такая сложность обещает перспективность использования ГА с блоком эволюционной адаптации при решении инженерных задач.