排序方式: 共有16条查询结果,搜索用时 15 毫秒
1.
2.
求双目标配装方案的多项式近似算法 总被引:13,自引:0,他引:13
在零担货物装车前,为充分得上用车辆的载重能力及车箱的装载容积,要制定配装计划,配装问题是背色和装箱的混合问题,属NP困难问题。本文给出了一般的配装问题的数学模型,根据铁路运输特点并应用组合优化理论对序贯装车和同时装车问题分析设计了AK算法和First Fit算法,并对算法进行了算法复杂度分析和实例计算分析,实例计算表明,该算法运算速度快,计算结果好,目前已在实际应用中发挥了较大的作用。 相似文献
3.
假设证券价格变动满足一般意义下的泛函随机微分方程,给出了依据证券交易价格对欧式未定权益定价及相应套期保值策略的计算方法. 相似文献
4.
5.
装车方案的优化决策模型及算法 总被引:1,自引:0,他引:1
建立了装车方案的优化决策模型,并充分利用车流合理径路的组合特征,依据组合优化的原始一对偶理论,设计了求解该模型的一个有原始-对偶圈算法。 相似文献
6.
7.
技术直达列车最优方案的算法 总被引:1,自引:0,他引:1
本文给出了编组方案的数学模型,并从三个方面刻画最优解的特征从而给出n个技术站最优方案的统一算法。提出了可靠分析计算法的新概念并给出了9个技术站的示范算法。 相似文献
8.
在改进选择策略,实行两点变异并采用随机的交叉概率与变异概率的基础上,将遗传算法应用于系统最优交通分配模型中.通过算例与Frank-Wolfe算法进行比较,说明了遗传算法的有效性与可行性,指出了遗传算法相对于Frank-Wolfe算法特有的优越性.为交通分配问题的计算引入了新的有效途径. 相似文献
9.
列车运行图最优初始布点方法 总被引:2,自引:0,他引:2
本文讨论以车站均衡性为约束条件,以区段内部运营台数最少为目标,如何确定区段列车运行图中中列车的始发位置问题,建立了列车最优初始布点的数学模型,并将该模型的求解化归为求三个子规划问题的最优解,应用网络优化方法和最优匹配方法设计了复杂度为n^3的多项式算法。 相似文献
10.
路网上技术站多种能力约束下的单组列车编组的网络方法 总被引:6,自引:1,他引:5
本文对路网上技术站多种能力约束下的单组列车编组问题建立了整体性数学模型,并提出了一种启发式算法和一种分枝定界算法。由于此问题的提法与实际问题基本吻舍,所以它可用于制定全路网的列车编组计划。 相似文献