基于图灵模型的P=？ NP问题分析

P=？NP问题是计算复杂性中的核心问题。2000年,美国克雷实验室将其收录为“千禧年大奖”七个问题之首。本文基于图灵模型,对P=？NP问题的研究现状、P=NP／P≠NP 证明方法、NPC问题求解方法及研究进展进行阐述。     

一种嵌入式系统软硬件划分算法

软硬件划分是嵌入式系统软硬件协同设计中的一个关键问题.传统划分算法具有局部最优,收敛速度慢的缺陷.为使组成系统性能达到最优化,提出一种新的嵌入式系统软硬件划分算法.先采用嵌入式系统转化成有向无环图,可将嵌入式系统软硬件划分问题转换成一个多条件约束问题,用蚂蚁放置于有向无环图顶点上,对系统软硬件的划分准确率作为蚁群算法优化目标,通过蚁群算法搜索最优目标函数值,有效避免传统划分算法搜索陷入局部最小,大幅度降低搜索时间.实验结果表明,采用蚁群算法能够高效、快速获得准确地划分结果,为嵌入式系统设计提供了依据.     

用于UAV视觉导航的跑道检测与跟踪

跑道检测与跟踪是UAV视觉导航研究的重点内容.针对UAV着陆过程中跑道变化情况,提出一种新的方法,利用单目视觉信息,基于距离跑道的远近不同采用不同的策略实现跑道检测与跟踪,帮助UAV自主降落在安全区域.当距离较远时,利用地平线检测和模板匹配的方法对跑道进行定位;结合模板更新策略实现跑道跟踪;当距离较近时,在融合远距离跑道方位信息的基础上利用改进型Canny算子和Hough变换对跑道边缘进行更精确的描述.实验结果表明,利用该方法可以有效地对跑道进行检测和跟踪,并且具有较快的处理速度.     

笔记本硬盘关于5400转与7200转的区别

一个硬盘由很多盘片（platter）组成,每个盘片被若干个同心圆划分为很多个磁道（track）,每个磁道又被划分为几十个扇区（sector）。硬盘读取数据,就是以一个扇区为单位的,在FAT32模式下,每个扇区的容量为4KB。一个盘片的每一面都会有一个读写头（read—writehead）,来读取相应盘面的内容。     

采用UC3844的反激式开关电源反馈回路的改进与设计

介绍了一种基于PWM控制芯片UC3844的反激式开关电源的反馈回路改进设计,详细讨论了新型反馈电路的工作过程及设计方案,采用光耦PC817和电压基准TL431组成反馈网络。该电源性能优良,具有结构简单,稳压效果好,负载调整率高等优点,具有很高的生产应用价值。     

飘在彩云之南 丽江，香格里拉游记

去过几次云南,可都是出差,每次都来不及仔细品味滇南大地的神韵就匆匆的离开了。每次都是无限的遗憾,总是期待下一次一定要让自己的足迹深深地留下。     

基于DSP的野外探险机器人控制系统设计

本文介绍了一套基于TMS320LF2407A DSP的高性能通用控制系统平台的设计.系统引入了模块化的思想,根据需求设计功能模块,按照任务配置算法程序,设计控制系统的硬件电路和软件.该系统功能强大,结构简洁,能够应用于机器人控制等算法复杂,实时性、可靠性要求高的场合.     

基于MSP430单片机的二氧化碳测量系统

介绍了以MSP430F169单片机为核心的的二氧化碳测量系统.实现二氧化碳浓度的显示,带有三线制4～20的电流输出,能用标准的MODBUS协议与上位机通讯,同时还有良好的人机交互界面.     

多项式非线性系统局部镇定控制

针对多项式非线性系统,提出一种用于验证二次型候选Lyapunov函数的数值计算方法.在该方法中,多项式系数被分解成带自由变量的系数矩阵,将正定性验证问题转化为矩阵不等式问题求解.对于局部稳定性分析,采用多个Lyapunov函数来趋近吸引域.每个Lyapunov函数均在各指定方向上进行最大半径优化.在稳定性分析基础上,提出保收敛率的局部镇定控制器设计方法以扩大吸引域.     

基于遗传算法的流水线车间工序调度问题研究

流水线作业是现代生产线最常用的技术.在流水线生产过程中,某种产品需要很多工序按照一定的顺序才能完成,根据生产计划每台设备可以为同一工件做相对应的工序,而根据实际情况有的工人可以熟练操作多个工序.因此建立好车间加工工序与人员之间的优化配置就显得尤为重要,它可以缩短工期,增加经济效益.基于遗传算法给出人员与工序的最优调度决策,并采用一个简单的例子进行了仿真验证.