首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
ALB问题的数学模型及其优化算法的研究   总被引:5,自引:0,他引:5  
吴君华  夏巨谌 《系统仿真学报》1999,11(5):358-360,387
介绍了生产流水线上作业的均衡分配问题的来源及其实际意义,给出了问题基本数学模型,并根据流水线实际存在的一些约束,对数学模作了修正,归纳了求解网组合最优化问题的常用方法,进而详细阐述了作者提出了的优化算法,并通过应用实例,说明算法的具体实现过程。  相似文献   

2.
卫星网络的数学模型和路由算法研究   总被引:1,自引:1,他引:1  
对卫星网络路由算法研究中存在的问题进行了分析.建立了卫星网络的多约束数学模型,该模型表示了多约束条件下的最小代价问题.在数学模型研究的基础上,对多约束路由算法进行研究,得到一种多约束切换最优路由算法.该算法能够有效地降低路径的切换概率,能够提高计算效率,通过分析表明该算法具有较好的性能.  相似文献   

3.
系统仿真动态数学模型的算法研究   总被引:2,自引:1,他引:2  
研究了系统仿真中具有代表性的既可描述微分环节又可描述惯性环节的动态数学模型的计算方法,通过理论分析,给出了隐式欧拉法和梯形法的误差计算公式、误差符号及首次误差关系判断准则,找到影响计算精度的动态因子,给出动态因子的计算公式及计算方法,从而提高了此类模型的计算精度。  相似文献   

4.
本文讨论了实时仿真的数学模型,和实时Runge—Kutta算法的收敛性分析,给出了补尝阶与实时算法收敛阶之间关系的理论证明。  相似文献   

5.
针对板材和玻璃下料过程中存在的矩形件排样问题,提出了一种基于分割匹配算法与改进蚁群算法的混合算法进行求解。建立了以最大化均方利用率和剩余加工时间为目标的排样优化模型;利用蚁群算法作为排样顺序算法确定部分零件的排样顺序以满足零件的加工时间限制,为了提高蚁群算法搜索效率,提出了自适应信息素更新策略,引入基于遗传变异和2-opt变异的混合变异策略来增强局部搜索能力。针对于零件在毛坯上位置的排布问题,为提高毛坯的均方利用率同时又满足一刀切约束条件,提出分割匹配算法进行矩形件排布优化。将改后的算法与其他优化算法用国际标准测试案例和企业实际案例进行对比分析,验证了所提混合算法的有效性。  相似文献   

6.
单亲遗传算法在Flow-Shop问题中的应用   总被引:11,自引:2,他引:9  
单亲遗传算法(PGA)是一种序号编码遗传算法.它具有遗传操作简单,不要求初始群体的广泛多样性,不存在"早熟收敛"现象等特点,非常适合于求解组合优化问题.Flow-Shop问题是一个典型的组合优化问题.给出了问题的数学模型及用PGA求解Folw-Shop问题的步骤.进行了仿真实验,结果是肯定的.  相似文献   

7.
确定性联合补充问题的模型及算法研究   总被引:3,自引:0,他引:3  
李冰  杜文 《系统工程学报》2003,18(2):128-134
对确定性联合补充库存控制系统进行分析,得出其关键问题是确定系统的联合补充周期和各品种货物的补充频率。建立问题的确定性联合补充数学模型,并分别介绍解决此类问题的传统算法。针对传统算法的局限性,提出一个新型的启发式算法。该算法可通过迭代过程求得问题的近似最优解。最后,通过算例对该算法进行验征,并同其它传统算法进行比较分析。结果表明该算法可以有效地解决此类问题。  相似文献   

8.
应急系统优化选址的模型及其算法   总被引:30,自引:0,他引:30  
以往的应急系统选址问题通常仅把“时间最短”作为系统的优化目标,易导致系统的费用大大提高,针对这个特点,论文在考虑满足应急系统时间紧迫性的前提下,提出基于系统的费用最小的数学模型,并给出了相应的求解算法,并从理论上证明了该应急系统模型求解方法的正确性。  相似文献   

