基于不平衡排序的本体学习算法

运用不平衡排序的思想,得到新的本体学习方法,并将新算法应用于数学本体和化学指数本体,从而分别验证算法对相似度计算和构建本体映射的效率.

平衡排序二叉树的C++算法实现

此文讨论平衡排序二叉树的实现算法,重点解决平衡排序二叉树在插入、删除结点时的平衡化问题,可作为演练教学之用也具有实用价值.

多目标模拟退火算法求解混装线平衡与排序

针对混流装配线平衡排序优化问题,提出了一种多目标模拟退火算法。考虑到工位负载影响装配线的生产效率、工人越过工位边界干扰生产等问题,建立了以最小工位绝对负载偏差与最小工位越界距离的优化目标。所提出的模拟退火算法在初始化中将启发式任务分配规则融入平衡问题,根据产品投产需求随机生成产品序列;引入了基于帕累托阶层和拥挤距离作为多目标适应度评价指标;对帕累托前沿解集进行重启操作,避免算法陷入局部最优;采用一种新的接受策略,提高了算法寻优能力。通过测试标准问题实验,对所提出的算法进行参数校验。将所提出的算法与快速非支配遗传算法进行对比,采用收敛性和多样性两个评价指标,验证所提出算法的优越性。

严格平衡二叉排序树及其构造

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。

第Ⅱ类机器人混流装配线的平衡与排序联合决策

为了提高第Ⅱ类机器人混流装配线系统能效,界定工业机器人5种工作状态,量化不同状态下的机器人能源消耗值,引入关停策略和考虑产品切换,以最小化最大工作时间和能源消耗为目标,构建平衡与排序联合决策双目标优化模型.设计改进的非支配排序遗传算法Ⅱ,通过同类算法对比分析,验证改进算法的有效性.结合算例,揭示关停策略和产品切换准备作业对机器人混流装配线系统的技术影响。关停策略能够减少能耗,在装配线平衡性下降时的效果愈加明显,最大能耗节约率达到16.68%;考虑产品切换准备作业的影响,有利于机器人混流装配线作业效率和能源消耗的整体优化.

平衡二叉排序树的平衡调整简单算法

本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

严格平衡二叉排序树类属类

对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。

基于平衡二叉排序Hash树的证书撤销方案研究

分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。

巧绘平衡二叉排序树

一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。

基于GA&SA的混流装配线平衡系统的研究与实现

在对柔性生产环境下的多品种混流装配线设计问题进行分析的基础上,结合4种不同型号的保险杠的装配工艺,提出结合当量节拍、可变装配站与固定工作站的设计技术,设计以装配线过载和闲置成本最低为目标的投产排序模型,并开发一个面向对象的投产排序系统,运用SA&GA混合算法对模型进行求解,得出最佳投产排序解决方案。

基于复合规则和强化学习的混流装配线调度方法

针对混流装配线的平衡与排序问题,提出了一种基于复合规则和强化学习的智能调度方法。根据数学模型,设计了平衡规则库与排序规则库,提出了规则加权组合的近端策略优化(PPO)算法,并利用具有Actor-Critic训练流程和优先经验回放机制的强化学习过程,实现了复合规则权值参数的调控优化,生成了平衡与排序方案。所提方法与PPO+单一规则算法、复合规则和遗传算法的对比实验验证了所提方法的有效性。

杆系结构总刚组装的一种高效并行算法

针对统一访问的共享存储系统为ＤｏＬｏｏｐ并行化给出了平衡排序的方法。

基于改进遗传算法的混流装配线的优化设计

兼顾混流装配线的负荷平衡和投产排序两个方面,建立了以最小化闲置与超载时间之和为优化目标的优化模型,优化目标包括了一次投产循环中,各工位上最后一个产品可能引起的超载时间,从而有效地保证了混流装配线装配过程的连续性。设计了一种引入小生境技术的改进遗传算法,对混流装配线进行了协同优化设计。实例研究表明:引入小生境技术的改进遗传算法在收敛速度和收敛可靠性方面均优于简单遗传算法和保留最佳个体的简单遗传算法;在给定等长工作站个数的情况下,混流装配线的闲置与超载时间之和随各工作站长度的增加而减小,最后趋于收敛。

一种改进的基于区间树的等值线提取算法

从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。

基于模块化多电平换流器的新型高压变频器拓扑及其控制

为使煤矿设备高效利用能源,达到节能减排的目的,提出了基于模块化多电平换流器(Modular Multilevel Converter,MMC)的新型高压变频器。概述了其基本结构,分析了MMC拓扑及工作机制。以逆变侧为研究对象,建立MMC数学模型,采用建模排序法控制子模块电容电压稳定平衡,通过与不同调制算法对比,载波正负反相层叠脉冲宽度调制技术(POD-PWM)的优势得以凸显。以Matlab-Simulink及RT-Lab半实物仿真设备为实验平台,搭建上位机控制器,实验结果显示换流器运行正常、电容电压稳定平衡,输出电能质量高,谐波含量小,证明了提出的载波正负反相层叠与电压稳定平衡控制相结合的控制策略的可行性,并得出了实验条件下的最佳三角载波频率。

电信统计分析系统优化的设计和实现

从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资料进行查找 ,以解决大量通话数据与大量的用户资料关联的难题。另外 ,通过几种统计方法的比较 ,阐述了用平衡的二叉排序树存放统计结果统计方法的优点 ,使用后可以满足多维度、多指标的统计分析要求。

水闸闸门卷扬式启闭设备的改进

闸门的启闭设备是水闸的重要组成部分.它在中小型水闸的总造价中约占直接费的20%～30%.卷扬式启闭设备又是水闸中应用较为广泛的主要型式之一,因此,在同等大小启闭力的条件下,如何减小卷扬式启闭机的源动力,以节省该设备的投资,是一项很有现实意义的工作.我市水利部门将其列为小型农水科研项目之一.经过不断摸索与完善,取得了一定的效果.

基于PKI的证书撤销树方案的研究

文中介绍了当前公钥基础设施中静态证书撤销树、线索二叉排序Hash树、平衡二叉排序Hash树以及2-3Hash树方案。对具有一定规模结点的上述后三种方案进行了实验模拟,实验结果表明:平衡二叉排序Hash树方案的证书验证长度较短,但是在树更新时,耗费的时间比其它两种方案长;2-3Hash树方案在验证已撤销证书的有效性时,其验证长度与平衡二叉排序Hash树方案的证书验证长度相差不大,但在验证有效证书的有效性时,其验证长度大约是平衡二叉排序Hash树方案的证书验证长度的2倍。