列车编组计划及其模拟退火算法
第一章 绪论 | 第1-14页 |
1.1 问题的基本情况 | 第6-7页 |
1.2 几点说明 | 第7-9页 |
1.3 国内外研究现状 | 第9-14页 |
1.4 本文的主要研究内容 | 第14页 |
第二章 TFP的二次0-1规划模型 | 第14-27页 |
2.1 直线情形的TFP模型 | 第14-20页 |
2.2 构模的基本原理 | 第20-25页 |
2.3 零车流的处理 | 第25-27页 |
第三章 对模型的求解现状分析 | 第27-40页 |
3.1 模型分析 | 第28-33页 |
3.1.1 模型的一些特殊性质 | 第28-30页 |
3.1.2 模型的难度 | 第30-33页 |
3.2 二次0-1规划的算法研究现状及分析 | 第33-40页 |
第四章 模拟退火理论及其在TFP问题中的应用 | 第40-61页 |
4.1 概述 | 第41-45页 |
4.2 SA的算法结构及数学模型 | 第45-48页 |
4.2.1 算法结构 | 第45-47页 |
4.2.2 数学模型 | 第47-48页 |
4.3 模拟退火的渐近行为 | 第48-53页 |
4.3.1 平稳概率分布理论 | 第48-52页 |
4.3.2 模拟退火的非时齐马氏链 | 第52-53页 |
4.4 TFP的邻域结构及退火计划表设计 | 第53-57页 |
4.4.1 TFP问题的邻域结构 | 第53-54页 |
4.4.2 TFP问题的温度参数控制 | 第54-57页 |
4.5 计算实验分析 | 第57-60页 |
4.6 经验与不足 | 第60-61页 |
致谢 | 第61-62页 |
参考文献 | 第62-64页 |