摘要
针对网络最短路径的有效智能求解,设计了智能算法——遗传算法在基于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.
出处
《电脑开发与应用》
2007年第11期55-56,59,共3页
Computer Development & Applications
关键词
遗传算法
网络最短路径
适应度函数
genetic algorithm,network shortest path,fitness function
