遗传算法

遗传算法

看了  http://www.doc88.com/p-905291621838.html  

很有意思。

里面的C++用python实现如下：

from random import *

def select(p): #惊叹python的参数传递方式啊~~
    bet = random() #产生一个[0, 1] 之间的随机double数
    j = 0
    pSum = 0.0
    while pSum < bet:
        pSum += p[j]
        j = j + 1

    return j - 1

if __name__ == '__main__':

    #假设有10个个体
    list = [0.1, 0.2, 0.05, 0.15, 0.11, 0.07, 0.04, 0.12, 0.09, 0.07] #10个个体的概率
    num = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0] #用来统计对应个体被选中的次数

    #统计个体位串选择的次数
    for i in range(1, 10):
        k = select(list) #返回选择出的个体的下标
        num[k] += 1 

    for i in range(0, 10):
        print'%d, %d' % (i + 1, num[i]) #标号为 i+1 及其对应的次数

PS：

python 参数传递细解:

http://blog.chinaunix.net/uid-20937170-id-3275808.html

遗传算法另一篇简单入门：

http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html