【摘要】：将种群分为可行解和不可行解两类，分别存储在两个集合中。，Xn1｝表示可行解集，IFS＝｛Y1，Y2，…令罚函数它表示个体X违反约束的程度，也表示个体X到可行域的距离。按照上述选择标准，将FS及IFS内的解分别计算函数值后排序，不妨设FS＝｛X1，X2，…，Yn2｝排序后得到的有序不可行解集记为IFS′＝｛Y1，Y2，…显然X1和Y1分别是FS和IFS两个集合中的最优个体，而X1是当前种群中问题的最优解。
1.种群分类
设P（k）为第k代种群，种群规模为N。将种群分为可行解和不可行解两类，分别存储在两个集合中。令FS＝｛X1，X2，…，Xn1｝表示可行解集，IFS＝｛Y1，Y2，…，Yn2｝表示不可行解集，其中n1＋n2＝N。2.排序标准
不失一般性，首先采用罚函数的方法处理约束，构造罚函数：
令f1（x）为原约束优化问题的目标函数f（x），f2（x）＝p（x）。则f1（x）、f2（x）分别为FS（Feasible Solution）和IFS（Infeasible Solution）两个解集的度量函数。在FS中，依据f1（x）函数值的大小排队，函数值最小的为最优，同理，在不可行解集IFS中，依据f2（x）函数值的从小到大排序，函数值最小的为最优。由于很多约束优化问题的最优解位于可行域的边界上或附近，所以在算法执行结束前，并不认为可行解优于不可行解，这是因为排在不可行解集中的优秀解也许更接近全局最优，只要通过进一步的交叉和变异，就有可能迅速达到全局最优。
3.种群分类排序
按照上述选择标准，将FS及IFS内的解分别计算函数值后排序，不妨设FS＝｛X1，X2，…，Xn1｝排序后得到的有序可行解集为FS′＝｛X1，X2，…，Xn1｝，IFS＝｛Y1，Y2，…，Yn2｝排序后得到的有序不可行解集记为IFS′＝｛Y1，Y2，…，Yn2｝。显然X1和Y1分别是FS和IFS两个集合中的最优个体，而X1是当前种群中问题的最优解。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
