智能计算机基于遗传算法的路由选择

时间：2013-9-9

    大多数生物体通过自然选择和有性生殖实现进化,自然选择的原则是适者生存,它决定了群体中哪些个体能够生存和继续繁殖,有性生殖保证了后基因中的混合和征用.
   遗传算法(GA,Genetic Algoritlun)是基于自然进化原理的学习算法,在这种算法中,以繁殖许多候选策略,优胜劣汰为基础,进行策略的不断改良和优化.
   遗传算法在宽带网络的路由选择中得到了应用,一个重要的例子是最优组播路由,组播是信息网络中一种传递信息的形式.随着因特网络上各种新业务的普通,这种传递信息的形式变得越来越重要.例如,在发E-mail的时候,常常会把一封Email发向若干个接收者,最优组播路由选择问题可归结为寻找图上最小Steiner树问题.将发送者和所有接收者所在的节点称为必须连接的节点,其他节点称为未确定节点,而最终在最小Steiner树上的未确定节点称就Steiner节点,显然,如果确定了最小Steiner树,亦即得到了组播的最佳路由.
   此外,遗传算法也被用于求解网络的路由选择方案,通常,在网络级确定路由选择方法时应该考虑网络中各条线路上流量的动态均衡和最小时延,这是一个复杂度很高,动态性很强的问题,采用[的解析出能找到啊优解的范围或可行解,但算法复杂,实时性难以得到保证,研究表明,遗传算法是解决这一问题的有效方法.