共查询到20条相似文献,搜索用时 31 毫秒
1.
在实际应用中,优化问题的多重最优解具有非常重要的作用.但对于如何求指派问题的多重最优解,目前在许多文献中却未有论述.本文讨论了该问题,并提出一种求指派问题多重最优解的分枝定界法. 相似文献
2.
列车运行图最优初始布点方法 总被引:2,自引:0,他引:2
本文讨论以车站均衡性为约束条件,以区段内部运营台数最少为目标,如何确定区段列车运行图中中列车的始发位置问题,建立了列车最优初始布点的数学模型,并将该模型的求解化归为求三个子规划问题的最优解,应用网络优化方法和最优匹配方法设计了复杂度为n^3的多项式算法。 相似文献
3.
阐述中间站传统调车钩计划人工编制的现状与问题,着重分析基于各种统筹对口调车法,利用待编车列生成有向图的特殊性,将解编作业计划转化为求有向图的最短路问题,并结合位势法与动态规划法,设计一种计算机算法模型,求最优调车钩计划的隐枚举搜索算法,对全部调车方案进行综合比选,实现调车钩计划自动优化编制和调车作业过程的模拟回放。 相似文献
4.
提出了一种新算法用于寻找带冗余串联系统可靠性的最优冗余分配.该算法由2个部分组成,首先应用算术-几何平均值不等式搜寻一个次最优解,以此作为直接法的初始解;然后根据改进的Aggarwal选择准则,启动直接算法以最终确定最优解.与一些优化技术相比,该算法结合了精确法与直接法的优点,求解较精确,效率较高. 相似文献
5.
本文介绍利用有固定耗费的网络模型。研究直线方向单组列车编组的问题,内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术为例,求其单组列车编组问题的最优解,所耗机时约为50分钟。 相似文献
6.
通过两个组合最优化问题的实例,我们发现某类组合最优化问题能用舍入法求解。也就是说首先求解组合最优化问题的连续模型,然后巧妙舍入连续最优解,得到原问题最优解。 相似文献
7.
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTC3-3级列控系统车载设备测试序列的方法.在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题.针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容... 相似文献
8.
考虑随机收入和红利支付的最优投资消费模型研究 总被引:5,自引:0,他引:5
研究了在不完备金融市场上有红利支付和随机收入情况下的最优投资和消费问题。利用粘性解的技术,得出值函数是对应的HJB方程的光滑解; 证明了最优策略是存在的,用反馈形式给出了最优消费投资策略。 相似文献
9.
基于线路能力约束下的铁路空车调配迭代算法 总被引:2,自引:0,他引:2
以空车总走行里程最小为目标,以空车供需平衡和车流量不超过线路通过能力为约束条件,建立空车调配数学模型,并设计分步优化迭代算法进行求解。该算法的基本思路是:先放弃模型中能力约束条件,将问题转化为标准运输问题求解;再检验解是否满足能力约束条件,若满足,则得到最优解;否则,记忆有效解,调整OD供需量、路段通过容量和路网路段,形成新的能力约束条件下的空车调配子模型,再求解。如此反复迭代,直到全部空车车流配置殆尽为止;累计各步迭代的结果,得到空车调配方案。在应用实例中,分别采用直接求解算法和分步优化迭代算法求解,分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6000km,且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。 相似文献
10.
11.
12.
研究了在不完备金融市场上有红利支付和随机收入情况下的最优投资和消费问题.利用粘性解的技术,得出值函数是对应的HJB方程的光滑解;证明了最优策略是存在的,用反馈形式给出了最优消费投资策略. 相似文献
13.
讨论了在交易成本为投资量的线性函数,及市场投资者承受风险随投资量变化的证券组合收益率最优化问题的分式规划模型,并把求解分式规划转化为求解一目标函数为线性函数简单的反凸规划的问题。 相似文献
14.
针对牵引供电系统设计的复杂性以及传统优化设计方法过程繁琐且很难找到可靠的最优解,粒子群和遗传算法等的迭代过程复杂并且容易陷入局部最优解的问题,将一种四维可视化算法运用到牵引供电系统的优化设计中。四维可视化算法不需要设定初始解、能够同时展现全局最优解的分布、能判断解的稳定性、方便添加约束条件。四维可视化优化算法通过编程使目标函数的最优解集在四维数据场可视化。以接触网对地电压为约束条件,以牵引网有功功率损失最小为目标函数,运用四维可视化算法进行牵引变电所和分区所位置的优化设计。通过实例计算验证了四维可视化算法可有效降低牵引网的功率损失。研究表明该方法能很好地克服传统方法和粒子群等优化算法在牵引供电系统优化设计中的不足。 相似文献
15.
逆矩阵是测量平差计算中的重点和难点,手工解算难度大。介绍Excel求逆矩阵的方法和技巧,并以解算条件平差法方程为例,探讨了Excel在平差计算中求逆矩阵的应用。 相似文献
16.
优化编组计划的非线性0—1规划模型及模拟退火算法 总被引:7,自引:2,他引:5
技术站直达列车编组计划的优化问题可以用一个目标函数为线性而约束条件有二次的0-1规划模型来准确地描述,采用的模拟退火优化技术是基于多粒子物理系统和组合优化问题之间的类比,能避免陷入局部最优解,该方法可以使铁路网规模问题有效地获得接近全优的解,计算试验结果进一步确定了这种方法的有效性。 相似文献
17.
建立了轨道交通物资总库布局的数学模型,运用蜂群优化算法同时解决了物资总库数目和位置的确定两个问题。在蜂群优化算法迭代的过程中,设计了独特的编码方法和交叉算子,并结合问题特征给出了局部搜索算法,有效地进行解空间的搜索,从而求得全局最优解。 相似文献
18.
渗漏水是地下工程中最常见的病害之一,要解决地下工程的渗漏水问题,必须从工程的每道工序的施工技术措施入手,在施工过程中,做好从内到外的多重防水工序的施工质量,保证其结构本身的完整性、连续性。才能从根源上解决二次衬砌的渗漏水问题. 相似文献
19.
20.
Excel规划求解三轴试验抗剪强度指标 总被引:6,自引:0,他引:6
基于非线性规划方法,建立了描述三轴试验强度包线的数学模型;通过正确设置Excel软件的规划求解参数对话框,快速而准确地求解出目标函数的最优解,获取了三轴试验的抗剪强度指标;利用Excel图表向导进行绘图,实现试验数据自动处理及自动绘图.该方法简便易行 ,结果准确可靠. 相似文献