Pareto非支配集和的选取-擂台赛方法

原理-方法如下：http://www.cqvip.com/read/read.aspx?id=43249935

具体代码如下：

 

 while (indivs.Count > 0)
            {


                #region 初始
                //每一次循环都要找到一个霸主，即非支配个体
                //int indexofbetterindiv = 0;
                //for (i = 1; i < indivs.Count; i++)
                //{
                //    if (IsBetter(indivs[i], indivs[indexofbetterindiv], objNum))
                //    {
                //        indexofbetterindiv = i;
                //    }
                //}
                //betterindivs.Add(indivs[indexofbetterindiv]);//非支配集添加每一轮新的霸主,以前出过BUG
                删除掉新的擂主所支配的个体
                //List<int> indexofdelteindiv = new List<int>();//保存被删掉的个体的下标
                //for (i = 0; i < indexofbetterindiv; i++)
                //{
                //    if (IsBetter(indivs[indexofbetterindiv], indivs[i], objNum))
                //    {
                //        indexofdelteindiv.Add(i);
                //    }
                //}                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          
                //for (i = 0; i < indexofdelteindiv.Count; i++)
                //{
                //    indivs.RemoveAt(indexofdelteindiv[i] - i);
                //}
                最后删除掉优胜个体，这里需要注意的是删除的下标问题
                //if (indexofbetterindiv >= indivs.Count)
                //{
                //    indivs.RemoveAt(indivs.Count-1);
                //}
                //else
                //{
                //    indivs.RemoveAt(indexofbetterindiv);
                //}
                #endregion 


                //每一次循环都要找到一个霸主，即非支配个体
                for (i = 0; i < indivs.Count; i++)
                {
                    //删除掉此轮擂主支配的个体
                    if (IsBetter(tempindiv, indivs[i], objNum))
                    {
                        indivs.Remove(indivs[i]);
                    }
                    //找到新的擂主
                    else if (IsBetter(indivs[i], tempindiv, objNum))
                    {
                        indivs[i].clone(ref tempindiv);
                        //删除掉非支配集和中是存在该擂主所支配的个体
                        if (betterindivs.Count != 0)
                        {
                            int t = 0;
                            for (j = 0; j < betterindivs.Count; j++)
                            {
                                if (IsBetter(tempindiv, betterindivs[j], objNum))
                                {
                                    betterindivs.RemoveAt(j-t);
                                    t++;
                                }
                            }
                        }
                    }
                    else//没有关系的时候加入非支配集和
                    {
                        betterindivs.Add(indivs[i]);
                        indivs.Remove(indivs[i]);
                    }
                }
               
            }