9.
10.
张怀宇  杨根科  白杰 《系统仿真学报》2012,24(8):1601-1605,1623
二维Strip Packing问题(2SP)是二维装箱问题中的经典NP-Complete问题。采用两层嵌套迭代算法:第一层采用遗传算法决定矩形排放次序;第二层提出水平线择优匹配算法(LSBF),算法是基于底部左齐择优匹配算法(LLABF)和快速启发式法(FH)的改进算法,决定矩形排放规则。包含特殊结构的benchmark和新的随机算例等的排样结果表明算法的有效性。  相似文献   

11.
品种是遗传密码组成的遗传系统,它对生态条件发生定量化的系统反应构成作物环境系统。其功能是稳定的,所以用作物生产数学模型来模拟作物环境系统的功能是可行的。  相似文献   

12.
干扰管理模型及其算法的研究进展   总被引:5,自引:2,他引:5  
概述了干扰管理(Disruption Management)理念的形成及其发展过程;综述分析了干扰管理的图模型和数学模型的研究进展;评述了干扰管理模型的求解算法.最后探讨了干扰问题进一步的研究方向.  相似文献   

13.
信息系统决策支持的关键是要解决管理过程的数学描述和最优化问题。本文运用运筹学、模糊数学等数学原理和方法,对工业编组站取送车顺序、空重车在各作业区的分配、车列解体顺序和解体钩计划的调车作业方案,从理论上进行数学描述,对这些决策支持问题提出了确定作业方案的优化模型。  相似文献   

14.
本文提出了若干受顶点数限制的最短路问题。引入非支配路的概念,用双标号和取字典序最小方法,给出求解问题的多项式算法。  相似文献   

15.
实时仿真算法的研究进展   总被引:9,自引:2,他引:7  
从六个方面综述动力学系统实时仿真算法的一些最近的研究进展。讨论包括:快速实时仿真算法研究,实时组合算法与网络计算机上的实时并行算法;微分代数系统的实时算法与实时并行算法;实时间断处理;仿真模型信息传输误差估计;动力学系统仿真假解研究等一些新的思想和方法。  相似文献   

16.
17.
兼容多个综合评价方案及其分类的数学模型   总被引:17,自引:1,他引:16  
本文研究的模型、是与多种综合评价方法的样品排序有最大相关和综合定样品排序分类时具有最小差异的新评价模型,这些模型已应用于综合广州市工业企业50强中。  相似文献   

18.
U型管蒸汽发生器数学模型的建立及其仿真研究   总被引:5,自引:1,他引:4  
杨晨  唐胜利  何祖威 《系统仿真学报》1999,11(3):167-171,193
建立了压水堆核动力装置蒸汽发生器的数学模型,该模型包含15个控制体,其中12个控制体是边界可移动的控制体,在模型运行中这些控制体可以随工况变化,可以消失,也可以重新出现,模型的建立基于严格的守恒定律,其内部所有的工质流动和传热都可以改变方向,最后对该模型进行了仿真研究,仿真试验结果表明蒸发器模型较全面地反映了其内部的动态热工水力过程,在很大的工况范围内具有很好的适应性和合理性。  相似文献   

19.
对品牌推广动态选址问题进行了描述并且建立了数学模型.基于禁忌规则,提出了求解该问题的模拟退火算法.算法采用自然数编码,在状态生成函数中利用两种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.在介绍了算法原理的基础上给出了具有代表性的算例试验结果并且进行了分析.试验结果表明了所提出的混合算法对品牌推广动态选址问题的有效性.  相似文献   

20.
一个竞争选址问题的新模型及其求解算法   总被引:2,自引:0,他引:2  
提出了一个竞争环境下使获得的市场份额最大化的选址模型,该模型通过引入竞争设施聚集引起的需求增长率和距离折扣率来刻画设施的聚集效应.同时给出了求解该模型的分支定界算法和贪婪算法,并通过一个数值例子说明和检验以上算法.最后,分析了需求增长率和距离折扣率对选址决策的影响.  相似文献   

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

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