OPEN表和CLOSED表的合一

在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。文章试图改变这种状况,提出了一种与众不同的新思路,巧妙地将OPEN表和CLOSED表合二为一,减少了一些工作量,在一定程度上降低了算法的复杂性。

3轨式横向对称分布6-PSS并联机构及性能优化

针对多滑块共轨式6-PSS并联机构存在的姿态工作空间小、容易奇异等问题,课题组提出一种3轨式分布的6-PSS并联机构(P为移动副,S为球副)。该并联机构杆件长度和轨道间距呈不均匀布置,以提升姿态工作空间;采用闭环矢量法进行位置分析,通过极限边界搜索法求解工作空间;基于运动/力传递指标对机构性能进行评估,并采用性能图谱法基于全域指标GTI进行机构尺寸优化。结果表明优化后机构运动/力传递性能有显著提升,同时姿态工作空间也得到提升。该机构在工程上有一定的实用性。

最小封闭区域识别及构面算法研究与实现

针对计算机数据结构中图的闭合回路搜索,无法寻找包含指定坐标的最小封闭区域的问题,本文提出一种改进的深度优先搜索算法寻找最小封闭区域。首先,以指定坐标为基点建立缓冲区;其次,用缓冲区内的线和面建立简单无向图;最后,使用改进的深度优先搜索算法进行搜索,搜索过程中利用旋转角度控制邻接点的访问顺序,从而实现搜索路线始终围绕指定坐标前进。结果表明,本文算法能够快速寻找包含指定坐标的最小封闭区域。

基于中心度寻核的能效优化虚拟网映射算法

虚拟网映射是网络虚拟化技术的关键问题,以往研究常关注供应商的收益与开销,而网络设备的大量能源浪费使得供应商开始关注节能。将紧密中心度概念引入虚拟网映射问题中,同时考虑节点的位置和能力,优先使用已工作节点和缩短链路长度来降低能耗,提出了一种寻找核心节点优先映射(寻核)算法。该算法通过检验确保所选底层核心节点满足虚拟核心节点要求,节点和链路映射同步进行,同时根据贪婪策略保证所选底层网络节点跳数较小。仿真实验结果表明,该算法能够提高映射接收率约10%、改善收益开销比和收益能耗比10%以上。

一种高效的最小独立闭合环自动搜索算法

依据图论理论,在基于生成树、余树变换的闭合环搜索算法和基于深度优先的闭合环搜索算法的基础上,提出一种高效且稳定性好的控制网最小独立闭合环自动搜索算法。

一种优化排料CAD的典型算法与系统实现

采用智能启发式搜索求解技术，从多边形的特点出发，以靠拢算法为基础，通过对零件方位关系的约束提出了一套优化排料的高级算法，并在微机环境下以算法为基础，实现了一个高级的优化排料ＣＡＤ系统．

LED隧道照明自动调光系统的设计

为降低隧道照明消耗的大量电力,充分挖掘和利用LED(发光二极管)光源在隧道照明中的优势,以大功率白光LED照明光源为基础,提出了一套隧道照明实现亮度自动调节的解决方案。该方案采用基于RS485总线的闭环回路通信架构,能够自动生成灯节点地址编码,实现每一灯节点的独立256级灰(亮)度控制;采用光敏元件检测洞外亮度作为调节隧道内灯具输出功率的依据;系统采用GPRS无线通信方法,实现调光控制数据、故障报警的远程传输和监控。经过实验室模型验证和实际隧道的测试,说明本设计方案是可行的,同时也大幅提高了隧道照明安全、舒适的效果,节省了能源,有推广价值。

考虑合环约束的配电网重构方法

为避免用户停电,配电网合解环操作是电网调度部门通过重构调整运行方式的重要手段。文中建立了考虑合环约束的配电网重构模型,模型以线损最小为目标,同时考虑了正常运行方式和合环运行方式下的节点电压和线路功率限值约束。提出改进的贪婪自适应搜索算法求解所建模型,采用基于戴维南等值定理的配电网合环潮流算法验证合环安全性。该方法可求得配电网重构的具体合环操作步骤,确保重构过程中无新用户停电。两个系统算例的计算结果验证了所述方法的正确性和有效性。

物联网技术的多媒体实验室智能管理系统

高校为培养具有创新性、高技能的新型人才建立了多种类的多媒体实验室,但是其管理还停留在人工管理阶段,效率低、安全性差,为解决这一问题,设计物联网技术的多媒体实验室智能管理系统。该系统感知层通过传感器等设备采集并感知数据,接入层将终端接入网络并处理感知层采集的数据,通过网络层将这些数据安全准确地传递至应用层,应用层中使用近距离搜索法降低各传感器采集的数据维度,在此基础上安全控制装置将这些数据存储或做出报警反馈,实现系统安全控制;各层相互协作,共同实现多媒体实验室的智能化管理。分析结果说明,该系统执行时间短,管理效率和安全性都较高,具有良好的智能管理效果。

