| 用遗传算法求解具有多阶段决策特点的最短路问题 |
| |
| 引用本文： | 柯林,叶茶花. 用遗传算法求解具有多阶段决策特点的最短路问题[J]. 九江学院学报, 2008, 27(6): 72-74 |
| |
| 作者姓名： | 柯林 叶茶花 |
| |
| 作者单位： | 九江学院理学院,江西九江,332005;九江学院理学院,江西九江,332005 |
| |
| 摘 要： | 本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。文中给出了一个有阶段数为20,共348个顶点的最短路问题的计算结果。
|
| 关 键 词： | 最短路问题 多阶段决策问题 遗传算法 |
APPLICATION OF GENETIC ALGORITHMS TO THE SHORTEST PATH WITH CHARACTERISTIC OF MULTIPLE PHASE DECISION-MAKING |
| |
| Ke Lin,Ye Chahua. APPLICATION OF GENETIC ALGORITHMS TO THE SHORTEST PATH WITH CHARACTERISTIC OF MULTIPLE PHASE DECISION-MAKING[J]. JOurnal of Jiujiang University(Social Science Edition), 2008, 27(6): 72-74 |
| |
| Authors: | Ke Lin Ye Chahua |
| |
| Abstract: | 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. |
| |
| Keywords: | the shortest path multiple phase decision-making genetic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
