TFP优化模型与算法探析.ppt

现代车流组织理论与方法 ;教学安排;主要内容;课时安排;考核方式;参考文献;概述与基本原理;车流组织的内容;车流组织研究进展;车流组织的基本原理和方法;货物列车编组计划的作用;车流不拆散原理;相关参数;货车无改编通过技术站节省时间;相关条件;简单方法;问题的复杂性和算法的复杂性;;;车流径路与空车调整优化问题;主要内容;货车集结过程的随机描述;主要内容;TFP优化模型与算法介绍;1.我国TFP优化模型特点分析 ;1.1混合整数规划模型[M1];1.2线性O-1规划模型[M2];1.3二次0-1规划模型[M3];1.4车流径路与TFP的整体优化模型;1.5 TFP的其它优化模型;1.6 简化的线性0-1规划模型[M4] 1.6.1 车流合并假设;1.6.2 车流合并相关定理;1.6.3 决策变量定义;1.6.5 约束条件 ;1.6.6模型的合理性 ;1.6.7模型相关问题的讨论;1.6.8模型的特点;1.6.9模型规模的估计;1.7简化模型[M5];1.8 BLP模型 ;2 TFP 模型的算法;2.1整数规划模型算法 ;2.2混合整数规划模型算法;2.3线性0-1规划模型的算法 ;2.3二次0-1规划模型的算法 ;2.3.1线性化方法;2.3.2直接方法;2.4网络优化模型的算法 2.4.1 动态规划法;2.4.2最短路算法;2.5有利去向模型的算法2.5.1有利直达去向集筛选法、近似筛选法;2.5.2相关近似算法;2.6阶跃、高次0-1规划或混合模型的算法;3遗传算法 3.1基本流程;3.2基本要素 ;3.3 GA收敛性;3.4 GA特殊问题;3.5约束条件的处理 ;3.6 AGA ;3.7优化问题GA设计的一般程序 ;3.8 BLP模型的GA设计 ;遗传策略的选择和确定 尽量避免GA陷入早熟 尽量提高GA的搜索能力 尽量保证GA的收敛性质 遗传操作设计——协同多群体GA 适应函数的求解 适应函数可以看作是关于路网上的任意两点间最短路问题。对于此问题，Fold算法是目前效果最好的算法，其计算复杂度为O(n3)。但此问题中，还存在满足三角不等式的特殊性质。采用Flod算法求解满足三角不等式的指定径路的任意两点间最短路问题，其算法的复杂度在最坏情况下为O(n2)。 GA的步骤 ;Matheius定理;1.Matheius定理 ;2.定理的证明;3.几点看法和认识 ;