Линейное генетическое программирование - ошибка ландшафта - PullRequest
3 голосов
/ 03 декабря 2011

Я исследую мир линейного генетического программирования, и я застрял в этой единственной проблеме. Мне кажется, что ландшафт ошибок даже самой простой проблемы крайне не гладкий. В частности, ландшафт ошибок, кажется, всегда содержит эти огромные промежутки постоянной ошибки (промежутки, в которых пригодность решения равна нулю). Это ухудшает эволюционный алгоритм случайного поиска в пространстве программ и делает решение практически невозможным для поиска. У кого-нибудь есть объяснение того, как люди обходят это? Чего мне не хватает?

Ответы [ 2 ]

1 голос
/ 30 декабря 2011

Это наблюдение, к сожалению, довольно типично для мира врачей общей практики.

Вы можете найти эту статью интересной: J.Lehman, KO Stanley: Эффективно развивающиеся программы посредством поиска новинок

0 голосов
/ 27 февраля 2012

Речь не идет о выборе слишком высокого давления выбора.слишком высокое давление отбора ведет к потере разнообразия, что затрудняет поиск трудно достижимого глобального оптимума.под слабым давлением и у непригодных людей есть шанс создать потомство, которое может привести к открытию новых оптимизмов.Другое влияние - ширина шага мутации.если у вас высокое давление отбора, вы должны по крайней мере убедиться, что возможны также широкие шаги мутации, даже если они имеют меньшую вероятность произойти.некоторые даже предлагают дать оператору мутации возможность достичь каждой части пространства поиска за один шаг: http://www.lehmanns.de/shop/nocategory/3400811-9783826597008-anwendungsorientierter-entwurf-evolutionaerer-algorithmen

...