中文摘要：

提出基于竞争指数的模拟退火排序选择算子．竞争指数是对个体的适应度和编码差异度进行综合评估后产生的一种个体质量评价指标，代表了个体的绝对价值．依据竞争指数对群体及其后代个体进行排序，个体在队列中的位置代表了它的相对重要性．应用模拟退火过程产生个体在队列中的排序位置参数，作为个体相对价值的量化指标．将个体绝对价值和相对价值量化指标的加权平均数作为其生存的概率，这种选择方式可有效控制群体迭代过程的选择压力，保持群体结构的合理．通过对典型函数的优化实验表明，该算子在显著改善进化算法抗早熟能力的同时，可有效提高算法的搜索效率．

英文摘要：

Race exponent,a new evaluation criterion, is designed to measure the competitive capacity of individual, which develops from the idea of keeping population balance between fitness growth and individual diversity. In this paper, the race exponent is used to measure the absolute value of individual while ranking the population and its offspring according to it. The position parameter, generated by simulated annealing process, is used to measure the relative value of individual in rank. The weighted aver- age value of race exponent and position parameter is used to be the survival probability of individual in rank, which can effectively control the selection pressure of population in iteration and keep population structure reasonably. The simulation tests of classical function show that the evolutionary algorithm, with simulated annealing rank selection operator, can restrain premature convergence phenomenon effectively during the evolutionary process while increasing the search efficiency greatly.