基于遗传算法的最短路径路由优化算法.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