[发明专利]基于Takizuba和Abe模型的碰撞对选择方法

权利要求书

1.一种基于Takizuba和Abe模型的碰撞对选择方法，其特征在于，包括以下步骤：

编号及随机排序：依次对每一同种粒子的每个粒子进行编号，然后分别将每一同种粒子的编号随机排序，

同种粒子碰撞：若所处理的同种粒子的数目为偶数，则进行偶数碰撞对选择；否则，在随机排序后的编号中添加2n+1个编号，所述2n+1个编号是整体添加，其中n是非0自然数，2n+1不大于粒子的数目，从同种粒子中随机选取2n+1个粒子，再随机分别放入2n+1个编号中，然后进行偶数碰撞对选择；最后通过编号找到相应的粒子，进行碰撞对处理；

异种粒子碰撞：从所有同种粒子中，任意选取两种粒子，记为第一种粒子、第二种粒子，根据第一种粒子和第二种粒子的随机编号，完成第一种粒子和第二种粒子的两两碰撞，直至完成所有的异种粒子碰撞。

2.根据权利要求1所述的碰撞对选择方法，其特征在于，所述的2n+1为3。

3.根据权利要求2所述的碰撞对选择方法，其特征在于，所述的在随机排序后的编号中添加2n+1个编号具体为：将3个编号整体添加在随机排序后的编号的末尾。

4.根据权利要求3所述的碰撞对选择方法，其特征在于，所述的从同种粒子中随机选取2n+1个粒子，再随机分别放入2n+1个编号中具体为：将随机排序后的编号末尾的三个粒子依次放入3个编号中。

5.根据权利要求1所述的碰撞对选择方法，其特征在于，所述异种粒子碰撞中，第一种粒子和第二种粒子通过循环交叉碰撞处理。