Research on Knight Covering Based on Breadth First Search Algorithm

This paper introduces the general process of the search algorithm Structure through the knight problem. According to the characteristics of the problem, we detailed discuss the DFS（Depth First Search） algorithm and BFS（Breadth First Search） algorithm, and combine the two algorithms together to solve the knights coverage problem. This article has a good reference for the mixed-use scenarios which requires a variety of search algorithms.

基于广度搜索方式的线性子链法

传统的线性子链法采用深度搜索方式(depth-first search,DFS),但DFS包含向前寻找支链的过程,计算效率较低。针对该问题,提出了一种基于广度搜索方式(breadth-first search,BFS)的线性子链法。该方法使用了特征符号,减少了向前寻找支链的操作,并通过对特征符号的排序,能够得到完整的线性链。分别基于^(16)O和^(238)U算例测试了BFS线性子链法,计算结果表明,BFS线性子链法可以搜索到与传统线性子链法同样数量的线性链,对于^(16)O算例在不同截断链长下BFS线性子链法搜索时间均较短,对于^(238)U算例随着截断链长的增加BFS线性子链法搜索效率开始低于传统线性子链法。因此,BFS线性子链法可以达到与传统线性子链法相当的计算精度,对于活化和衰变问题,其线性链搜索效率存在显著优势。

面向列车可变编组的地铁乘务排班计划优化研究

列车可变编组运营组织模式对地铁乘务排班计划的编制产生影响,为探讨可变编组和固定编组条件下乘务排班的区别,在降低运营成本的同时尽量提高乘务员值乘效率,以传统乘务排班模型为基础,以班次数及乘务区段接续时间最小为目标建立可变编组乘务排班调整模型,设计基于广度优先搜索的两阶段法求解,并以某条地铁线路为例进行分析。结果表明:对比固定编组,可变编组乘务排班计划仅增加4个白班,乘务员平均工作强度减小,乘务区段接续时长减少25min,区段连接更加紧密,乘务员等待时间变少;对比手工编制方法,两阶段法求解的可变编组和固定编组乘务排班计划分别减少了19个和18个班次,且值乘效率的变化不超过4%。案例结果验证了模型和算法的有效性,为探讨可变编组下排班问题的编制特征提供参考。

考虑综合成本的常规公交客流分配方法

为改善常规公交客流数据传统调查方法效率低、准确性差,以及常规公交客流分配时对出行成本考虑不全面、个体间出行成本存在较大差距的缺点,开展了考虑综合成本的常规公交客流分配方法研究。以数据即服务为基础开发的手机信令数据平台作为常规公交客流分配数据来源。通过经纬度坐标匹配,得到用户与交通小区之间的空间关系。利用数据仓库工具筛取数据字典索引,界定时间、速度、起终点类型等数据参数,通过时间匹配、路径匹配进行交通方式识别,将用户比例外推扩样至全国人口,得到常驻居民早高峰常规公交通勤起讫点(origin-destination,OD)量。分析常规公交客流个体的出行时间成本、拥挤成本、票价成本,建立以个体利益最大为原则、考虑综合成本的常规公交客流分配模型。将交通小区间常规公交客流分配问题转换为有向赋权图路径选择问题,并采用深度优先搜索与连续平均法混合算法求解,进行常规公交出行方案筛选以及客流分配。选取哈尔滨市典型交通小区为案例,开展常规公交客流分配,并与传统Logit路径选择概率模型分配结果、人工调查结果对比分析。结果表明:模型分配结果与人工调查结果的平均绝对百分比误差为4%,Logit模型为17.5%。模型分配客流后个体出行成本极差、方差、总和分别为0.03,0.0001,1108.35,Logit模型分别为3.28,1.58,1127.02。验证了模型分配客流的准确性以及考虑综合成本的必要性,分配客流后个体出行成本差距更小,更符合利益最大原则。

基于视觉理论的动态点云剔除算法

