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 的大作中提到】
: 【 以下文字转载自 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个元素都有
|
|
