摘要
本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。文中给出了一个有阶段数为20,共348个顶点的最短路问题的计算结果。
The paper applied genetic algorithms to the shortest path with characteristic of multiple phase decision- making, and proves the feasibility of the algorithms with an example.
出处
《九江学院学报》
2008年第6期72-74,共3页
JOurnal of Jiujiang University :Social Science Edition
关键词
最短路问题
多阶段决策问题
遗传算法
the shortest path
multiple phase decision-making
genetic algorithms