针对动态场景下构建的点云地图中包含大量动态目标的错误点云问题,提出一种基于视觉理论将三维点云转换视觉图像的动态点云剔除算法。通过对当前帧和包含动态点云的噪声地图做点云的地面分割和高度分割,将点云的深度信息转换成视觉可用的图像信息,利用视觉理论中的背景差分法对当前帧和噪声地图进行深度图像对比,筛选出初始动态点云并计算动态分数;根据动态分数对初始动态点云进行自适应最近邻搜索以剔除动态目标。实验结果表明,所提算法的动态点云剔除率可达94%以上,整体得分为96.34,能有效剔除场景中的动态目标。

知识吸收与集成能力双重调节下知识搜索对创新能力的影响效应研究

基于439家高新技术中小企业的调研数据,构建实证模型,探讨知识搜索宽度与深度对创新能力的影响机理,以及知识吸收能力与知识集成能力对上述过程的调节效应。研究表明,知识搜索宽度与知识搜索深度均对创新能力产生倒U型影响;知识吸收能力和知识集成能力正向调节知识搜索宽度与对创新能力的影响;知识吸收能力和知识集成能力正向调节知识搜索深度与创新能力之间关系的假设仅得到部分支持。

通过八数码问题比较搜索算法的性能

搜索算法的核心在于搜索策略的制定。一般的搜索算法采用无信息指导的搜索策略,如深度优先搜索(DFS)和宽度优先搜索(BFS),还有一些搜索算法采用了启发式信息指导的搜索策略,如A*算法。不同的搜索策略会使得搜索算法的性能有很大的差异。使用以上3种搜索算法实现八数码问题的求解,分析和比较三者所表现出来的性能,同时指出3种搜索算法的特点和应用范围,最后给出分析结论以指导开发和使用更加高效的搜索策略。

企业知识搜索战略、技术不确定性与突破性创新关系研究

研究了知识搜索战略(搜索宽度与搜索深度)对突破性创新的影响,以及技术不确定性在知识搜索战略与突破性创新关系中的调节作用。通过对182家高新技术企业的实证研究发现,搜索深度正向影响突破性创新,技术不确定性负向调节宽度搜索与突破性创新的关系,并正向调节搜索深度与突破性创新的关系。最后,探讨了研究结论的管理启示及未来研究方向。

外部知识搜索及其双元性的创新效应研究

[目的/意义]外部知识搜索及其双元性已经成为学术界和企业创新实践领域关注的焦点。[方法/过程]基于组织双元理论和创新搜索理论,构建外部知识搜索宽度、知识搜索深度及其双元性对渐进式创新和突破式创新影响的理论框架,探索知识搜索宽度、知识搜索深度、平衡型双元搜索和联合型双元搜索对渐进式创新和突破式创新的影响机理。收集203家中国高新技术企业的调研数据进行实证分析。[结果/结论]结果表明,知识搜索宽度和知识搜索深度均对渐进式创新和突破式创新具有"过犹不及"的非线性关系;平衡型双元搜索对渐进式创新具有显著正向影响,而对突破式创新没有影响;联合型双元搜索对突破式创新具有显著正向影响,而对渐进式创新没有影响。

知识搜索平衡研究综述

开放创新背景下,外部知识搜索成为企业继内部研发与外部收购外第三种提高企业技术竞争优势的方式。然而,大量研究也表明过度搜索可能损害创新绩效,组织需要对知识搜索进行平衡。因此,论文在系统梳理相关研究文献基础上,对知识搜索平衡研究的缘起、形成机理、影响因素与未来研究展望进行深入剖析,以廓清它们之间的内在逻辑关系,为后续研究提供参考。

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路,也就是说存在着循环风。通路是图论中的一个重要概念,在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上,提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略,利用深度优先搜索法确定通路矩阵的算法,该法既适用于有单向回路时的通风网络,也适用于无单向回路的情况,而且复杂性要比矩阵算法小得多。

PMU在电力系统中的优化配置方法

相量测量单元(PMU)已广泛应用于电力系统状态估计、系统监测和稳定评估.PMU的优化配置问题是当前电力系统相量测量技术的一个重要问题.在深度优先搜索法的基础上,通过改进寻优规则,并考虑发电机、负荷以及网络结构等因素的影响,提供一种较为简便的方法实现该问题的求解.利用IEEE 14,IEEE 30等系统中的验证结果表明,改进算法可以较少的PMU安装数量实现电力系统的可观.

