前端之家收集整理的这篇文章主要介绍了
javascript – 按位交叉两个整数，
前端之家小编觉得挺不错的，现在分享给大家，也给大家做个参考。
我目前正在尝试实现遗传算法的一个非常简单的例子.
有一次,你必须用两个数字(父母)做一个“交叉”(生物学)才能得到一个“孩子”.
你可以在这里找到交叉的解释：
How to “crossover” two strings (1234 & abcd -> 12cd & ab34)
(第二个例子,更容易的“一点”交叉是我正在尝试做的.)
染色体(父母和孩子)是数字,但“交叉”将是一点点操作.
我找到了其中一条“染色体”的解决方案,其中包括：
>将位X移动到右侧(>>>运算符)
>然后再次移动位X位,但这次是向左移动(<< operator)
因此,这将保留一条染色体的末端并以0开头填充开头.
但我真的不知道如何解决另一条染色体的问题,然后也做了交叉.
(一旦我保留染色体的开始/结束并用0填充其余部分,可能是异或.)
或者我应该从另一个角度处理这个问题？
如果交叉的分数是p(例如,p = .25),那么这应该有效：
mask1 = ((0xffff >> 16*p) << 16*p)
mask2 = 0xffff ^ mask1
output1 = (input1 & mask1) ^ (input2 & mask2)
output2 = (input1 & mask2) ^ (input2 & mask1)
几个笔记：
>这只是伪代码.你可能想要一些演员阵容.>这与你在上面的评论中对待p的方式不同. (只需用1-p替换p即可得到p的定义.)
原文链接：https://www.f2er.com/js/156998.html
