基于遗传算法的最短路径路由优化算法.pdf

第31卷第6期 计算机工程 2005年3月 yoL3l脑6 March2005 ComputerEngineering ·人工智能及识别技术· 文章编号：Ioom_d428(2005)06卅142珈3文慧标识码：A 中圈分类号：TP393 基于遗传算法的最短路径路由优化算法 孙宝株“2，李腊元l，陈隼2 (1．武汉理工大学计算机科学与技术学院，武汉430063；2．武汉科技学院数理系，武汉430073) 摘要：论述了用启发式遗传算法解决最短路径路由的优化问题，采用可变长度染色体(路由串)和它的基因(节点)应用于编码问题，交叉操 作在交叉点进行部分染色体(部分路由)交换，变异操作维持种群的多样性。该算法采用简单维护操作维护好所有的不可行的染色体。交叉操 作和变异操作相结合保证了最优解的有哪些信誉好的足球投注网站能力和解的全局收敛性。计算机仿真实验表明该算法快速有效、可靠性高。 关t词：路由；最短路径路由；路由优化；遗传算法 ShortestPath RoutingOptimizationAlgorithms BasedonGenetic Algorithms SUN Hua2 Baolin。”，LILayuan。，CHEN Scienceand ofScienceand (1．School University Engineering，Wuhaa430063； ofComputer Technology，Wuhan ofMathematicsand ofScienceand 430073) 2．Department Physics，WuhanUniversity Technology，Wuhan This aheuristic tosolveshortest 【Abstractl algorithmic paperpresents genetic pathroutingoptimizationproblem．Variable-length their usedfor the crossover (routingstrings)andgenes(nodes)areencodingproblem．Theoperationexchangespartial sitesandthemutation maintainsthe ofthe callcurealltheinfeasible positionalindependentcrossing operation geneticdiversitypopulation．Thealgorithm chromosomeswitha andmutation asearch thatresultsin ofsolutionand simplerepairoperation．Crossovertogetherprovide capability improvedquality enhancedrate simulationshave is effective． verifie