基于遗传算法的0/1背包问题求解

背包问题是一个典型的NP完全问题。该文给出了背包问题基于0/1规划的数学模型,提出了解决该问题的二重结构编码的混合遗传算法;该算法在传统遗传编码方式的基础上提出了一种改进的编码方式二重结构编码,在约束条件的处理上结合"贪心法",提高了搜索效率。最后的实例仿真,通过大量的数值试验,给出了传统遗传编码与二重结构编码的混合遗传算法计算结果的比较,充分证明了使用二重结构编码的混合遗传算法来求解背包问题的有效性和实用性。     

基于ANSYS Workbench的T形结构优化设计

针对T形结构传统设计周期长、材料利用率低、设计成本高等问题,使用SolidWorks建立数字模型,将其转换成ANSYS Workbench可读的格式文件,进行拓扑优化设计。对T形结构在载荷作用下进行最优化设计,建立以单元材料密度为设计变量,以结构最小柔顺度为目标函数,以质量减少百分比为约束函数的数学模型。采用ANSYS Workbench的Topology Optimization模块进行拓扑优化设计,对比优化前、后结构的应力和变形,可知运用拓扑优化技术实现T形结构的轻量化设计合理有效。     

高分辨力超声波飞行时间测量系统

从超声波飞行时间测量的传统方法入手,分析了这种方法不能提高测量分辨力的原因,阐述了提高测量分辨力的途径和方法;简要介绍了提高测量分辨力关键技术———时间内插法测量飞行时间的工作原理;给出了具体的实施方案———复杂可编程逻辑器件(CPLD)结合无源延迟线实现内插测量,实验验证结果表明:通过时间内插技术完成的飞行时间测量,消除了计数法中整时钟周期误差,大幅度提高了测量分辨力,降低了硬件成本,提高了系统稳定性,具有推广价值。     

会计信息化系统注册码设计创意

在会计信息化系统中,密码（口令）与注册码作用不同,密码一般是开发者预设初值,用户购买时都一样,用户使用时修改,以便分工划分权限。而注册码是开发者根据用户某属性预设,所有的用户都不同,目的是防止非法使用。注册码设计比密码设计略复杂,这方面的内容公开的很少,本文进行介绍。     

MIMO信道在不同条件下的容量分析

对影响多输入多输出(MIMO)信道容量的因素进行分析研究有助于未来无线传感器网络的组建与优化。假设信道系数不变,给出了发射端不同功率分配方案对信道容量的影响并进行了对比,通过实验仿真可知,注水算法对信道容量是最优的,此结论与理论分析相吻合,但其运算复杂度较高。推导了等功率分配方案在低信噪比时信道容量的近似表达式,并通过实验仿真与理论值进行了比较,其运算量大大降低,且在低信噪比时逼近理论值。假设MIMO信道矩阵随机分布,对影响信道容量的天线相关性进行了分析与仿真;比较了在不同天线配置下,遍历容量和中断容量的变化趋势,结论有助于组网时根据相关要求选择适宜的天线数目。     

无形是形 形(型)——空间创造的途径

自从有建筑以来,就有关于空间的话题。建筑本来是朴素具体的东西,是与日常生活密切相关的事物。对空间的认知亦是如此,本文以单纯直接的命题,揭示空间的本义和认识创造的途径。即:空间就是形(型)。实体是型,虚体亦是型。有形是形,无形亦是形。空间的特征就是形态的特征,空间的表情就是形态的表情。空间的色彩就是形态的色彩,矛盾的空间就是矛盾的形(型)。空间构成就是形的构成,空间质感就是形态的质感。     

基于DMX512的LED智能舞台灯具的设计

本文以DMX512为基本的数据传输协议,采用双向隔离放大器,具有大电流、低功耗的LM3404HV为LED驱动器,以C8051F410为核心控制器,以SN75176为总线收发器,介绍了现代智能LED灯具的相关硬件和软件设计技术.基于双向隔离放大器,本文将普通的单工DMX512网络扩展为半双工的双向通信网络,使灯具的使用更...     

