张志强， 王伟钧， 施 达

(1.成都大学模式识别与智能信息处理四川省高校重点实验室， 成都 610106; 2.成都大学计算机学院， 成都 610106)

在很多群进化算法研究中，会设置数值型参数来实现算法搜索的策略。例如，群进化算法如果融入禁忌搜索策略，则会出现控制禁忌表长度的参数；如果群进化算法采用了Memetic进化搜索策略，则会出现控制数据种群个数的参数，因此算法需要设置相关参数值，而设置不同的参数值，则会影响算法搜索的效率。由此看见，为了能够解决群进化算法参数设置问题，需要设计有效的参数值设定方法。

目前有文献针对启发式算法参数的设置做了相应的研究。文献[1-3]根据算法特点和参数设置的经验相结合，对算法的参数进行了设定，并利用设定的参数值进行了算法的测试。文献[4-11]根据算法特点设置了多个参数预设值，并利用设定的参数预设值进行算法的测试，并根据测试结果进行数据分析，从而确定最好参数值。文献[12]根据算法特点设置了多个参数预设值，并根据获取的部分样本数据采用统计最优值个数大小的判定规则来确定参数值。文献[13]提出了利用参数分析方法工具(irace)来确定算法参数的策略。文献[14]提出了对算法参数进行方差分析来确定算法参数的策略。

虽然对于启发式算法的参数设置方法已有相关文献进行了研究，但有些方法实现比较复杂，需要利用工具进行分析，而有些方法实现又过于简单，依据经验来直接设置参数值。……