VC环境下遗传算法在网络最短路径优化中的设计与实现  

Design and Implementation of Network Shortest Path based on Genetic Algorithm by Visual C++

作　　者：李成银[1] 江务学[1] 

机构地区：[1]荆楚理工学院

出　　处：《电脑开发与应用》2007年第11期55-56,59,共3页Computer Development & Applications

摘　　要：针对网络最短路径的有效智能求解,设计了智能算法——遗传算法在基于Visual C++6.0平台下对网络最短路径问题的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,验证了设计方法的可行性和有效性,同时,该方法具有一定的理论意义和现实价值。For the more efficient and intelligent means to network shortest path, this paper analyzes a solution to network shortest path based on genetic algorithm which is one of intelligent algorithm on Visual C ＋ ＋ 6. 0, illuminates the detailed proceudure of the solution including coding, population creation and genetic operators. Simulation rusult shows that the solution is feasible and efficient by the experimental software, at the same time, which has academic support and practical values.

关 键 词：遗传算法 网络最短路径 适应度函数 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]