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

关键词：竞争指数 模拟退火排序选择算子 族群进化算法 

单位：西安理工大学计算机学院; 陕西西安710048; 湖南理工学院计算机系; 湖南岳阳414006; 西安电子科技大学电子工程学院; 陕西西安710071