TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

Ask HN: Can genetic algorithm get “sick”?

5 点作者 tuxlinuxien大约 9 年前
ok, my question might be stupid but I was wondering if my genetic algorithm get "sick", how can I find a cure for it?

3 条评论

dwils098大约 9 年前
By sick, you mean can it become bias to a subspace in the solution space, if so you would "cure" it by re-defining your fitness function to not get "stuck", or fooled by a local maxima.
crazypyro大约 9 年前
I don&#x27;t understand what you mean by &quot;sick&quot;. There are a few different ways a genetic algorithm can &quot;fail to converge&quot; though (or converges on a solution that is not a global maxima).<p>This could be caused by having too high of a diversity, causing the algorithm to give up on promising avenues of evolution too early.<p>Another risk is having too high of selective pressure, causing the algorithm to get stuck on a &quot;good&quot; solution, but not a global maxima (best solution). A high selective pressure will reduce the total breadth of the search and create a deeper, more focused search on a smaller area (in general).<p>There are other factors to consider, such as bloating (esp. in genetic programming, where syntax trees can become unmanageably large) and the need for an accurate &quot;fitness&quot; function, less you select for something other than the actual solution.
pizza大约 9 年前
You may want to look into poisoning attacks or the no-free-lunch theorems for interesting technical aspects of reinforcement learners