下载掌阅APP，畅读海量书库
立即打开
与惩罚函数法将目标函数和约束融合为一个适应值函数不同，可行性支配准则对种群的个体进行两两比较，得到个体之间的支配关系。在基础的可行性法则中，当满足以下三种情况之一时，则认为 x i 支配 x j ： x i 是可行解而 x j 是不可行解； x i 和 x j 均为可行解，且 x i 具有较小的目标函数值； x i 和 x j 均为不可行解且 x i 具有较小的约束违反度。可行性支配准则在进化计算中受到广泛的应用，这是由于大多进化计算方法可以依据个体之间的支配关系进行种群的演化，不需要明确的适应值或梯度。
为了更好地利用不可行区域中具有较好目标函数值的不可行解的信息， ε 约束处理法在可行性支配准则中加入了约束违法程度容忍区间 ε ，对于解 x i 和 x j ，分为以下两种情况确定支配关系：如果 x i 和 x j 的约束违反程度均小于 ε 或二者的约束违反程度相等，则比较二者的目标函数值，目标函数值小的占优；在其他情况下，比较二者的约束违反程度，约束违反程度小的解占优。