基于极值索引排序算法的MMC均压优化研究

模块化多电平换流器(modular multilevel converter,MMC)正常运行的必要条件是直流侧维持稳定的工作状态,而对桥臂模块进行电压均衡控制是其控制的重要环节之一。针对传统均压策略在演算速度和开关损耗方面的劣势,提出一种基于极值索引排序算法的优化均压策略。根据子模块充放电过程的电压变化规律,在基于极值索引排序的基础上进行了重排序优化,实现了开关次数的降低。利用Matlab/Simulink仿真软件对二十一电平的MMC进行建模,通过对冒泡、混合、极值索引、优化极值索引四种排序算法进行仿真验证,体现了优化极值索引算法的明显优势,具体表现在具有较低的开关动作次数和优秀的演算速度。利用Visual C++6.0平台开发了C++算法程序,进行了模拟数据运算,已应用于MMC无功发生器控制中。

索引排序软件开发

文章概述索引排序方式的演进,分析索引排序软件的现状,探讨索引排序软件开发的思路、字库匹配、索引排序预处理等问题,分析索引排序纠错软件、索引排序软件的开发模式。

一种改进的自索引排序算法设计与分析

在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(Δm)(其中Δm为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果.

准确便捷的索引排序法——Word 97在年鉴索引排序中的运用

索引的编制在年鉴界中引起了广泛的重视,但索引的排序还是个薄弱环节。一是排序中的差错多。笔者查阅了50部年鉴,除《杭州年鉴》、《上海年鉴》没有找出差错外,其余48部年鉴都有明显的差错。二是用计算机排序所占比率还不高。在48部有差错的年鉴中。

搜索引擎平台优化策略何以提升消费者福利?

本文通过构造搜索引擎平台优化策略的一般性分析框架,及与之相匹配的两阶段理论模型,考察搜索引擎平台优化策略的作用机理,探索搜索引擎平台优化策略对消费者福利及搜索引擎平台利润的影响,从而推动搜索引擎平台优化策略的有效应用。研究发现:短期来看,搜索引擎平台优化策略的排序均衡将违背消费者检索意愿,虽激励了低质量销售商参与付费位置拍卖活动,维持付费位置拍卖市场稳定性,增加搜索引擎平台利润,却损害了消费者福利;长期来看,搜索引擎平台优化策略的排序均衡将契合消费者检索意愿,激励高质量销售商最大限度吸引消费者注意力,推动消费者实施购买行为,提升消费者福利,并通过降低均衡投标金额,一定程度地激励低质量销售商持续参与付费位置拍卖活动,进而实现协调双边用户的需求。并且,搜索引擎平台优化策略的排序均衡对搜索引擎平台利润有“先降后升”的“U”型曲线的影响。产业实践案例显示,中文主流搜索引擎平台的优化策略遵循长短期效应。

通用多功能索引数据排序系统的研制

该系统对已录入的题录或索引数据度汉语拼音、笔画笔型、四角号码、部首等多种汉字排检法排列，汉字拼音的排序比一般的计算机自动排序精确，并可自动生成按任一种排检法的首字索引，最后以通栏或双栏方式显示打印输出各种索引。

引进类学术著作中英对照主题索引排序方法

引进类学术著作的主题索引一直是容易被编辑忽视的部分。文章在原版书页码植入法的基础上,详述了作者在工作中总结出来的忠实于原文、易操作,且由编辑在发稿前即可独立完成的中英对照主题索引的排序方法。

基于排序树索引的轨迹压缩方法

原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.

基于排序索引矩阵的频繁项集挖掘算法

针对Apriori算法产生候选项集的问题,提出一种基于排序索引矩阵(SIM)的频繁项集挖掘算法。将频繁1-项集形成的1-项集向量依次与对应矩阵相乘,生成频繁2-项集。从频繁3-项集开始,对每次生成的频繁k-项集建立SIM,借助SIM结构实现项集的跨越式搜索和连接。整个过程只需扫描一次数据库,不会产生候选项集。实验结果表明,该算法能提高频繁项集的挖掘效率。

年鉴索引制作捷径——主题分析与数据库自动排序

年鉴作为大容量信息资料性工具书,完备的检索系统是其显著特征之一。我国的年鉴在这方面还有很大差距,不少年鉴除目录外,没有索引、英文目录等检索途径,不便查阅,影响了年鉴的使用功效。究其原因,由于索引及英文目录排序、校对困难,使人视为畏途。以主题分析索引为例,一部综合年鉴约有类目、分目、条目少则1000余条,多则3000余条,加之人名、地名、图表名等,数千条款目如采用手工编排方法,要把分析好的索引款逐条分别抄于卡片之上,逐一注出音节和声调,再一一排出顺序,最后还要按顺序将卡眷抄出来才能送出打印,一个熟练的编辑往往也要搞上个把月。

一种矩阵和排序索引关联规则数据挖掘算法

在关联规则挖掘算法中,Apriori由于多次对数据库进行扫描会产生较多的候选集,在多次扫描数据库的情况下容易产生I/O开销问题,并引起数据挖掘效率低。矩阵关联规则在数据挖掘过程中没有删除非频繁项集,致使存在较多的无效扫描,对于挖掘效率的提高也不明显。该文提出了一种改进的矩阵和排序索引关联规则数据挖掘算法,首先,删除不需要的事务和项,通过矩阵相乘和查找表获得频繁的二项式集合,结合排序索引得到剩下的频繁k-项集。与矩阵关联规则算法和Apriori算法进行比较,提出的算法可以直接查找频繁项集并对数据库进行扫描,当产生频繁项集比较多或者数据库需要进行动态更新时,该算法具有较好的可行性和执行效率。实验表明,提出的矩阵排序索引算法很好地降低了内存的使用率和I/O的开销,提高了数据挖掘的效率且具有较好的可扩展性。

基于块排序索引的生物序列局部比对查询技术

生物数据库中的查询是在生物序列数据集中查找与输入查询序列相似的目标,目前的一些流行工具如BLAST等,是利用启发式算法来提高查询的速度。然而,这些启发式算法无法找到所有的满足要求的结果,而一些精确算法,如动态规划算法,却需要非常高昂的代价。最近,一种新的技术,QASIS,提出了在后缀树的遍历中使用动态规划的精确查找算法,其性能与BLAST相当。但是它的主要缺点就是后缀树这种索引结构需要巨大的空间开销。本文采用基于无损压缩的块排序结构来索引超常的生物序列,减小索引的存储空间开销,有效地减少动态规划算法的计算代价。实验结果表明基于块排序索引的算法在性能方面优于OASIS算法。

结合分段位图和B^+树的云数据索引机制研究

针对位图索引数据存储空间大、检索效率低的问题,提出了一种结合分段位图和B^+树的云数据索引机制(BBI)。BBI在索引创建时按照一定的基数对元组数据进行分段,以段为单位建立位图索引,索引数据量的决定因子由属性值的取值范围转变为分段数与基数的乘积,大大减少了索引数据量;同时,在每个数据节点上建立B^+树,避免了数据检索时对非结果数据的逐个遍历,从而显著提高了数据检索效率。实验结果表明,BBI索引是一种性能较优的云数据索引机制。

文献搜索引擎中特征项及权重的应用

针对目前用户在使用搜索引擎过程中,检索结果冗余、效率低下等问题,本文在对文献垂直搜索系统中Lucene.Net的索引算法研究基础上,结合用户实际专业检索需求,改变其算法中的激励因子,实验结果证明该方法确能提高搜索结果的相关度.

基于索引表和二分图的Web服务操作发现

在通用的Web服务描述语言基础上,提出一种基于倒排序索引表和二分图匹配的两阶段服务操作发现方法。第1个阶段利用倒排序索引表得到相关服务,获取服务操作的输入和输出参数,用户根据需要选取期望的输出参数作为服务请求。第2个阶段采用二分图匹配方法对服务请求进行服务操作匹配,发现所需的Web服务操作。实验结果表明,该方法能提高服务发现的准确性和灵活性,并提供功能相同的备选服务操作。

基于语义索引库的语义服务发现

分析了语义服务的结构,提出了一种语义索引库的构建方法.对于每一个注册的服务,抽取出其所有概念,并对每个概念在概念索引库中进行检查,对于不在概率索引库的概念建立索引.对语义服务的输入、输出、前置条件和后置条件分别建立到语义服务的索引,并记录下该语义服务;同时保存该语义服务的其他信息.该索引库免去了查询时进行语义推理的过程,同时由于语义概念均与语义服务相关,避免了大量的无关搜索;另外,由于索引库是采用倒排序索引,极大的减少了搜寻空间.仿真实验表明,该语义索引库的建立极大的提高了语义服务发现的效率.

关于“索引关键字”的教学研究

本文从单一字段和多个字段的组合说明了在进行索引时的注意事项;对STR,SUBSTR、DTOC等函数的使用给予剖析;通过对索引关键字的全面分析,得出索引排序的实质。

随需应变，选择索引——使用索引提高系统性能

你可以创建索引来改善查询响应时间，但索引是一个均衡动作，每次添加或修改用户表中的数据都会有潜在的索引更新，从而引起数据更新性能下降。什么时候创建索引，怎样创建索引和创建什么样的索引，对每一位数据库管理员来说，都是一件极具挑战性的工作。

波动方程三维叠前深度偏移并行计算的负载平衡方案

运用集群式并行机结构的软硬件特点,进行波动方程三维叠前深度偏移,已成为加速其庞大计算的有效工具。而集群式并行机节点之间的负载平衡,则是制约并行计算算法加速比的关键问题。提出运用索引排序方法以实现节点计算任务静态分配负载平衡,运用堆排序算法以实现节点计算任务动态分配负载平衡。分别以炮集域、频率域数据分解策略为例,展示负载平衡的实现过程。测试结果表明,负载平衡并行算法具有良好的并行效率。