演化算法中各种选择算子的选择压力比较  

Comparison selective pressure of different selection operators in evolutionary algorithms

作　　者：林广明[1] 黄程波[1] 陆芸婷[1] 

机构地区：[1]深圳信息职业技术学院信息技术研究所,深圳518029

出　　处：《深圳信息职业技术学院学报》2009年第2期24-29,共6页Journal of Shenzhen Institute of Information Technology

基　　金：国家自然科学基金项目(67672150);广东省自然科学基金7008733);深圳市科技计划(SY200806300270A)

摘　　要：对于演化计算,变异和杂交这样的算子是在完全没有导向的方式产生的新个体。选择算子在演化过程中起着导向的作用,使得个体沿着适应值优良的方向演化。选择算子是在演化过程唯一受适应值影响的组件。本文将讨论现在流行的选择算子的选择压力并比较他们的影响。选择算子在演化过程中应用较好适应值的个体信息并传递到后代,为算法设计中挑选选择算子提供理论依据。In Evolutionary Algorithms, the genetic operators such as mutation and crossover create new individuals in a completely undirected way. The selection operator plays a major role by imposing a direction on the search process that is a clear preference for those individuals which perform better according to the fitness measurements. Selection is the only component in Evolutionary Algorithms where the fitness of individuals has an impact on the evolution process. In this paper we discuss the selective pressure of different well-known selection operators and compared their effects.The selection operator uses the fitness information of higher quality individuals for transferring to the next generation in the evolution process. It provides a mechanism to make a balance between exploitation - by increasing emphasis on the better individuals and exploration - by providing similar chances to survive even for worse individuals. It can he used to theoretically guide the choice of selection strategy in algorithm design.

关 键 词：演化算法 选择算子 选择压力 接管时间 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]