时间规划问题的方法及应用
| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 目录 | 第7-9页 |
| 第一章 时间规划问题概述 | 第9-18页 |
| ·时间规划问题及其表示 | 第9页 |
| ·时间规划问题存在的问题 | 第9-11页 |
| ·时间规划的表示方法 | 第9-10页 |
| ·时间规划问题存在的问题 | 第10-11页 |
| ·时间模型分析 | 第11-14页 |
| ·单成分的时间关系和多成份的时间关系 | 第14-16页 |
| ·本论文的内容安排 | 第16-18页 |
| 第二章 关系矩阵方法下构造的算法 | 第18-45页 |
| ·时间关系的关系矩阵表示法 | 第18-19页 |
| ·R_时刻表求解算法 | 第19-20页 |
| ·几个概念 | 第19-20页 |
| ·R_时刻表求解算法 | 第20-28页 |
| ·主程序 | 第20-21页 |
| ·过程运算 | 第21-22页 |
| ·求R_时刻表算法的性质 | 第22-23页 |
| ·R_时刻表算法小结 | 第23-24页 |
| ·R_时刻表数据结构实现 | 第24-28页 |
| ·D_时刻表求解算法 | 第28-36页 |
| ·几个符号 | 第28-31页 |
| ·基本赋值的方法 | 第31-33页 |
| ·赋值修正算法 | 第33-36页 |
| ·D_时刻表算法小结 | 第36页 |
| ·使用R_时刻表解决实际中的问题 | 第36-44页 |
| ·以一个简化的田径运动会的比赛项目进行时刻表排序 | 第36-40页 |
| ·以一个简化的课程安排的问题进行时刻表排序 | 第40-42页 |
| ·发现的问题 | 第42-44页 |
| ·本章小结 | 第44-45页 |
| 第三章 使用遗传算法改进R_时刻表算法 | 第45-54页 |
| ·遗传算法简介 | 第45-49页 |
| ·标准遗传算法的基本步骤 | 第45-47页 |
| ·使用GA解决问题需要注意的问题 | 第47-49页 |
| ·多成分时间规划问题的化简 | 第49-52页 |
| ·利用遗传算法解决多成份问题的算法 | 第52页 |
| ·本章小结 | 第52-54页 |
| 第四章 使用商空间改进R_时刻表算法 | 第54-62页 |
| ·商空间概念的引入 | 第54-55页 |
| ·商空间粒度的确定 | 第55-58页 |
| ·不同粒度下的关系矩阵表示 | 第58-61页 |
| ·本章小结 | 第61-62页 |
| 第五章 总结和展望 | 第62-64页 |
| 参考文献 | 第64-66页 |
| 附录 | 第66-77页 |
| 致谢 | 第77-78页 |
| 攻读硕士学位期间发表的学术论文目录 | 第78页 |
| 攻读硕士学位期间参与的科研项目 | 第78页 |
