检索结果-南通市图书馆

单机总误工排序问题的启发式算法的性能扩张方法

在线全文

学校读者我要写书评

暂无评论

清华大学学报（自然科学版） 2008年第10期48卷 1557-1561页

作者：肖晶洁黄晓霖王书宁清华大学自动化系北京100084

对于单机总误工问题,分解算法是迄今最有效的最优排序算法,但只能求解100个工件的小规模问题。现有启发式算法均能在数秒内产生数千工件的加工方案。为通过逐渐增加启发式算法的计算时间来换取尽可能好的排序性能,该文将分解算法转换为... 详细信息

对于单机总误工问题,分解算法是迄今最有效的最优排序算法,但只能求解100个工件的小规模问题。现有启发式算法均能在数秒内产生数千工件的加工方案。为通过逐渐增加启发式算法的计算时间来换取尽可能好的排序性能,该文将分解算法转换为树搜索问题。节点的性能评价函数由2部分组成:一是用修正工期(M DD)规则预测总误工时间;二是根据实验拟合的经验公式定义惩罚函数对预测进行修正。通过控制被保留的节点数目限制该算法的时间复杂度。实验结果表明,这种处理方法能够根据需要在计算时间和排序性能之间进行有效的权衡,并且对于大规模问题,该算法能够在可接受的时间内得到较好的排序结果。

关键词：单机总误工排序问题分解算法启发式算法性能评价函数

在线全文

学校读者我要写书评

暂无评论

运用改进的线性规划算法求解分片线性方程组

清华大学学报（自然科学版） 2009年第10期49卷 1593-1596页

作者：李颖黄晓霖王书宁清华大学自动化系北京100084

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断... 详细信息

为了提高求解分片线性方程组的线性规划算法的计算效率,提出基于线性规划算法的改进算法。首先找出若干线性区域组成的超立方体,使得方程组函数在此超立方体上表现为凸函数或凹函数,然后在超立方体上求解一次特定的线性规划问题并判断此超立方体是否含有方程组的解。在算例中该算法需要求解的线性规划问题数目仅为线性规划算法的1/4。该算法无需在全部线性区域上求解线性规划,因此相对线性规划算法提高了计算效率,提高程度取决于方程组函数的性质。

关键词：电路求解分片线性方程组线性规划

在线全文

学校读者我要写书评

暂无评论

分片线性神经网络逆系统方法的内模控制

清华大学学报（自然科学版） 2008年第S2期48卷 1766-1770页

作者：王勇莉王书宁清华大学自动化系北京100084

为提高传统逆系统方法的跟踪精度和抗干扰能力,提出了基于连续分片线性神经网络α阶逆系统方法的非线性内模控制方法。利用标准连续分片神经网络逼近非线性系统的α阶逆模型,将它串连在原系统之前,得到复合的伪线性系统,对该伪线性系统... 详细信息

为提高传统逆系统方法的跟踪精度和抗干扰能力,提出了基于连续分片线性神经网络α阶逆系统方法的非线性内模控制方法。利用标准连续分片神经网络逼近非线性系统的α阶逆模型,将它串连在原系统之前,得到复合的伪线性系统,对该伪线性系统应用内模控制策略进行控制,并分析了闭环系统的性能。仿真结果表明:该方法跟踪效果好、抑制干扰能力强,且设计简单,是解决非线性系统控制的一种可行的方法。

关键词：连续分片线性神经网络逆系统方法非线性内模控制

在线全文

学校读者我要写书评

暂无评论

基于飞行可靠度的海防战术导弹抽样检验方案

哈尔滨工业大学学报 2011年第9期43卷 101-104页

作者：时继庆王书宁清华大学自动化系北京100084

为了解决目前海防战术导弹批生产抽样检验中以导弹命中概率为主要检验指标,导致检验指标与检验目的不符、不能对生产质量一致性进行检验的问题,提出了以飞行可靠度为批生产抽样检验主检验指标,研究基于指数分布下飞行可靠度的批生产抽... 详细信息

为了解决目前海防战术导弹批生产抽样检验中以导弹命中概率为主要检验指标,导致检验指标与检验目的不符、不能对生产质量一致性进行检验的问题,提出了以飞行可靠度为批生产抽样检验主检验指标,研究基于指数分布下飞行可靠度的批生产抽样检验,并给出抽样检验方案、一致性检验和批生产抽样检验的验收准则.模拟计算结果表明,在同等条件下,该方案比原方案检验效率更高,试验样本更少,证实了方法的可行性和有效性.

关键词：飞行可靠度抽样检验战术导弹一致性

在线全文

学校读者我要写书评

暂无评论

指数分布下基于最低可靠寿命的抽样检验方案

清华大学学报（自然科学版） 2010年第10期50卷 1752-1756页

作者：时继庆王书宁清华大学自动化系北京100084

针对实际中一类不仅对合格品的平均寿命有要求,对失效品的寿命也有要求,即要求产品满足最低可靠寿命的抽样检验问题,在产品寿命服从指数分布前提下,以样本总试验时间为检验统计量,利用大样本下总试验时间的正态性质和中心极限定理,增加... 详细信息

针对实际中一类不仅对合格品的平均寿命有要求,对失效品的寿命也有要求,即要求产品满足最低可靠寿命的抽样检验问题,在产品寿命服从指数分布前提下,以样本总试验时间为检验统计量,利用大样本下总试验时间的正态性质和中心极限定理,增加产品最低可靠寿命约束,推导出指数分布下基于产品最低可靠寿命的定时截尾抽样检验方案,给出了针对这类产品的抽样检验准则和方法。分析了抽样方案的检验特性,给出方案中各参数对检验效力和结果的影响;进行了模拟计算,结果显示双方风险相当,证实了该方法的可行性。

关键词：可靠性寿命定时截尾抽样检验指数分布

在线全文

学校读者我要写书评

暂无评论

自适应链接超平面及其与高阶典范模型的比较

清华大学学报（自然科学版） 2010年第10期50卷 1747-1751页

作者：许鋆王晶王书宁清华大学自动化系北京100084

自适应链接超平面模型(AHH)是一种自适应的分片线性模型,可以作为一种人工神经网络用于非线性函数逼近。通过代数等价变换,该文证明,基于单纯形划分的高阶典范模型(HL-CPWL)的基函数等价于AHH模型的一种基函数,HL-CPWL模型是AHH模型的... 详细信息

自适应链接超平面模型(AHH)是一种自适应的分片线性模型,可以作为一种人工神经网络用于非线性函数逼近。通过代数等价变换,该文证明,基于单纯形划分的高阶典范模型(HL-CPWL)的基函数等价于AHH模型的一种基函数,HL-CPWL模型是AHH模型的一个特例。较之HL-CPWL模型,AHH模型的定义域划分更为灵活,使得其更适合于函数逼近。AHH的通用逼近性也由HL-CPWL具有通用逼近能力而直接得到。仿真结果表明,较之HL-CPWL,AHH能够以较少的参数给出较好的逼近结果,具有更好的模型质量。

关键词：神经网络非线性逼近分片线性自适应链接超平面

在线全文

学校读者我要写书评

暂无评论

基于分片线性函数逼近的非线性观测器设计

控制与决策 2009年第2期24卷 279-283,288页

作者：王勇莉李力李颖王书宁清华大学自动化系北京100084

综合分片线性函数模型辨识/逼近和鲁棒观测器设计方法,研究了一大类非线性鲁棒观测器设计方法.所提出的算法能有效解决非线性系统的辨识/建模问题,并保证在一定的逼近精度下观测误差可以控制在一定的范围内,且观测误差随着逼近精度的提... 详细信息

综合分片线性函数模型辨识/逼近和鲁棒观测器设计方法,研究了一大类非线性鲁棒观测器设计方法.所提出的算法能有效解决非线性系统的辨识/建模问题,并保证在一定的逼近精度下观测误差可以控制在一定的范围内,且观测误差随着逼近精度的提高而减小.

关键词：非线性系统分片线性鲁棒观测器设计

在线全文

学校读者我要写书评

暂无评论

三维射击精度的Bayes参数自助评估方法

宇航学报 2008年第2期29卷 601-604页

作者：宋天莉安维廉王书宁清华大学自动化系北京100084 第二炮兵装备研究院北京100085

Bayes方法是解决小样本评估问题的有效途径之一。提出了一个即充分利用验前信息又不会过分依赖验前信息的三维射击精度的Bayes评估方法。给出参数验前分布和验后分布的形式,列出了藉助参数自助法获得球概率误差SEP的Bayes点估计、置信... 详细信息

Bayes方法是解决小样本评估问题的有效途径之一。提出了一个即充分利用验前信息又不会过分依赖验前信息的三维射击精度的Bayes评估方法。给出参数验前分布和验后分布的形式,列出了藉助参数自助法获得球概率误差SEP的Bayes点估计、置信上界和置信区间的实施步骤,并以实例说明本方法的使用程序和实际效果。

关键词：三维射击精度球概率误差 Bayes参数自助法验前分布验后分布

在线全文

学校读者我要写书评

暂无评论

分片线性规划及应用

控制工程 2010年第S1期17卷 66-68,72页

作者：黄晓霖许鋆王书宁清华大学自动化系北京100084

提出通过分片线性逼近和分片线性规划,将非线性优化问题转化为一系列的线性规划进行求解的方法。讨论了分片线性规划的性质,证明了分片线性规划问题可以通过有限次线性规划得到求解,同时,给出了分片线性规划问题局部最优解的充要条件,... 详细信息

提出通过分片线性逼近和分片线性规划,将非线性优化问题转化为一系列的线性规划进行求解的方法。讨论了分片线性规划的性质,证明了分片线性规划问题可以通过有限次线性规划得到求解,同时,给出了分片线性规划问题局部最优解的充要条件,并基于此构造了求解分片线性规划问题的下降算法。该算法与自适应链接超平面模型相结合,成功地对离心式冷水机组的工作点进行了优化。通过优化,机组的能耗比之当前工作点有了明显的下降,表明通过分片线性规划求解非线性优化问题的有效性。

关键词：非线性优化分片线性逼近分片线性规划离心式冷水机组