遗传算法求解邮递员问题的探讨

Solve the Directed Postman Problem by Genetic Algorithms

邮递员问题是目前一个尚未完全解决的图论问题,而遗传算法则是一个比较好的全局搜索算法,本文提出了一种变换方法,以此为基础,用遗传算法实现了对有向图邮递员问题的求解,较传统方法更加容易实现,在求解大规模复杂网络时,其效率更高。

The Directed Postman Problem is so far a problem which hasn't been solved completely,but Genetic Algorithms is an excellent global searching algorithms. In this article, we proposed an algorithm based on the transformation of graph. It makes the programming and solving massive complicated network problems easier than by traditional algorithms.