基于小波变换的无驱动结构微机械陀螺信号自旋频率的提取

针对一种新型陀螺,它能敏感旋转载体的俯仰、偏航和滚转角速度,敏感信号是一种调幅波信号,载波频率是自旋频率,包络是横向角速度。实际应用中,需要精确提取自旋频率。基于此,提出了一种提取载波频率的新的方法——小波变换构造解析函数法,对自旋频率解算算法进行了理论推导,并通过MATLAB软件对噪声比为30 dB的模拟陀螺调幅波信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.033 6,小波变换相对误差为0.017 8。对三轴精密转台实时测试的横向角速度为180°/s的陀螺信号进行了自旋频率的提取和误差分析,其中Hilbert变换相对误差为0.035 9,均方差MSE为7.915 9;小波变换相对误差为0.001 8,均方差MSE为0.293 7。小波变换较Hilbert变换求解自旋频率精度提高二十倍,降噪性能和频率稳定性更好。     

基于LabVIEW的力觉检测系统

研究了手术过程中穿刺针与生物组织的相互作用力,对穿刺力进行了建模,搭建了生物软组织的力觉检测系统,检测系统由软、硬件2部分组成.其中,硬件平台采用了德国生产的高精度位移平台为穿刺针提供动力,利用压阻式力传感器进行力信号检测,并通过数据采集卡实时收集力信号.软件平台利用LabVIEW编程控制电机的运动和数据采集.利用平台进行了针穿刺实验,并利用MATLAB对实验数据进行了处理和分析,得出了穿刺力—位移曲线及其与影响因素的关系.     

时间可达性计算的最小种子算法

可达性是指从某一地点到达另一地点的难易程度,现有可达性计算的方法存在一些缺点。提出了适用于时间可达性计算的最小种子算法,它把要研究的区域划分成二维格网,以目标点所在的网格作为种子网格,计算与之相邻网格的花费时间,然后选择花费时间最小的网格作为新的种子网格,重复此过程直至所有网格均被处理。该算法简单精确,可以很容易地在GIS图层的基础上加以实现。     

一种基于分支覆盖的测试数据自动生成算法

通过构造新的程序流图,利用Fibonacci法优化选取路径．为指定的分支生成测试数据。提出了路径测试数据生成代价的概念,并给出了代价的计算方法。当所选路径的分支谓词均为线性表达式时,直接求解线性约束集即可生成测试数据,或判定路径不可行;当分支谓词含有非线性表达式时,利用均差近似导数将非线性函数线性化,通过简单的迭代,亦能容易生成测试数据或判定路径在很大程度上不可行。若所选路径不可行或在很大程度上不可行,则选取新的路径,重复以上过程,直至求出所期望的数据,或无新的路径被选取,给定分支不可达。实例和实验表明,算法可行、有效。     

基于异边结构的汽车犯规线识别技术的研究

建立了异连结构的模型,并提出了基于异连结构模型 来识别交通路口的犯规线的算法,虽然该算法并不复杂,却能够使该技术问题得到较好解决,该方法结合二值算法、细化算法,在实践中得以实现并取得良好效果。     

一种实用的读C程序方法

C语言是一门结构化程序设计语言，读程序能力的提高对于学好C语言很有帮助，对培养程序设计思想也很重要，只有读程序的能力提高了，才能写出好的程序来。列表分析法可以记录下程序执行过程中变量值的变化，从而很从容地读懂C程序。     

线点包容检测算法

提出的算法是先以快速的方法判断线与多边形是否有交点,如有,则求出线与多边形的各个交点,将交点进行排序,将此线按交点顺序分为多段;如果无交点,则此线只有一段。检测各段中点是否位于多边形内,如果位于内部,则此段在内,否则此段在外。以倾斜射线法检测点的包容性,其特点是此射线不与多边形的顶点或边重合,无须作特殊情况的处理,计算区域小,因而计算量小,对自相交多边形及带孔多边形等多类情况同样适用。通过编写程序计算验证表明,此算法简单有效、稳定可靠,适用于多类情况。     

微机械气流式水平姿态传感器的结构研究

