平面空间时空轨迹快速聚类算法研究

针对现有聚类分析算法对平面空间时空轨迹进行聚类的不足,提出了基于区域的快速聚类方法。借助先验知识确定输入参数,使用符合现实情况的切比雪夫距离或曼哈顿距离度量点间距离以划分聚类簇,区分人的各个常驻地点;使用区域叠加的概念度量点的密度,确定簇的质心以获得每个常驻地点的中心坐标;在保证算法复杂度的前提下确定簇的边缘点,标注人在每个常驻地点的活动范围。相比现有算法,该算法更适用于时空轨迹数据分析。     

浅析作业成本法的应用

在阐述作业成本法概念及实施意义的基础上,就作业成本法的成本计算程序,作业会计对传统会计成本现的突破,实施作业成本法应注意的问题进行了探讨。     

LDPC码的一种低复杂度归一化最小和译码算法

为了满足5G新无线对标准低密度奇偶校验(low-density parity-check,LDPC)码纠错译码器的要求,提出一种基于归一化最小和算法的单最小值算法。利用一次绝对最小值计算和近似第二最小值代替两次最小值计算,减少译码器的运算复杂度。通过密度进化理论计算归一化因子α,利用加权平均修正出最优的α值提前存储,可以在不消耗额外计算资源的前提下改善由于使用单最小值而损失的性能。提出一种分层译码器结构,利用值重用技术实现减少内存和计算资源消耗。仿真结果证明,在比特错误率(bit error ratio,BER)为10-5时,所提算法比现有的单最小值算法有大约0.2dB的增益,也比传统归一化最小和算法拥有更好的译码性能和收敛速度。     

SD模型的系统极小反馈基模集入树组合删除生成法——以德邦规模养种系统发展为例

反馈基模是社会经济复杂系统分析的有效工具,在穷举可能经嵌运算生成极小基模的入树组合原则下,给出了三个入树组合删除法则,利用法则可删除大量不能生成极小基模的入树组合,从而实现简单有效计算一个确定复杂系统极小基模集的目的.根据二阶反馈环中流位变量、流率变量的关联特征,给出二阶极小基模生成步骤;根据入树组合删除法则,给出三到n阶极小基模生成步骤.由此,得到规范化的系统极小反馈基模集生成的步骤.以德邦牧业规模养种生态能源反馈系统为例,建立了含八棵入树的流率基本入树模型,利用此方法计算出系统八个极小基模构成的系统极小反馈基模集.此八个极小基模可有效刻画养殖废弃物污染制约系统发展、厌氧发酵产出物二次污染制约系统发展、场户合作低碳循环农业模式促进系统发展三个不同阶段的系统主导结构,并基于极小基模分析生成促进系统发展的三条管理对策.建立了德邦牧业规模养种生态能源反馈系统模型仿真方程,仿真分析三条管理对策的实施效应,实现了定性至定量综合集成分析,此实证分析效果揭示极小基模集入树组合删除生成法为系统进行反馈环分析提供了一种新的方法.     

基于设计结构矩阵(DSM)的复杂研发项目建模与优化研究进展

研发项目是由流程架构、组织架构和产品架构组成的复杂系统.本文首先分析了研发项目复杂性的特征、分类和产生原因,指出设计结构矩阵(DSM)方法是量化分析复杂研发项目的有效工具.进一步,本文从流程架构中迭代和重叠的建模,到流程DSM的排序优化与仿真;从组织架构中团队之间依赖度的测度,到组织DSM聚类准则的确定;从产品架构中部件之间依赖度的测度,到产品DSM的模块化设计以及聚类算法的演变和发展;从单一领域的DSM扩展到多领域矩阵(MDM)的建模与应用,清晰地展示了基于DSM的复杂研发项目建模与优化的几条研究脉络和最新研究进展.最后,本文提出"系统架构的复杂性研究-DSM中元素间依赖关系的测度-DSM优化/聚类"相集成的理论分析框架,并指出了有待进一步研究的关键问题.     

关于集值离散系统的扩散性

设(X,d)为度量空间,f:X→X为连续映射,К(X)是X的所有非空紧致子集组成的集族,H是由d诱导的К(X)上的度量,f:К(X)→К(X)定义为f(K)={f(a):a∈K}.本文讨论了f与f的扩散性之间的关系,证明了当f为同胚时,f的扩散性蕴含f的扩散性,并且在К(X)取We拓扑时,二者相互蕴含.     

基于遗传优化获取微阵列最佳分类规则

基于遗传编程(GP)提出一种最优规则遗传算法(BRGA)对分类规则进行优化的方法,获取最佳分类规则集,此算法可以调整分类器模型的相关参数,在适当增加迭代基础上大幅提高分类的精确度,具有相当的灵活性和可理解性.利用6个基因数据集检验了算法的性能.仿真结果表明,本文提出的算法与其他文献的方法相比,在具有较高分类精确度和稳定性前提下大幅降低了计算复杂度及冗余.     

求解P＊（k）线性互补问题的不可行路径追踪算法

提出了一种求解P＊（K）神线性互补问题的不可行路径追踪内点新的算法,此算法可以取任意正的初始点,并证明了算法的代数复杂度;最后通过数值试验说明了算法的有效性和稳定性．     

格基规约算法研究进展

格是一种线性结构,基于格的密码具有无可比拟的低能耗优势,故而在未来的智能终端上将有很好的应用前景.相比传统的RSA,ECC密码体制,格问题可证明的安全性在后量子密码时代已经显示了重要的作用.格算法的核心问题归结为格基规约问题,20多年来,在LLL格基规约算法启发下,出现了各种更强、更快的规约算法,有精确的也有近似的,对密码分析和密码设计产生了重要的推动作用.对各种规约概念和算法进行了全面的分析和总结.     

绝对值方程的一种严格可行内点算法

给出绝对值方程的一种新算法. 先把绝对值方程转化为线性互补问题, 再结合牛顿方向和中心路径方向, 通过求解一个线性方程组得到搜索方向.  获得了求解绝对值方程的一种严格可行内点算法, 并证明了该算法经过有限次迭代后收敛到原问题的一个最优解, 数值实验表明方法是有效的.