动态随机最短路径算法研究

静态最短路径问题已经得到很好解决, 然而现实中的网络大多具有动态性和随机性. 网络弧和节点的状态及耗费不仅具有不确定性且相互关联, 弧和节点的耗费都服从一定的概率分布, 因此把最短路径问题看作是一个动态随机优化问题更具有一般性. 文中分析了网络弧和节点的动态随机特性及其相互关系, 定义了动态随机最短路径; 给出了动态随机最短路径优化数学模型, 提出了一种动态随机最短路径遗传算法; 针对网络的拓扑特性设计了高效合理的遗传算子. 实验结果表明, 文中提出的模型和算法能有效地解决动态随机最短路径问题, 可以运用到交通、通信等网络的网络流随机优化问题中.     

基于FPGA的超高速线阵CCD信号采集系统的设计与实现

线阵CCD已广泛应用于在线检测、图像识别等系统,目前高帧率采集系统多在200~500Hz之间。高速线阵CCD采集系统,如1K甚至10KHz以上的采集要求,设计难度大,电路实现复杂,需要专用处理器,产品成本高,提出了一种采用并行高速FPGA驱动线阵CCD,通过常规分立元件完成模拟信号处理,实现数字信号实时传输的方案。该方案不仅简化了硬件设计上的难度,在同等性能情况下,可实现每秒万帧的高速采样,大幅度降低了成本。方案选用Altera FPGA作为控制核心,实现高速信号采集的同时,在片上实现一定的图像算法,不仅加速了图像处理速度,同时降低了计算机的处理压力。最后,本电路通过USB2.0接口,完成数据的实时传输。设计具有高帧率、高灵敏度、性能稳定,便携使用等特点,同时还有一定的通用性,已应用于一些光学系统中。     

基于遗传LM算法的涂层目标光谱偏振BRDF建模分析

通过比较测量方法测量得到绿漆涂层木板探测目标在400～720 nm的光谱偏振二向反射分布函数值,从获得的户外试验测量数据入手,分析与探测角、波长之间的关系,通过有限探测条件得到的光谱偏振二向反射分布函数值(BRDF)建立光谱偏振BRDF模型,来描述探测目标的偏振二向反射特性。其中利用基于小面元的模型建立光谱偏振BRDF模型,利用遗传算法和Levenberg-Marquardt(LM)算法相结合的优化算法来获得非线性模型参数。仿真实验结果表明采用的遗传LM优化算法具有较好的性能,能较快较准确得到非线性的模型参数。真实实验数据证明了基于小面元模型的正确性,表明光谱偏振二向反射分布函数建模方法结果的可靠性。最后与绿漆涂层铁板目标的模型反演参数进行比较得出：2种不同材质、相同颜色涂层的目标,具有较为接近的折射率,其较小差别可以理解为由涂层的厚度、均匀程度的不同导致,而非不同的材质所引起。     

Detection of delamination defects in CFRP materials using ultrasonic signal processing

In this paper, signal processing techniques are tested for their ability to resolve echoes associated with delaminations in carbon fiber-reinforced polymer multi-layered composite materials (CFRP) detected by ultrasonic methods. These methods include split spectrum processing (SSP) and the expectation-maximization (EM) algorithm. A simulation study on defect detection was performed, and results were validated experimentally on CFRP with and without delamination defects taken from aircraft. Comparison of the methods for their ability to resolve echoes are made.     

基于数学形态学的弱点状运动目标的检测

提出了一种新的基于数学形态学的红外图像序列中弱点状运动目标的非参数检测算法。采用数学形态学抑制背景杂波干扰和增强目标,用沿时间轴投影和二维空域搜索代替复杂的时空三维搜索形成组合帧,然后在每条可能的轨迹上将进行目标能量累加,实现了一种快速检测前跟踪(TBD)检测算法。仿真实验表明:在恒虚警概率条件下,该检测算法能高效地检测信噪比约为2的弱点状运动目标,检测性能对噪声分布不敏感,能精确地得到目标的即时位置和速度信息,适合于实时图像处理和目标探测,具有很高的实用价值。     

一种用于衍射光元件优化设计的快速算法的研究

讨论了傅里叶迭代算法对初始相位敏感的缺陷机理,提出用伪随机相位编码作为傅里叶迭代算法初始值的改进算法来克服相位敏感缺陷。改进算法具有加快迭代收敛速度、提高恢复图像强度准确性的优点。将该算法产生的任意期望图样的相位全息图写入纯相位液晶空间光调制器上,在远场成功地再现了期望图样。算法迭代10次可产生衍射效率接近85%的一幅相位全息图。作为一种快速相位恢复算法它在相控阵激光雷达以及光束敏捷偏转等领域有重要意义。     

有限口径非周期亚波长衍射聚焦偏转器的严格矢量优化

有限口径非周期亚波长衍射光学器件的亚波长结构特性使得传统标量衍射理论失效,必须借助严格电磁理论进行器件的设计。提出一种循环平面波谱算法(IterativePlaneWaveSpectrumAlgorithm,IPWSA)作为器件优化算法,利用二维时域有限差分方法作为严格电磁计算模式,根据Farn方法对器件面型进行亚波长处理,设计出有限口径非周期具有亚波长结构的衍射聚焦偏转器件,偏转角为24.8°,该器件可与激光器集成构成微型集成光学系统,也可以用在红外量子阱系统中。详细分析了算法原理,设计实例验证了算法的优化效果。     

相移阴影莫尔条纹正交化解调技术

提出一种基于克莱姆正则化分析法的三帧自标定相移阴影莫尔三维轮廓技术.该技术首先采用移动光栅的方法获得相移条纹图,然后通过不同帧相移条纹图相减去除条纹图背景,进而结合克莱姆正交化法和最小二乘法,发展了一种相位解调方法,提取了测量相位.以五步Harlharan算法为参考,用不同算法对同一物体表面进行测量.结果表明,相对于典型的三步相移法和主量分析方法,提出的方法测量得到的相位误差最小(0.5rad),且简化了测量过程.     

激光传输模拟中基于衍射过程FFT算法的参量优化

为实现采用相位屏法正确模拟准直激光束经湍流大气的传输特性,根据湍流特性、抽样定理以及两屏间衍射过程FFT算法本身所决定的相邻两屏网格间距之间的关系,得出相位屏间距和网格间距确定网格数目最优取值的解析表达式,数值模拟高斯光束经自由空间和湍流大气传输的远场分布,网格数目取解析式求得的最优值848时,光束经自由空间传输的模拟结果与ABCD定律求得的解析结果完全一致;网格数目取836或860时,等效于光束通过偶数相位屏时被正透镜或负透镜阵列会聚或发散,削弱或夸大湍流大气对光束的影响,模拟结果出现严重偏差。     

GaMnN材料红外光谱中洛伦兹振子模型的遗传算法研究

利用红外反射光谱研究了蓝宝石衬底上用金属有机物化学气相淀积方法生长的稀磁半导体GaMnN材料的晶格振动特性. 并成功地将改进的遗传算法应用于其红外反射光谱洛伦兹振子模型参数的提取. 通过与GaN薄膜的洛伦兹振子模型参数的对比研究发现,GaN掺入Mn后,ω_TO向高频方向移动,γ,ε_∞和ε_s均增加,而ω_LO基本保持不变. 文中同时分析和讨论了Mn对晶格振动特性的影响及 关键词： 稀磁半导体GaMnN材料 遗传算法 洛伦兹振子模型 参数提取