CSDN博客

img PercyLee

路由模拟——论文算法设计部分(3)

发表于2004/6/5 20:48:00  1702人阅读

分类: 我的大学时代

      演化路由算法框架的流程图如下图所示:

 
                                                    图8 演化路由算法的框架流程图
       那么,演化路由算法被定义如下:
Algorithm EvoRoutCompute.
//演化路由计算
BEGIN
     evoTime = 0;   //演化代数
     geneSet = NIL;  //成熟基因集合
     bestGeneSet = NIL; //较好基因集合
     halfGeneSet = NIL; //基因缓冲集合
     While ( evoTime < MAX_EVOTIME )
     {//
         While ( geneSet.geneNumber < MAX_GENE_NUMBER )
         {//
              Gene-Init;
              While ( gene IS NOT COMPLETE )
              { // gene成长至成熟
                    Gene-Builder;
                    If ( Gene-DECOMPLETE )
                         Gene-RANDOMDELETE;
              };
              geneSet.AddRear( gene );
          };
          geneSet.Sort();
          best = geneSet.GetBest();
          bestGeneSet.AddRear( best );
          geneSet.RemoveHalf();
          /*在第二草稿的演化路由算法中,以下注释部分没有程序实现,
             从而geneSet中的一半基因没有进一步演化直接进入下一代的竞争.
           While ( geneSet.geneNumber > 0 )
           {
                gene = geneSet.GetFirst();
                geneSet.RemoveFirst();
                Gene-Evolution;
                halfGeneSet.AddRear( gene );
            };

            While ( halfGeneSet.geneNumber > 0 )
            {
                 gene = halfGeneSet.GetFirst();
                 geneSet.AddRear( gene );
                 halfGeneSet.RemoveFirst();
              };
           ***********************************************/
     };
     bestGeneSet.Sort();
     BEST = bestGeneSet.GetBest();
     返回BEST;
END.
    由返回的BEST,便可以获得一个好的路由路径,进而可以得到路由器的路由表。演化路由算法the EvoRoutCompute Algorithm (第二草稿)的设计过程中借鉴了参考资料[3]的诸多思想,并已经通过C++编程实现,其后我们将通过实验数据来看算法的效率和可能的进一步改进处。

0 0

相关博文

我的热门文章

img
取 消
img