天天看點

python随機交換二進制位

最近業餘研究遺傳算法,交叉算法采取随機多點交叉,也就是把兩個數的二進制位随機交換,代碼如下:

__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