关于N—维复形上的有效解和顶点极小问题

本文讨论了Ｎ－维复形上具有混合约束的多目标规划问题，给出了一个可行解是有效解的充要条件，即通过求解一个含参数的单目标规划问题即可得到原多目标规划问题的所有有效解。     

极大祖先图的马尔可夫性质研究

极大祖先图可编码为含有潜变量的有向无圈图模型的条件独立性关系。不同的极大祖先图可表示相同的条件独立集,称之为马尔可夫等价。基于有向无圈图模型,给出了构造极大祖先图的算法,研究了极大祖先图的马尔可夫性质,并给出了构造极大祖先图马尔可夫等价类的方向准则。     

EFFICIENCY AND VECTOR MINIMUM PROBLEM ON N COMPLEX

本文讨论了Ｎ－维复形上具有混合约束的多目标规划问题,给出了一个可行解是有效解的充要条件,即通过求解一个含参数的单目标规划问题即可得到原多目标规划问题的所有有效解．     

2-重心问题及其反问题的研究

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论：若顶点子集{a,b}包含于V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1重心．根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。     

基于链图的最小独立图算法研究

链图的条件独立性随给定变量次序的变化而变化。定义有向图上的最小独立性并将其扩充到链图上,给定链图的一个变量次序,从而得到与给定目标次序一致的最小独立图,并给出得到该最小独立图的算法。介绍了算法的应用并讨论了其复杂度和研究前景。     

烟梗的热解特性分析

用同步热分析仪对打叶复烤生产副产品烟梗在不同升温速率条件下进行了热解试验,并分析了热解过程及其动力学规律.结果表明,烟梗的热解包括脱水、剧烈失重和缓慢失重3个过程,10℃/min、15℃/min和20℃/min升温速率下的热解峰值温度和热解指数均随升温速率的增加而增大,采用改良的Coats-Redfern积分法进行动力...     

网络上的信息传播模型与算法研究

研究单一产品下阈值模型的互补性与替代性,及多产品传播模型.建立了根树网络上多产品传播的阈值模型,研究某件产品占据整个根树网络的可能性与必然性,并给出了其多项式时间算法.     

2-稳定网络

在网络的研究过程中,稳定性是一个重要的考虑因素。通过k-背叛刻画了k-稳定网络。从独立集和团的角度,研究了稳定网络的特性,设计了一种好的算法。基于这种算法构造出了一个2-稳定网络,其稳定性代价是1。另外,本文通过对节点着色性质的研究,发现了稳定网络与着色有着密切的关联。这为网络稳定性的进一步研究提供了重要的思路。     

基于链图模型的变量消除算法

链图模型是一种同时存在有向边和无向边,但不存在有向圈的概率图模型,为变量之间复杂的关系提供了有力的框架。在链图模型中,基于贝叶斯网络中边缘分布的变量消除算法,根据链图模型的独立性,利用因子分解的方法,将算法推广到链图模型中,得到基于链图模型的变量消除算法。     

带时间因素的指派问题

本文建立了带时间因素的指派问题的非线性数学模型,用大Ｍ法给出了其求解方法及迭代步骤,并通过算例验证了这一方法的可行性,得到了一个比传统指派方案优化的指派方案。