共查询到19条相似文献,搜索用时 62 毫秒
1.
求解流水车间作业排序问题的一种遗传算法 总被引:12,自引:0,他引:12
车间作业调度与排序是生产管理与组合优化领域研究的重要课题,由于其内在复杂性,很难利用经典方法求出最优解。遗传算法对于这类问题具有较强的寻优能力。本文针对流水车间的作业排序问题设计了一种遗传算法的实现形式,对现有的遗传算子进行了改进,通过算例分析表明,该算法具有良好的收敛特性与运算效率。 相似文献
2.
利用线性代数理论和Kuhn-Tucker条件来研究双层线性规划问题,并给出求解这类双层规划问题的一个算法。 相似文献
3.
张绍飞 《北京航空航天大学学报》1992,(4):32-37
讨论了selberg筛法中与之上界估计有关的函数σ_λ(n)的一些性态,给出了其渐近公式,得到较文献[1]中结论更强的余项的误差估计,作为应用,给出不完全和G在一定条件下较为简捷的渐近表达式。 相似文献
4.
磁流体力学的共面黎曼问题 总被引:2,自引:1,他引:2
MHD黎曼问题的求解对分析行星际扰动演化趋势和激波相互作用具有重要意义。本文基于MHD共面间断可以分解为前后向快慢激波、中心简单波和接触间断的假定,提出MHD共面黎曼问题的一种三参数迭代解法,运用该解法实现纯法向速度间断的分解,并初步探讨该解法的适用范围。 相似文献
5.
6.
决策规划法——线性结构随机系统中的优化方法。这种方法的特点,是线性最优化原理结合贝叶斯决策准则,将一个多约束不确定性问题转化为一个线性规划模型,进而采用线性规划求解。其目的是探讨不确定性问题的确定性解法,试图消除模型与实际可行性之间的差距,为随机问题优化提供某种方法和途径。 文中给出了详细的理论证明,并结合随机参数的生产计划实例,提供了一个有效的变换方法。在FELIX C—256计算机上所获得的结果,说明了这种方法具有一定的理论和实用价值。 相似文献
7.
李大耀 《中国空间科学技术》1986,6(4):17
<正> 蜂窝结构具有重量轻、比强度高、比刚度大等优点,已在航空器和航天器上得到广泛的应用。蜂窝结构基本上可分为上面板、下面板和蜂窝蕊三部分。当蜂窝结构被用于制作飞行器舱体时,其上面板(或称外面板)直接经受对流和辐射换热,其下面板(或称内面板)与舱内空气接触。这样,在假定: 1.飞行器飞行攻角为零;蜂窝厚度相对于壳体半径为小量; 2.内面板、外面板和蜂窝蕊材料均匀,并且它们的物理性能参数与温度无关; 相似文献
8.
分析了太阳系探测的发展趋势,认为从月球到火星是未来太阳系探测的主线,太阳系探测将从普查性探测向重点天体探测转变,从技术实现为主向科学牵引转变,国际合作成为太阳系探测的必然趋势。归纳了太阳系探测的关键科学问题,认为太阳系与行星系统的起源和演化是探测的终极科学目标,寻找地外生命和宜居环境是探测的主要驱动力,预防太阳活动和小天体撞击对地球的灾害性影响是探测的现实意义。在探月工程取得进展之后,中国应以月球和火星探测为主线,以火星探测为切入点,有序开展火星、小行星、太阳、金星、木星系统等太阳系探测任务,牵引航天技术进步,推动行星科学发展。 相似文献
9.
本文列举具体案例阐明飞鸟对飞机(直升机)的飞行安全问题已构成威胁;分析了飞鸟/ 飞机相撞之威力,对飞鸟/飞机相撞之规律及其预防措施作了概述;最后,提出我们人类的努力方向,并指出航天飞机也应考虑鸟撞问题。 相似文献
10.
背包问题的量子算法分析 总被引:5,自引:0,他引:5
对可用于密码体制设计的NP完全问题——背包问题,进行了量子算法分析.从复杂度理论角 度出发,讨论了如何用量子搜索算法加速背包问题等NP完全问题的求解.并从群论的角度与S hor的大数分解算法做了比较,讨论了影响算法速度一些因素.对量子算法的特性和前景做了展望. 相似文献
11.
12.
周其成 《中国空间科学技术》1987,7(5):18
Schamberg的“超热自由分子流”粒子-表面作用模型比较真实地反映了高空大气分子与空间飞行器材料之间的相互作用,它可以用来计算卫星的阻力系数。本文简要叙述该模型的基本思想,介绍几种常见简单几何形体卫星的阻力系数计算公式,并给出计算曲线。 相似文献
13.
14.
定义了矩阵类、矩阵类和矩阵类,运用这些矩阵类描述了使线性互补问题有解的矩阵M的性质。定义了矩阵类,并对M进行分解,提出了线性互补问题有解的条件。给出了线性互补问题的分层算法,由此推导出线性互补问题有解的充要条件。最后用一个例子说明用线性规划方法求解线性互补问题更多的解的可能性。 相似文献
15.
裘愉纶 《中国空间科学技术》1986,6(4):44
<正>一、问题的提出火箭推进剂贮箱增压系统是液体火箭上不可缺少的一个系统,增压系统保证的推进剂贮箱压力值直接关系到液体发动机工作的成败,攸关重要。然而要在地面靠模拟试验确定贮箱压力值,不仅耗资太大,并且边界条件复杂,模拟困难。因此,增压压力的理论计算就显得十分重要了。增压系统理论计算的要点是根据能量守恒原理及气体状态方程式,对进入贮箱的能量与输出的能量进行平衡,从而计算出推进剂贮箱内的增压气体压力Px。以往的增压计算,其基本公式均采用传统的方程式: 相似文献
16.
生产线平衡启发式方法在微机上的实现及应用 总被引:1,自引:0,他引:1
流水生产线是空间与时间上良好结合的生产组织形式,是大量大批生产中提高效率的主要途径,手工装配流水生产线中如何保持工序加工时间与节拍的平衡又是设计中的关键。这类组合优化问题通常是采用启发式方法来解决的。本文介绍了生产线平衡中的各种启发式方法在IBM-PC机上的汉字提示式交互实现与应用,经过实例和电视机厂的实践说明是有效的。 相似文献
17.
郭绍建 《北京航空航天大学学报》1990,(2):72-80
本文利用分布函数与概率密度之间的关系,以曲线积分为工具,导出随机变量Z=g(X,Y)的概率密度的一般公式。然后对概率统计中的一些重要分布给予比较简单的证明。 相似文献
18.
影响图的基础理论和发展 总被引:9,自引:0,他引:9
概述了影响图起源,理论基础和应用进展,ID是复杂的不确定性决策问题的一种新颖有效的图形表征语言,数学概念完整,关于概率估计,备选方案,决策者偏好和信息状态的说明完备,具有决策树不可比拟的优点,作为不确定性问题的辅助构模手段,表征和推理的工具以及概率计算的有效结构,广泛适用于许多领域的决策分析和不确定性推理问题。 相似文献
19.
利用流场直接模拟的Monte Carlo方法数值模拟了Rayleigh问题的流场,获得了相应的结果,结果与解析解及经验解吻合较好,DSMC方法避免了求解复杂的控制方程,在流动比较复杂的情形下,有很大的优越性,是研究稀薄气体流动的一种好方法。 相似文献