Являются ли алгоритмы поиска и генетические алгоритмы одинаковыми?
Я изучаю генетические алгоритмы и генерацию процедурного контента, а в некоторых статьях люди говорят об алгоритмах на основе поиска для создания контента, такого как уровни.
Во всяком случае, я читаю некоторые статьи по этой теме, и в некоторых из них говорится о алгоритмах, основанных на поиске, и в основном они объясняют, что это такое, и для меня это выглядит в основном как генетический алгоритм, но я не совсем уверен, что они ' Это же или частный случай генетических алгоритмов.
1 ответ
Это наоборот? Генетические алгоритмы являются своего рода алгоритмом поиска. В GA вы ищете во вселенной возможных решений, улучшая свою работу, комбинируя части успешных решений (и немного шансов: мутация).
https://en.wikipedia.org/wiki/Search-based_software_engineering