基于Visual C++的0-1背包问题的分枝限界算法

0-1背包问题是经典的NP问题。本文对0-1背包问题的分枝限界算法进行了分析,用Visual C++实现该算法。     

考虑流固耦合的渡槽结构半主动控制研究

基于渡槽结构流固耦合动力分析模型,采用结构振动控制原理中的限界Hrovat最优控制算法,进行了南水北调工程某大型渡槽结构变阻尼半主动控制研究;通过建立大型渡槽的动力分析模型及运动方程,对比计算了大型渡槽在无控、半主动控制和主动控制3种工况下的地震响应差异,计算结果表明:主动变阻尼控制装置能有效降低考虑流固耦合的渡槽结构纵向地震响应;限界Hrovat最优控制算法能有效跟踪和实现主动最优控制力.     

半刚性节点钢框架系统的强度可靠性分析

为了更为准确地评估钢框架系统可靠性,将实际的半刚性连接节点视为转动弹簧单元,推导了半刚性梁元节点失效的减缩刚度矩阵和等效节点力公式.采用分枝限界法研究了半刚接框架的系统强度可靠性,并与刚接和铰接结构进行了对比.算例表明,含有半刚性节点的主要失效路径和失效概率发生了较大变化,其系统可靠性介于刚接与铰接结构之间,节点刚度对钢框架系统可靠性的影响较大.     

基于限界传递相似度图的FCA概念相似度计算方法

使用相似度图计算FCA概念相似度需要构造相似关系的传递闭包,对于复杂问题会导致相似度图规模过大,从而影响相似度评价的效率.为了降低相似度图规模,提出一种基于限界传递相似度图的FCA概念相似度计算方法.该方法首先通过限定传递相似关系的长度来避免构造相似关系的传递闭包,得到的限界传递相似度图中忽略了长度超过界限且对区分FCA概念无用的传递相似关系,能够有效压缩相似度图的规模;然后给出了动态传递相似度计算方法和由限界传递相似度图构建二部图的方法.实验结果表明,使用限界传递相似度图能够在不损失计算结果准确度的情况下有效提高FCA概念相似度计算的效率.     

基于ARM9的指纹匹配算法

为了满足嵌入式指纹识别系统的实时性需求,论文提出了一种基于ARM9内核的指纹匹配算法.该算法通过构建特征点的三角结构向量,消除了指纹图像旋转、平移的影响,提高了系统的鲁棒性.同时算法采用两个等级进行指纹匹配,缩短了匹配时间,提高了匹配效率.通过在ARM920T主建的平台上进行识别测试,本算法完全可以满足嵌入式系统的要求.     

基于迭代回溯的数据库查询优化算法

查询优化器是数据库系统最重要的组件之一。该文提出了一类新的查询优化算法,并对其性能进行了评估、讨论。它是基于分层回溯的一种查询优化算法,其优点主要在于对于一些复杂的应用环境,它在枚举算法的高复杂性和算法产生方案的质量之间取一个权衡点,以产生“次优”的优化结果来换取算法的执行效率,大大节省了运行环境的资源。该算法可以应用于当今一些新型数据库,如对象数据库和XML数据库等。     

高速铁路隧道限界及断面检测技术的研究

高速铁路隧道限界及断面积是高速铁路的重要基础标准之一,也是影响高铁列车能否高速、安全运行的重要因素之一。本文论述了高速铁路隧道限界和断面积的检测原理、方法和过程,并在此基础上提出了基于CCD图像采集和处理的检测方案,设计出一台智能化高速铁路隧道限界和断面积检测车。     

基于PSASP的低压减载优化整定研究

目前国内低压减载整定方案通常将减载量均分到各轮次,在实际应用中存在欠切或过切的风险。在PSASP中对IEEE36节点系统建立低压减载模型,基于自主研发的PSASP数据接口和计算接口,采用分枝限界法,对低压减载方案各轮次的减载量进行优化整定。所得方案能适应各种可能出现的运行方式和可能发生的功率缺额故障,使电压满足暂态性能指标,且减载量达到最小。具有一定的工程实践指导意义。     

轨道交通工程车辆选型研究

对轨道交通工程车辆选型工作进行了研究,简要介绍了国内各城市车辆选型情况,从舒适度、线路、车站建筑等方面对比分析了A型车和B型车两种主流车型的运营适应性技术经济性,得出了每种车型的优缺点,以引导各城市轨道交通工程中合理选择适合的轨道交通车辆。     

地下洞室的一种优化设计模型

地下洞室的合理设计基于三点要求：一是洞室形状应满足建筑限界要求；二是应满足结构受力要求；三是从经济观点出发，应使开挖断面积最小。本文提出的一种荷载一结构优化模型能自动地按这三点要求设计地下洞室，从而实现了地下洞室的自动优化设计。