一类三圈图关于Merrifield-Simmons指标的排序

研究了一类三圈图瓦的Merrifield-Simmons指标，根据Cq上三种不同的连接方式，给出了该类三圈图关于Merrifield-Simmons指标的排序．     

多方参与政府绩效评价的模式、方法及求解

针对由多方参与的政府绩效评价问题,首先对绩效评价的基本模式进行了探讨,在此基础上,分析了由各类参与者提供的多结构评价信息的处理问题,提出了适用于多方参与的政府绩效评价的信息处理模式及求解方法。在该方法中,首先按评价参与者的身份特征对其进行归类,并将同一类别中的评价信息按综合评价流程进行链接,最终形成由多条信息流构成的信息集成框架;然后,采用随机模拟仿真的方法对信息集成框架进行整体求解,得到各被评价对象之间优劣比较的优胜度矩阵,在此基础上推导出被评价对象之间带有概率特征的可能性排序;最后,采用模拟案例的方式对该方法的应用进行了说明。     

含有反转、删除或插入操作的部分排序基因组重组

Zheng等给出了一个只含有反转操作的部分排序基因组重组的算法.本文推广了这一结果,给出了允许有删除或插入操作的两个含有不同基因集合的部分排序基因组重组的算法.     

基于数据包络分析松弛变量的排序方法

为协助管理层更加全面充分地评价所有决策单元(decision making unit,DMU)的绩效表现,提出一种新的基于松弛变量和(有效)DMU影响力的排序方法。根据数据包络分析中关于松弛变量的研究,定义了直接使用投入-产出松弛变量来计算的δ-效率值,将所有DMU分为δ-有效和非δ-有效两类。依据δ-效率值大小来区分和排列非δ-有效DMU;同时对于δ-有效DMU,考虑将其从参考集中剔除后,利用δ-效率值的变化来度量其对其它DMU的影响程度,根据影响程度的大小可以有效区分那些被传统模型定义为有效的DMU,实现所有DMU的排序。通过对算例和实际应用的计算比较,提出的排序方法展现了较高的可操作性,实现了比较好的区分效果和相对合理的排序结果,可以为决策者提供有效的决策支持。     

多服务台眼科病床排队系统的优化研究

为优化医院眼科病床的安排问题,本文采用排队论原理,首先在对某一眼科医院就诊排队实际数据分析的基础上提出了医院病床安排排队的优先权排队规则.其次,从便于医院管理的角度,建立了各类病人占用病床数大致固定方案的模型.最后通过实证分析得出:有优先权的排队系统优于先到先服务的排队系统;通过算例分析验证了采用各类病人占用病床数大致固定的方案的可行性.     

排序算法演示平台的设计与实现

本文提供了一个面向对象的算法演示平台,该平台充分利用OO技术实现,具有良好的可扩展性。在开发平台的过程中,使用了TDD模式、重构技术,应用了大量的设计模式的思想,为实现面向对象开发做出了有意义的探索。     

基于信息挖掘的相对优势度的区间数排序

对已有的可能度及相对优势度进行了分析,指出了它们的不足.考虑到两数在不同的待排序数组中的大小比较程度是不同的,通过挖掘待排序区间数所蕴含的信息,给出了一种新的比较区间数大小的相对优势度的定义.分析表明,该公式具有传递性、互补性等诸多良好的性质.在此基础上对区间数进行排序,该排序方法适用于所有的待排序区间数组的排序.最后利用实例说明本文的排序方法.     

基于primal RankRLS方法的本体映射算法

本体映射作为实现多本体间相互操作的重要手段,已广泛应用于诸多领域.应用原始RankRLS算法,将多本体图映射到实数轴,由此将本体图中每个顶点都映射成实数.通过比较两概念对应实数间的差值得到本体映射.实验表明,该算法有较高的效率.     

面向食品安全领域的个性化知识搜索系统研究

大数据时代,从海量的数据中发现对用户有用的知识成为研究领域重要的问题.通过集成多个搜索引擎的查询结果,实现食品安全领域中搜索信息的集成和个性化自适应排序.本文设计基于元搜索技术、知识本体和自适应的排序学习技术,实现多个搜索引擎相关查询结果集成,在对用户点击的标注和知识本体的基础上,利用基于监督学习的排序技术,实现对食品安全领域信息的个性化自适应排序.系统实现了集成多个搜索引擎的食品安全相关知识的提取和相关结果的重新排序.本研究不仅实现了多个搜索引擎食品安全信息查询相关的结果集成,而且能够根据用户的偏好实现结果的自适应排序.     

重加工具有退化与学习现象的单机批排序问题

本文对同一台机器下次品工件可重加工生产的问题进行研究。工件要求成批加工,每批包括连续加工的两个子批。第一子批的工件加工后,一部分工件是按照要求得到的优良品,另一部分工件是次品。次品的工件接着在第二子批重加工,而次品工件在等待重加工时会产生退化与学习现象,加工完成后得到的工件是优良品。同一子批的工件同时完工,工件的完工时间是该子批中最后一个工件的完工时间。假设每批生产的工件次品率是相同的。每一批工件开始加工和重加工时都有安装时间。目标函数是使总安装时间,重加工和库存持续费用最小,并且优良品工件的需求得到满足。对于该问题的一般情形给出了动态规划算法。接着当批工件的完工时间和批的规模满足一致关系,给出多项时间算法。