u*********n
发帖数: 864 | 1 现在在做一个东西，中间有一个我觉得很浅显的证明，但是因为数学不精，不太知道从
何下手的一个证明。麻烦牛人们帮个忙。
大概是这样，举个例子：
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对这个概率进行更新，比如最好的50%个体里面的每个变量的值是什么，用它们
重新计算P(v0,r0)-P(v0,r19)。 （这算法是GA的一个分支，叫EDA）
我个人认为这样会很快收敛，似乎也很好理解。举例说：
P(v0,r0)=0.3, |
|
