首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 226 毫秒
1.
在实际应用中,优化问题的多重最优解具有非常重要的作用.但对于如何求指派问题的多重最优解,目前在许多文献中却未有论述.本文讨论了该问题,并提出一种求指派问题多重最优解的分枝定界法.  相似文献   

2.
根据车载设备功能测试的需求,研究基于中国邮路算法优化生成CTC3-3级列控系统车载设备测试序列的方法.在分析测试序列构造方法的基础上,将测试序列的优化生成问题转换为求解1个具有多重弧的有向图的中国邮路问题.针对测试序列的特点,利用Edmonds-Johnson算法和LINGO建模工具对中国邮路问题进行求解,即通过构造容...  相似文献   

3.
列车运行图最优初始布点方法   总被引:2,自引:0,他引:2  
本文讨论以车站均衡性为约束条件,以区段内部运营台数最少为目标,如何确定区段列车运行图中中列车的始发位置问题,建立了列车最优初始布点的数学模型,并将该模型的求解化归为求三个子规划问题的最优解,应用网络优化方法和最优匹配方法设计了复杂度为n^3的多项式算法。  相似文献   

4.
研究了在不完备金融市场上有红利支付和随机收入情况下的最优投资和消费问题.利用粘性解的技术,得出值函数是对应的HJB方程的光滑解;证明了最优策略是存在的,用反馈形式给出了最优消费投资策略.  相似文献   

5.
阐述中间站传统调车钩计划人工编制的现状与问题,着重分析基于各种统筹对口调车法,利用待编车列生成有向图的特殊性,将解编作业计划转化为求有向图的最短路问题,并结合位势法与动态规划法,设计一种计算机算法模型,求最优调车钩计划的隐枚举搜索算法,对全部调车方案进行综合比选,实现调车钩计划自动优化编制和调车作业过程的模拟回放。  相似文献   

6.
树枝型专用线取送车问题的哈密尔顿图解法   总被引:6,自引:0,他引:6  
运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题。以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方案。对于有较多节点的树枝型专用线,运用计算机进行计算,可以得到全部最优解。  相似文献   

7.
Excel规划求解三轴试验抗剪强度指标   总被引:6,自引:0,他引:6  
基于非线性规划方法,建立了描述三轴试验强度包线的数学模型;通过正确设置Excel软件的规划求解参数对话框,快速而准确地求解出目标函数的最优解,获取了三轴试验的抗剪强度指标;利用Excel图表向导进行绘图,实现试验数据自动处理及自动绘图.该方法简便易行 ,结果准确可靠.  相似文献   

8.
针对树枝型铁路专用线取送车的作业方式,建立优化取送车作业数学模型.该模型既适用于送取分离的作业方式,又适用于送取结合的作业方式.同时提出一种改进的遗传算法,将该算法与建立的数学模型结合解决取送车优化问题.该算法采用自适应的交叉概率,能保证优良的个体在种群中得到较好的遗传,不良的个体被淘汰,并能保证搜索到问题的最优解,从而改善了算法的搜索效率.仿真实验能搜索到专用线取送车优化问题的最优解,结果验证了模型和算法的有效性.  相似文献   

9.
许强 《铁道学报》2000,22(Z1):82-85
根据最优载荷传递路线的概念及其搜索方法,较简便地获得比原问题给定的拓扑结构要小的次拓扑结构Td;在不会遗漏最优拓扑解的前提下,使寻优拓扑空间缩小.相对原问题,Td体现了最优传力性质.根据文中的删杆策略,在每次迭代中,可有效地定出‘被删杆件集',按离散变量结构截面优化的组合算法[1]的模式对Td进行离散变量拓扑优化.最后给出了算例,以证明本文方法的有效性和可靠性.  相似文献   

10.
分析了实际生产中下料问题的建模过程,提出了利用LINDO求解一维和二维的下料问题的最优解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号