基于立队竞争的演化算法

Evolutionary Algorithms Based on Sort-Competition

将竞争机制引入到变异算子中 ,从而使变异算子具有了很强的群体特性 ,同时为使算子更加简练和更具通用性 ,在这种竞争中作者更加注重个体适应值的相对次序而不是它们的绝对大小 .基于这种思想提出了一种新的演化算法 ,在该算法中变异的作用已不仅仅是简单地恢复群体中损失的多样性 ,此时它已成为一种主要的搜索算子 .通过实验发现新算法具有很高的搜索效率和求解精度 .

In this paper, competition mechanism is drawn into mutation operator through which the mutation operator shows its high population property and the mutation operator itself becomes less complicated and general in use. In the competition proposed, more importance is attached to the relative order of the fitness than to their accurate values. Based on the above, a new evolutionary algorithm is presented in which the act of mutation is not the simple resumption of the lost population variety. Moreover, it becomes a main searching operator. The conclusion drawn through experiments is that the searching efficiency and solving accuracy of the new algorithm are quite high.