j******3 发帖数: 18319 | 1 【 以下文字转载自 CS 讨论区 】
发信人: ubuntuKevin (ubuntu), 信区: CS
标 题: 包子求证收敛速度
发信站: BBS 未名空间站 (Sat May 8 14:09:17 2010, 美东)
现在在做一个东西,中间有一个我觉得很浅显的证明,但是因为数学不精,不太知道从
何下手的一个证明。麻烦牛人们帮个忙。
大概是这样,举个例子:
10个变量v0-v9,每个变量取值为一个集合里面的任何元素,举例为R (集合R里面有20
个元素r0-r19)。
v0-v9这10个变量的取值都是从集合R的20个元素中取。每一个变量R中的20个元素都有
一个概率。比如说,对变量v0,它取20个元素的概率分别为P(v0,r0),...,P(v0,r19)
。也就是说P(v0,r0)+...+P(v0,r19)=1.它们的初始值每一个概率都是1/20,也就是随
机产生。
用GA来实现这过程。假如根据这概率值随机生成100个个体,也就是100个v0-v9的组合
。根据fitness function值来确定哪些个体是好的组合,哪些是不好的组合。然后根据
fitness对这个概率进 | j******u 发帖数: 41683 | 2 re
20
r19)
【在 j******3 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 CS 讨论区 】 : 发信人: ubuntuKevin (ubuntu), 信区: CS : 标 题: 包子求证收敛速度 : 发信站: BBS 未名空间站 (Sat May 8 14:09:17 2010, 美东) : 现在在做一个东西,中间有一个我觉得很浅显的证明,但是因为数学不精,不太知道从 : 何下手的一个证明。麻烦牛人们帮个忙。 : 大概是这样,举个例子: : 10个变量v0-v9,每个变量取值为一个集合里面的任何元素,举例为R (集合R里面有20 : 个元素r0-r19)。 : v0-v9这10个变量的取值都是从集合R的20个元素中取。每一个变量R中的20个元素都有
|
|