遗传算法求解有向中国邮路问题  

Study of Solving the Directed Chinese Postmen Problem by Genetic Algorithms

作　　者：王治平 李雪耀 

机构地区：[1]哈尔滨工程大学计算机与信息科学系

出　　处：《哈尔滨工程大学学报》1998年第2期62-66,共5页Journal of Harbin Engineering University

摘　　要：在图形变换的基础上，用遗传算法实现了对有向邮路问题的求解本文所提方法较之传统方法更易于编程实现和求解大规模复杂网络问题实例表明。This paper solves the directed postmen problem by genetic algorithms on the basis of transformation of graph.The method introduced in this paper makes the programing and solving massive complicated network problems easier than by traditional algorithms.Examples show that it can converge the result of traditional directed postmen problem algorithms.

关 键 词：有向邮路问题 遗传算法 图论 中国 

分 类 号：O157.5[理学—数学]