计算机算法中的数学方法研究

计算机算法是程序设计的核心部分,数学方法是计算学科中最根本的研究方法。通过从计算机算法思想、设计、分析三个方面与数学方法整合的论述,不难看出数学理论对计算机解决问题具有重要的作用。     

改进的OBS长度自适应门限组装算法

现有OBS长度自适应组装算法的突发数据长度门限的选择虽然随着业务流的变化而变化,克服了固定长度门限算法输出的突发数据的突发性,但仍然没有考虑业务流的自相似特性,因此不能有效降低输出突发数据的自相似程度和分组阻塞率。针对这一问题,该文提出了一种改进的OBS长度自适应门限组装算法,能根据到达的网络业务流的自相似特性自适应地调整长度门限值。仿真结果表明:在相同的调度算法下,更能降低业务流的自相似性,分组阻塞率降低一个数量级。     

货物运输车辆的调度算法

本文以上海煤炭公司为例,讨论了运煤车辆的计算机调度问题,提出一个数学模型及有效的近似算法。在算法实现中,采用了一些较为先进的数据结构,使运算速度及存储需求均有较大的改善。对实际算例计算结果表明,采用本算法进行运输车辆调度,经济效益比人工调度有明显的提高。     

在线社交网络虚假信息交互量最小化的边阻断策略研究

在线社交媒体的蓬勃发展改变了人们获取信息的模式,大量的信息通过社交平台传播,信息内容的真实性把关弱化,各类虚假信息依托社交媒体野蛮生长,网络空间治理,培育健康的网络生态意义重大。本文通过最小化用户之间的虚假信息交互量,研究社交网络中虚假信息传播路径的阻断策略。给定在线社交网络G=（V,E,P,H）,H表示用户之间信息交互量,已知虚假信息传播源集合S⊆V,虚假信息交互量最小化问题是从E中选取哪K条边,使得这些边被阻断之后,虚假信息在用户之间的交互总量最小。首先证明了该问题是NP-困难的,进而证明了问题的目标函数计算是#P-困难。其次,证明了该问题目标函数既不是次模函数也不是超模函数。再次,提出了两阶段贪婪算法（TSGA）来解决该问题,即先获取候选集合E^sa,然后选取阻断集合E'。最后,通过实际在线社交网络数据对模型和算法的有效性进行了分析,实验表明本文提出的算法比现有算法更加有效。     

认罪认罚量刑从宽实效研究——基于故意伤害罪轻罪的数据解读

我国认罪认罚从宽制度设计具有明显的公正优先价值导向。通过构建非线性量刑模型分析177161份故意伤害罪致人轻伤的初审判决书发现,司法实践中表现出明显的“从宽”克制倾向：认罪认罚对轻罪量刑的作用倾向于在“底线”游走,接近量刑情节“坦白”;传统量刑情节仍在习惯性适用,认罪认罚发挥实效的空间不足。在法定主义背景下推动更高层次上公正与效率的统一,可以考虑,一方面建立认罪认罚分级分类制度,适当加大对轻罪的从宽幅度;另一方面扩大认罪认罚从宽幅度的法定空间,在立法上赋予认罪认罚“减轻”情节地位,破解量刑折扣零和博弈的困局。     

基于二元关系的产业关联分析方法研究

本文运用二元关系理论和Warshall算法计算产业系统中各产业之间的连通关联关系,为认识产业结构和产业关联状况提供了简便的量化分析方法。结合安徽产业系统的实例,分析了安徽产业结构的特点及产业关联状况。     

基于STACKELBERG模型的冲突事件互适性解

为求取建筑工程项目冲突事件的互适性解,通过冲突事件互适性演化过程与Stack.lb.rg模型的对比分析,提出了基于Stackelberg模型的分部递阶算法.应用该算法,可以得到冲突事件互适性一阶变换的多个局部解及其相应的求解程序;在此基础上,根据建立的满意度判径及满意度值,可选取出冲突事件互适性二阶变换的全局解.分析结果表明,这一算法不仅能有效解决建筑工程项目冲突事件的互适性决策问题,而且对一般多层多下级项目管理决策也具有普适性.     

大型数据库中数据挖掘算法SLIQ的研究及仿真

大型数据库中的数据挖掘是目前数据挖掘领域重要的前沿课题.SLIQ算法是处理大型数据库数据的有效算法之一.该算法分为三个阶段在预处理阶段,对数值属性进行预排序;在树的构建阶段采用了树的宽度优先增长策略,使得SLIQ能够处理海量的磁盘数据;在树的修剪阶段,采用了一种基于最小描述长度原理的修剪算法.实验结果表明,SLIQ能够较快且准确地处理海量的数据.