基于搜索技术的BOM数据死锁检验算法研究

在BOM数据的建立过程中存在一种造成MRP计算死循环的数据死锁现象,在分析BOM数据复杂性和描述BOM数据要求的基础上,对BOM数据管理中出现的数据死锁恶性问题作了深入分析,并提出基于深度优先和宽度优先搜索技术的BOM数据死锁检验算法,计算复杂性分析和应用实例表明该算法是高效和可行的。

外部知识搜寻及其双元性对科技型中小企业管理创新的影响

外部知识搜寻对内部资源不足的科技型中小企业管理创新有着重要意义,结合知识搜索理论和组织双元理论,探讨外部知识搜寻及其双元性对科技型中小企业管理创新的影响与边界条件。通过318家科技型中小企业调查数据,运用层次回归方法进行实证分析,得出以下结论:知识搜寻宽度对科技型中小企业管理创新有着倒U型影响;知识搜寻深度对管理创新有着正U型影响;平衡式知识搜寻正向促进科技型中小企业管理创新;组合式知识搜寻对管理创新不存在显著影响。

基于STL的配网结构自动分析功能设计与实现

现有的配网结构自动分析功能大都是从局部角度,单独进行研究,为此提出了一种贯穿实现配网物理连接分析、拓扑分析和节点编号的新思路。基于C++标准模板库(Standard Template Library,STL),采用节点融合法从整体角度对配网结构自动分析功能进行设计和优化。针对开关变位导致的网络结构变异,提出一套实时修正方法,基于广度优先搜索和深度优先搜索算法,对开关变位后的节点编号给出了不同的修正方案。该方法避免开关信息变化后的重新搜索,提高了算法的效率。对33节点配电系统进行计算分析,结果表明,利用STL编写的配网结构自动分析算法是可行的和有效的,且所实现的节点编号功能具有很好的灵活性和扩展性,具有一定的工程应用意义。

大型城市高压配电网可靠性分析

结合高压配电网间隔资源优化、网架结构优化等的目标,完成大型城市高压配电网的可靠性分析。应用PSASP与Matlab,实现PSASP数据库的间接访问,提高数据接口的读写速度。通过深度优先搜索分析,构建复杂配电网遍历搜索路径表,实现对复杂配电网网架结构描述以及能够灵活应用在可靠性分析及网架结构优化中。根据深度遍历搜索路径表,基于最小割集方法,实现复杂高压配电网的可靠性分析。最后,通过对29节点算例以及四川某实际复杂高压配电网的分析,验证上述程序的正确性和有效性。

洪水演进仿真系统河道边界搜索模型及算法分析

对洪水演进与流域地形存在的时空自适应关系加以分析 ,运用广度优先搜索算法 ,建立河道边界的搜索模型 ,提供了在三维地形仿真基础上动态模拟洪水演进的计算机实现模型 ,并编写计算机伪代码 。

煤矿分布式电源供电可靠性评估方法研究

针对现有煤矿电网评估方法存在计算效率低、通用性差等问题,提出了一种改进的BFS-最小路评估方法。该方法首先利用广度优先搜索方法对配电网孤岛划分优化模型进行快速求解,然后结合孤岛运行范围,采用最小路法对供电可靠性进行评估。实验结果表明,该方法提高了电网薄弱环节的评估速度,评估结果安全可靠、精准有效。

供水管网水龄的逐节点遍历简化算法

基于水龄的定义,设计逐节点遍历简化算法计算供水管网节点水龄。此法克服了国内传统通过寻找不同的水源到节点的路径而进行广度优先搜索的算法,以及国外常用的划分管段为若干片段并将水龄作为水质的特例来逐时段模拟的拉格朗日传输算法的不足,建模简单,运算快速,结果准确,从而为管网水质的进一步计算和模拟提供了基础理论模型与算法参考。

城市地下管网信息系统中管网追踪算法

研究了图的深度 (广度 )优先遍历算法、起点—终点所有路径的算法、最短路径算法 ;在城市地下管网信息系统中 ,具体研究、实现了管网事故分析、起点—终点所有路径、管线最短路径算法程序 。