2007年6月3日星期日

Broaden Choices before Making Decision

继续发展《还有新鲜感吗?》那次的话题……最近真的在考虑MacBook哦,漂亮的MacOS为什么不能成为选择呢,反正Vista也是在模仿它的。

其实在有充足的选项之前,干什么那么早选定一个固定的方向呢,提前缩窄搜索范围,这在遗传算法里面叫做“早熟”哦。这个所谓的“早熟”会导致之后都搜索都限制在这个小范围内,即使让你求得了这个小范围内最优解,在全局范围内也不一定怎么优。所以遗传算法通常要避免“早熟”,在开始的时候要确保搜索解集尽可能在全局里分散。当然,还有一些更高级的方法避免类聚,然而这部在我们的讨论范围之内。

另外一种要防止出现的情况是不收敛,或者叫做“迟熟”,假如你一定要找一个和“早熟”对应的说法的话。不收敛意味着你在一个很广泛的范围内搜索来搜索去,貌似搜索了很多的解,但是你所能得到的最优解看起来总合全局最优解有一定的距离。

不过对我现在的情况而言,应该控制好避免“早熟”,过早收敛是不好的。找mm这事情也一样,如果不想“早熟”或者“迟熟”就应该做好范围控制,不能让它过早收敛,但又要避免不收敛的情况。

没有评论:

发表评论