NSGA2代码分析——dominance.c

    该源文件中包含一个函数int check_dominance (individual *a, individual *b)， 主要功能是比较两个个体的支配关系，该函数有三个返回值：0——两个体不可比较支配关系；1——a个体支配b；-1——b个体支配a。
    两个个体的比较支配关系的方法如下：
    1。如果a和b都违反约束条件：
        (1).则约束值大的个体支配约束值小的个体。
        (2).如果两者约束值相等，则不可比较支配关系
    2。如果a和b有一个违反约束，另一个没有违反约束的，则未违反约束条件的个体支配违反约束条件的个体。
    3。如果a和b都没有违反约束条件：
        (1).如果其中一个个体的所有目标函数值都大于或等于另一个个体，且至少有一个目标函数值是大于的，则前者支配后者。
        (2).否则，不可比较两者支配关系。

    以下为源代码和部分注释：

int  check_dominance (individual  * a, individual  * b)
{
     int  i;
     int  flag1;                 // a个体和b个体的目标函数值比较结果标志：fun(a)>fun(b),则flag1=1
     int  flag2;                 // a个体和b个体的目标函数值比较结果标志：fun(a)<fun(b),则flag2=1
    flag1  =   0 ;
    flag2  =   0 ;
     if  (a -> constr_violation < 0   &&  b -> constr_violation < 0 )
    {
         // 如果个体a和b都违反了约束条件，则根据约束违反值判断支配关系
         if  (a -> constr_violation  >  b -> constr_violation)
        {
             return  ( 1 );
        }
         else
        {
             if  (a -> constr_violation  <  b -> constr_violation)
            {
                 return  ( - 1 );
            }
             else
            {
                 return  ( 0 );
            }
        }
    }
     else
    {
         if  (a -> constr_violation  <   0   &&  b -> constr_violation  ==   0 )
        {
             // 如果个体a违反约束条件，b不违反，则b支配a
             return  ( - 1 );
        }
         else
        {
             if  (a -> constr_violation  ==   0   &&  b -> constr_violation  < 0 )
            {
                 // 如果个体b违反约束条件，a不违反，则a支配b
                 return  ( 1 );
            }
             else
            {
                 // 如果个体a、b都不违反约束条件，则判断两个体的所有目标函数值
                 for  (i = 0 ; i < nobj; i ++ )
                {
                     if  (a -> obj[i]  <  b -> obj[i])
                    {
                        flag1  =   1 ;

                    }
                     else
                    {
                         if  (a -> obj[i]  >  b -> obj[i])
                        {
                            flag2  =   1 ;
                        }
                    }
                }
                 // 如果个体a所有目标函数值都大于或等于b，且至少有一个大于的话，则a支配b
                 if  (flag1 == 1   &&  flag2 == 0 )
                {
                     return  ( 1 );
                }
                 else
                {
                     // 如果个体b所有目标函数值都大于或等于a，且至少有一个大于的话，则b支配a
                     if  (flag1 == 0   &&  flag2 == 1 )
                    {
                         return  ( - 1 );
                    }
                     // 否则两个个体是不可比较支配关系的
                     else
                    {
                         return  ( 0 );
                    }
                }
            }
        }
    }
}