遗传算法在动态车辆调度问题中的研究
摘要 | 第1-6页 |
ABSTRACT | 第6-10页 |
第一章 绪论 | 第10-16页 |
·研究背景及意义 | 第10-11页 |
·国内外相关研究 | 第11-14页 |
·主要工作内容 | 第14-15页 |
·论文结构 | 第15-16页 |
第二章 相关技术 | 第16-26页 |
·动态车辆调度问题 | 第16-17页 |
·动态车辆调度问题相关研究 | 第17-18页 |
·遗传算法 | 第18-21页 |
·遗传算法相关研究 | 第21-26页 |
第三章 改进的遗传算法求解车辆调度问题 | 第26-34页 |
·问题描述 | 第26-27页 |
·模型的提出 | 第27-29页 |
·改进的遗传算法建立 | 第29-34页 |
·编码方法 | 第29页 |
·适应值函数 | 第29-30页 |
·初始化染色体种群 | 第30页 |
·启发式方法求解单一车辆排序问题 | 第30-31页 |
·选择操作 | 第31页 |
·交叉操作 | 第31-32页 |
·变异操作 | 第32页 |
·终止准则 | 第32-33页 |
·算法复杂性分析 | 第33-34页 |
第四章 计算机仿真实验 | 第34-45页 |
·系统基础数据 | 第34-36页 |
·静态数据 | 第34页 |
·动态数据 | 第34-35页 |
·动态数据分析 | 第35-36页 |
·计算机仿真 | 第36-37页 |
·模拟器 | 第36-37页 |
·插入的启发式算法 | 第37页 |
·仿真实验与结果 | 第37-45页 |
·测试用例 | 第37-43页 |
·实验结果 | 第43-45页 |
总结与展望 | 第45-46页 |
参考文献 | 第46-50页 |
致谢 | 第50-51页 |
附录A(攻读硕士学位期间发表录用论文) | 第51页 |