|
|||||
|
|
| 一种基于遗传算法的北京公共交通选乘问题的启发式算法 | |
| 引用本文： | 吉艳霞.一种基于遗传算法的北京公共交通选乘问题的启发式算法[J].运城学院学报,2008,26(5). |
| 作者姓名： | 吉艳霞 |
| 作者单位： | 山西大学,计算机学院,山西警官职业学院,基础部,太原,030006 |
| 摘 要： | 着重讨论了乘坐北京公交和地铁出行的车次选择问题。首先对问题进行了分析,得出了问题的抽象模型:一个有向图的最短路径问题和一个多目标组合优化问题;然后,对应上述抽象模型分别给出了基于启发式搜索算法求解模型。最后,通过编程实验验证了求解模型的有效性。 |
| 关 键 词： | 遗传算法 多目标规划 启发式搜索 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |