项目进度中的离散时间-费用决策问题研究

离散时间-费用权衡问题(DTCTP)是项目进度文献中被研究最多的双目标优化问题,它通常以三种形式出现:1)P1:截止日期问题;2)P2:预算问题;3)P3:工期-费用曲线问题.然而,对问题研究都集中在P1上,P2被关注较少.首先建立了与一般项目网络对应的P2的数学模型,在分析模型特征基础上,设计求解模型的遗传算法.最后,通过3个数值实例,验证模型的正确性和算法的有效性.     

Solving the perspective-three-point problem using comprehensive Gröbner systems

A complete solution classification of the perspective-three-point (P3P) problem is given by using the Gröbner basis method. The structure of the solution space of the polynomial system deduced by the P3P problem can be obtained by computing a comprehensive Gröbner system. Combining with properties of the generalized discriminant sequences, the authors give the explicit conditions to determine the number of distinct real positive solutions of the P3P problem. Several examples are provided to illustrate the effectiveness of the proposed conditions.     

一种在对等网络中寻找最近节点的新方法

在对等网络(P2P)中,高效精确地定位最近节点是一项基本功能.通过将对等网络中最近节点定位问题抽象成节点覆盖问题,提出一种在一般度量空间中定位最近节点的新方法,满足定位精确,节点负载低,抗网络抖动等特性.仿真实验表明这种近似算法在不增加节点负载的前提下比现有方法(Meridian)更精确,更有效.     

导弹单发命中概率小子样问题研究

本文在较一般化的概率模型基础上建立了单发命中概率的一些统计模型,并据以分析了单发命中概率估值(?)的统计误差,给出了rms(?)的定量关系式和计算结果,指出了解决导弹单发命中概率小子样问题的途径和方法,为其决策提供了理论依据。文中所给有关统计模型应用于武器系统精度仿真试验时,还能大大提高该项试验的速度和精度。     

Cluster based hierarchical resource searching model in P2P network

For the problem of large network load generated by the Gnutella resource-searching model in Peer to Peer (P2P) network, a improved model to decrease the network expense is proposed, which establishes a cluster in P2P network, auto-organizes logical layers, and applies a hybrid mechanism of directional searching and flooding. The performance analysis and simulation results show that the proposed hierarchical searching model has availably reduced the generated message load and that its searching-response time performance is as fairly good as that of the Gnutella model.     

Archaeology of (systems) inquiry

In this paper six scenarios for the future of systems problem solving are investigated in order to ascertain whether an approach can be identified (a) that offers prospects for the long-term survival and success of systems problem solving in practice and (b) that does this without incorporating theoretical contradictions. The six approaches come under the four class headings pragmatism, isolationism, imperialism, and pluralism. The theoretical foundations of each approach are explored in a discursive fashion. This makes explicit to systems practitioners the underlying principles on which their activities are overlaid and puts such approaches into the theoretical context of the six approaches identified herein.     

一种求解资源受限项目调度问题的自适应遗传算法

遗传算法（GA）应用在经典资源受限项目调度问题中取得了显著的效果。本文提出了一种新的编码方法，亦即在任务链表后面加上两个基因，一个是表示解码规则的S／P基因，另一个是表示解码方向的F／B基因，由这两个基因同时控制任务链表的解码规则和解码方向。为了验证其有效性，选用标准数据库PSPLIB中的156个例子进行验证，鲒果表明：本算法优于采用编码为任务链表和带有S／P基因的任务链表的两个遗传算法。本算法的设计思想对于解决相关组合最优化f-＇l题具有一定的指导意义。     

P2P文件共享防污染系统设计与仿真

文件污染是当前P2P文件共享系统普遍存在的问题,极大的降低了系统的可用性。提出基于文件对象的污染传播模型,利用向量空间相似度赋予投票权重,使用horting图方法解决数据稀疏性问题,采用自适应的信誉阈值判断文件可信性,建立了基于对象信誉的P2P文件共享防污染系统。仿真实验表明,系统具有很高的识别精确度,能够很好的抑制污染文件在网络中的传播。     

Search Algorithm for Determining the Range of the Possible Collision of Conver Polygons

ＳｅａｒｃｈＡｌｇｏｒｉｔｈｍｆｏｒＤｅｔｅｒｍｉｎｉｎｇｔｈｅＲａｎｇｅｏｆｔｈｅＰｏｓｓｉｂｌｅＣｏｌｌｉｓｉｏｎｏｆＣｏｎｖｅｒＰｏｌｙｇｏｎｓ￥ＬｉＱｉｎｇｈｕａ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉ...     

可变先验贝叶斯学习稀疏SAR成像

针对合成孔径雷达(synthetic aperture radar,SAR)在稀疏成像中,传统贝叶斯机器学习算法存在先验固化、成像结果容易过拟合等问题.提出一种可变成像先验贝叶斯(varying imaging prior Bayes,VIP-Bayes)学习稀疏SAR成像算法.首先,引入可动态灵活表征目标散射特征的广...     

一种多相编码脉压信号的检测与参数估计方法

针对低截获概率雷达中常用的一类由频率导出的多相编码信号（P1、P2、P3、P4及Frank码）的截获问题,研究了基于积分二次相位函数的检测与参数估计方法。该方法利用此类多相编码信号的二次相位函数在时间-调频率平面仅为一条平行于时间轴直线的特点,通过积分二次相位函数获得能量积累,完成信号检测的同时实现了信号调频率参数的估计。分析了检测统计量的输出信噪比性能,给出了算法的接收机工作特性曲线和检测性能曲线,仿真分析了算法的参数估计性能。     

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集,其元素叫做工序或作业）,要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ,则Ｐ的最优箭线图唯一且可在多项式时间内作出．     

一类快速模糊支持向量机

由H.P.Huang、C.F.Lin等人和T.Inoue,S.Abe等人提出的两类模糊支持向量机是两种类型的改进支持向量机,分别克服了过学习问题和减少了多类问题分类时存在的不可分区域。如何处理异常数据和加速训练大规模数据集是支持向量机中的急需解决的两个问题。针对这两个问题,提出了一类将两类模糊支持向量机集成的快速模糊支持向量机。训练时,根据每类数据与其类中心的距离,定义隶属函数,以加大对容易被错分样本的惩罚,利用合适的参数λ选取了每类数据中隶属度值较大的边缘数据构造模糊支持向量机,测试时,利用1-a-1和模糊支持向量机的决策函数判定未知样本的类别。含有异常数据的两类问题和机器学习数据集中手写数字识别的多类问题的实验结果,验证了提出的快速模糊支持向量机减少了训练时间同时提高了学习机的推广能力。     

一种基于P2P的流媒体数据调度算法

针对现有的采用拉式策略的算法在进行调度时数据块不能及时到达的情况,提出了一种自适应的数据调度算法。该算法可以根据节点间数据的传输速率以及P2P网络节点的动态性自动调整对数据服务节点的选择,并可以最小化在播放截止时间之前不能到达的数据块的数量。实验结果表明,新的算法可以一定程度缩短每个调度周期的数据到达延迟。     

基于合作规则的脉冲神经膜系统的小通用性

基于合作规则的脉冲神经膜系统是一类受神经元利用脉冲进行信息处理与通讯的生物功能启发得到的分布式并行计算模型的变体.在这类系统中,每个神经元具有相同有限数量的规则集合,且所有神经元中的集合用相同的标签进行标记,规则的集合称为组件.文中研究了基于合作规则的脉冲神经膜系统的小通用性:作为产生数的装置,构造了一个需要6个神经元的通用脉冲神经膜系统,这个结果回答了Metta等提出的一个公开问题。     

非线性Chirp Scaling在机载SAR成像中的应用

非线性Chirp Scaling算法可以处理大耦合SAR回波,实现精确聚焦。与CS算法类似,NCS操作引起了距离向频谱扩展、调频率微调及距离压缩曲线偏移,只有在一定的成像测绘带宽度内这些影响才能被忽略。针对这一问题展开论述,通过仿真比较了NCS算法应用于典型机载L波段和P波段SAR成像时对距离谱的影响,从而确定可以理想聚焦的测绘带宽度。该结论对分段成像有一定的指导意义,应用于某机载P波段UWBSAR实测回波成像。     

考虑概率型共因失效的多阶段任务系统可靠性分析模型

针对多阶段任务系统(phased-mission system, PMS)任务可靠性受概率型共因失效(probabilistic common cause failure, PCCF)影响的问题, 提出一种基于贝叶斯网络(Bayesian network, BN)的PCCF-PMS分析模型。首先, 研究基于BN的PMS表征方法, 建立不考虑共因失效的PMS基础BN模型, 即PMS-BN。其次, 构建共因空间节点, 并研究在共因空间节点影响下系统模型参数的修正方法。最后, 引入共因节点对PMS-BN模型进行扩展, 实现考虑共因失效影响的PMS可靠性量化分析。以地球同步轨道卫星的首次变轨任务为例说明所提模型的正确性, 分析结果表明, 共因失效问题对于PMS的可靠性存在显著影响。PCCF-PMS模型能够综合处理受概率型与确定型共因失效影响的PMS可靠性分析问题。所提模型适用于共因事件间呈独立、互斥、统计相关等统计关系的情况, 且网络模型规模可控。     

物元逻辑树及策略生成

提出了物元逻辑树的概念,定义了问题Ｐ＝Ｒ０＊ｒ的策略,并在策略生成方面进行了初步探讨。     

机载P波段UWB SAR高效成像方法研究

针对机载P波段超宽带合成孔径雷达高效成像问题,改进了距离-多普勒算法。不仅能补偿高阶相位,而且通过chirp-z变换完成距离迁移校正,避免了经典RD算法的插值运算,所以是一种高效的高分辨成像算法。分析了如何划分子测绘带以便分别处理,以抑制高阶相位误差的影响。实际机载数据的处理结果证明了算法的有效性。     

SOLUTION CLASSIFICATION FOR THE NONPERSPECTIVE-THREE-POINT PROBLEM

In the PnP problem,the imaging devices follow the perspective rule and the imaging rays pass through a common point. However,there are many new imaging devices being developed for robot navigation or other fields with the advance in imaging technologies for machine vision. These devise are not necessarily being designed to follow the perspective rule in order to satisfy some design criterion and,thus, the imaging rays may not pass through a common point.Such generalized imaging devices may not be perspective and, therefore, their poses cannot be estimated with traditional perspective technique.Using the Wu-Ritt＇s zero decomposition method,the main component for the nonperspective-three-point problem is given. We prove that there are at most eight solutions in the general case and give the solution classification for the NP3P problem.