遗传算法
看了 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