最近業餘研究遺傳算法,交叉算法采取随機多點交叉,也就是把兩個數的二進制位随機交換,代碼如下:
__corsser_mask = (
0xfffffffe,0xfffffffd,0xfffffffb,0xfffffff7,
0xffffffef,0xffffffdf,0xffffffbf,0xffffff7f,
0xfffffeff,0xfffffdff,0xfffffbff,0xfffff7ff,
0xffffefff,0xffffdfff,0xffffbfff,0xffff7fff,
0xfffeffff,0xfffdffff,0xfffbffff,0xfff7ffff,
0xffefffff,0xffdfffff,0xffbfffff,0xff7fffff,
0xfeffffff,0xfdffffff,0xfbffffff,0xf7ffffff,
0xefffffff,0xdfffffff,0xbfffffff,0x7fffffff,
)
def binarry_crossover(val1,val2,max_bit=16):
"""
随機抽取一些位置,随機交換兩個數的二進制位,最大交換數目max_bit
"""
t = val1^val2
for i in range(max_bit):
t &= __corsser_mask[random.randint(0,31)]
return val1^t,val2^t