基于搜索空间划分的概念生成算法

概念格作为形式概念分析理论中的核心数据结构,在机器学习、数据挖掘和知识发现、信息检索等领域得到了广泛的应用.概念格的构造在其应用过程中是一个主要问题.提出了一种基于搜索空间划分的概念生成算法SSPCG(searchspacepartitionbasedconceptsgeneration),它将属性集合的幂集看作初始闭包搜索空间,迭代地将每个搜索空间划分为一些子搜索空间,并引入了子搜索空间的有效性判断,只搜索那些能生成正规闭包的子搜索空间,有效地提高了搜索效率;同时,在计算闭包过程中保存一些必要的中间结果,用来提高闭包运算速度.由于所有子搜索空间是独立的,所以该算法可以很容易地扩展为并行算法.在随机生成的数据集和真实数据集上进行的实验测试表明,本算法的时间性能要优于Ganter提出的NextClosure算法.

基于Matlab的控制网平差教学软件与应用

介绍了基于Matlab的控制网平差软件的功能和特点,并将该软件应用到《控制网平差程序设计》课程的教学过程以及实际工程的数据处理中,取得了良好的效果。

控制网最小独立闭合环自动搜索算法研究

介绍最小独立闭合环应满足的条件及其个数的确定,依据边的两个端点和长度信息,给出了控制网树型结构的基本思路,并设计了通过树枝和余枝进行自动搜索最小独立闭合环的算法。利用某市GPS平面控制网和水准网的自动搜索结果验证了该方法的可行性。

刺激相似性对包围结构材料视觉搜索影响的实验研究

实验就刺激相似性对包围结构材料视觉搜索的影响进行了研究。结果发现包围结构的先知性以及目标与干扰的相似性都作用于视觉搜索过程。受以上两个因素的影响,视觉搜索效率并没有表现出相似性理论预测的随目标与干扰差异的增加而易化的趋势。实验同时也说明,图形的整体结构相同远比组成部分相同在视觉搜索中更有意义。

基于多目标优化模型的省级电网月度发电计划

针对电力体制新形势下多种调度模式的发电计划科学化管理要求,基于月度电力生产的时空均匀性原则提出了月度发电计划的多目标优化模型。针对以往研究中所忽视的电量供需平衡和潮流安全的同时性问题,把电量分解与安全校核细化到各日的峰、平、谷时段。针对多量纲、多数量级的多目标综合决策的要求,基于理想点贴近度的思路将多目标问题转化为单目标优化问题。根据模型特点,采用邻域搜索算法求解。最后采用山东电网实际算例验证了模型的综合决策性能和邻域搜索算法的优越性。

基于概率距离的电脑鼠迷宫搜索算法

效率不高是目前电脑鼠竞赛中迷宫搜索算法存在的普遍问题,为此,提出一种基于概率距离的电脑鼠迷宫搜索算法。通过生成静态概率距离图,并结合对迷宫图的动态处理,以达到提高迷宫搜索效率,缩短迷宫搜索时间的目的。测试结果表明,基于概率距离的电脑鼠迷宫搜索算法,在迷宫搜索效率、迷宫搜索时间等方面,较左手、中左、中心、中心分区算法有明显优势。

网孔自动搜索算法在水电仿真中的设计与实现

将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.

供水管网事故时关阀优化及影响区分析

随着城市供水行业信息化的发展,发生爆管等事故后多采用广度优先算法(BFS)得出初步的关阀方案,经进一步分析剔除多余被关闭的阀门,最终实现对关阀方案的优化。基于管网信息化的数据支持,分别考虑复杂管网树状和环状系统,避免了BFS的弊端,能够直接得到优化的关阀方案。采用水压变化程度来定义事故影响百分数,通过对事故关阀前后的管网系统进行平差计算,得出各节点水压和各管段流向的变化,由此确定关阀动作引起的事故影响区和危险控制点。

相扫体制战场侦察雷达的多目标闭环跟踪设计

对战场活动目标进行精确跟踪测量是战场侦察雷达的重要功能之一。文中研究了一维相扫体制战场侦察雷达的多目标闭环跟踪系统设计中的若干问题,在搜索加跟踪的时间分配模型基础上,给出了单波束时分体制多目标闭环跟踪在信号处理分系统中的实现方案,在某新型战场侦察雷达中得到了具体应用,其有效性得到了证实。

关于跨域移动代理功能和资源查找算法的研究

分析了跨域资源和移动代理功能查找中的主要问题,提出了相关的算法,并讨论了如何提高查找效率的问题。

离散目标群的边界搜索

搜索离散目标群的边界是地理信息系统(GIS)和地图学中一个重要问题,传统的算法是基于矢量数据的。本文提出了基于栅格数据搜索离散目标群的边界的新方法,并用两个点群算例介绍了用闭运算搜索边界的方法与流程,为数字高程模型生成、地图学等提供一种新的边界搜索方法。