确定了微机械气流式水平姿态传感器2只热敏电阻器的最佳距离。采用有限元方法,利用ANSYS-FLOTRAN CFD软件,计算了在不同倾斜状态下两热敏电阻器间距对敏感元件内流场分布的影响。计算结果表明：当两热敏电阻器的间距d改变时,温度场和流场都发生变化;在热敏电阻器加热功率一定的情况下,2只热敏电阻器处气流速度差△v与倾角的关系曲线也随d发生变化。d=400μm时,线性范围最小,斜率最小;当d=300μm时,线性最好,斜率较大;d=200μm时,线性范围较窄,斜率最大。当d=400μm时,传感器线性范围最小,灵敏度最小;当d=300μm时,传感器的线性最好,灵敏度比较大;d=200μm时,线性范围较窄,灵敏度最大。综合比较,取d=300μm为最佳方案。     

k-Shifts算法在一类批量计划编制中的应用

分析了冶金行业常见的一类批量计划编制问题,给出了这类组合优化问题的数学模型;分析并证明了传统k-Opt算法不适合这类非对称性组合优化问题,提出将1-Shift算法扩展为k-Shifts算法,为求得近优解提供保证;缩小了k-Shifts算法的搜索空间,大大降低了k-Shift算法时间复杂度;改进了优化目标评价函数,大幅度提高求解性能。改进后的算法成功地解决了这一类NP问题,实验证明了在多项式时间复杂度内可以求出近似于问题全局最优值的解。     

模糊聚类在自适应矢量量化码本训练中的应用

自适应矢量量化在语音处理中有广泛的应用,提出了一种基于ＳＦＣＭ算法的自适应矢量量化码本的训练方法,其特点是通过模糊聚类方法,重新调整训练样本与码字之间的隶属度,达到最小编码失真,使码本更适合新说话人,且计算简单,方法的实验结果表明,可以使编码平均失真下降。     

A Weiszfeld algorithm for the solution of an asymmetric extension of the generalized Fermat location problem

The Generalized Fermat Problem (in the plane) is: given $n\ge 3$ destination points find the point ${\stackrel{?}{x}}^1$ which minimizes the sum of Euclidean distances from ${\stackrel{?}{x}}^1$ to each of the destination points.The Weiszfeld iterative algorithm for this problem is globally convergent, independent of the initial guess. Also, a test is available, $\stackrel{?}{a}$ priori, to determine when ${\stackrel{?}{x}}^1$ a destination point. This paper generalizes earlier work by the first author by introducing an asymmetric Euclidean distance in which, at each destination, the $x$-component is weighted differently from the $y$-component. A Weiszfeld algorithm is studied to compute ${\stackrel{?}{x}}^1$ and is shown to be a descent method which is globally convergent (except possibly for a denumerable number of starting points). Local convergence properties are characterized. When ${\stackrel{?}{x}}^1$ is not a destination point the iteration matrix at ${\stackrel{?}{x}}^1$ is shown to be convergent and local convergence is always linear. When ${\stackrel{?}{x}}^1$ is a destination point, local convergence can be linear, sub-linear or super-linear, depending upon a computable criterion. A test, which does not require iteration, for ${\stackrel{?}{x}}^1$ to be a destination, is derived. Comparisons are made between the symmetric and asymmetric problems. Numerical examples are given.     

RCM理论应用于ATM维护管理的探讨

运用RCM理论的分析方法——FMEA方法,研究探讨了ATM维护管理策略。以某品牌ATM作为研究的对象,确定ATM吐钞机模块为关键模块,对吐钞机模块进行分析,列出故障等级,制定维护策略。根据FMEA的分析结果,制定维护计划,调整维护大纲。通过对比07年和08年的检验数据,对实施效果进行了评估,得出结论：效果改善明显。     

一种实用的读C程序方法

C语言是一门结构化程序设计语言,读程序能力的提高对于学好C语言很有帮助,对培养程序设计思想也很重要,只有读程序的能力提高了,才能写出好的程序来。列表分析法可以记录下程序执行过程中变量值的变化,从而很从容地读懂C程序。