[发明专利]一种并行回火算法的参数优化方法

权利要求书

1.一种并行回火算法的参数优化方法，其特征在于，该参数优化方法包 括如下步骤：

S1：选取副本数量；

S2：选取并行回火温度范围；

S3：选取副本配对策略；

S4：选取温度分配策略；

S5：选取副本尝试交换间隔。

2.根据权利要求1所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S1中，局域加速作用和回火加速作用的效果均与副本数量成正比， 并且每一个副本的统计抽样效率与副本数量成正比，副本数量越大，统计效 率越高，因此选取副本数量为用户并行计算允许的最大值。

3.根据权利要求1所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S2为：将并行回火温度范围的下限设置为等于用户关注的温度范围 的下限，将并行回火温度范围的上限设置为大于用户关注的温度范围的上限， 且使体系在用户允许的时间内跳出局域极小值的温度；如果体系存在相变过 程，则将并行回火温度范围的上限设置为大于相变温度。

4.根据权利要求1所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S3为：采用随机奇偶配对策略，以相同几率随机选取偶奇对或奇偶 对作为配对副本进行尝试交换；该随机奇偶配对策略的配对副本的选取过程 完全没有随机性，不需要将配对副本的信息在尝试交换前进行通信。

5.根据权利要求1所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S4为：采用等交换几率分温法选取温度分配策略，以得到常数平均 交换几率。

6.根据权利要求5所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S4包括如下子步骤：

S4.1：采用第一分温序列给各个副本分配温度；第一分温序列为默认分温 序列，且第一分温序列为等比分温序列或等相隔分温序列；

S4.2：进行第一次测试模拟，得到第一平均交换几率集合；

S4.3：判断所述步骤S4.2得到的第一平均交换几率集合是否为常数；如 果第一平均交换几率集合不为常数，对第一分温序列进行重组以得到第二分 温序列；如果第一平均交换几率集合为常数，继续后续步骤S4.7；

S4.4：采用所述步骤S4.3得到的第二分温序列给各个副本重新分配温度；

S4.5：进行第二次测试模拟，得到第二平均交换几率集合；

S4.6：判断所述步骤S4.5得到的第二平均交换几率集合是否为常数；如 果第二平均交换几率集合不为常数，返回所述步骤S4.1；如果第二平均交换 几率集合为常数，继续后续步骤S4.7；

S4.7：结束。

7.根据权利要求6所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S4.3中，对第一分温序列进行重组的方法为，在第一平均交换几率 较小的温度区域增加温度分布的密度，而在第一平均交换几率较大的温度区 域减小温度分布的密度。

8.根据权利要求6所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S4.5中，在第一平均交换几率较小的温度区域，由于温度分布的密 度增加，温度间距变小，第一平均交换几率变大为第二平均交换几率集合； 在第一平均交换几率较大的温度区域，由于温度分布的密度减小，温度间距 变大，第一平均交换几率变小为第二平均交换几率集合。

9.根据权利要求1所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S5为：减小副本尝试交换间隔以提高局域加速作用和回火加速作用。

10.根据权利要求9所述的并行回火算法的参数优化方法，其特征在于， 所述步骤S5中，当尝试交换间隔小于非并行回火抽样相关长度时，抽样相关 长度随尝试交换间隔的减小而不断减小，使得统计抽样效率不断增加；不断 减小副本尝试交换间隔，直到抽样相关长度稳定。